关键词: 帝国竞争算法, 重调度, 入侵策略, 消除机制

Abstract: In order to solve the rescheduling problem of flexible job shop inserting orders, a dynamic rescheduling model with the maximum completion time, total energy consumption, total delay time and total equipment changes as objective functions is established, and the weighted sum method is used to normalize the four indicators, an improved imperialist competitive algorithm（I-ICA） is proposed as a global optimization algorithm. On the basis of the traditional imperialist competitive algorithm（ICA）, the empire revolution mechanism is introduced to increase the global search of the algorithm, and the empire elimination mechanism is introduced to accelerate the convergence of the algorithm and the external empire invasion strategy to increase the search breadth of the algorithm, so as to avoid the algorithm falling into “precocious”. For the unprocessed operations after the order insertion point, an event-driven strategy is used to reschedule. Finally, through the verification of production examples, the traditional ICA, genetic algorithm（GA） and particle swarm optimization（PSO） are used as comparison algorithms, the validity and feasibility of I-ICA in solving the flexible job shop insertion order rescheduling problem are verified.

Key words: imperialist competitive algorithm（ICA）, reschedule, intrusion strategy, elimination mechanism