Dynamic Integrated Flexible Job Shop Scheduling with Transportation Robot

Yingmei He,Bin Xin,Sai Lu,Yulong Ding
2021-01-01
Abstract:The 7th International Workshop on Advanced Computational Intelligence and Intelligent Informatics (IWACIII2021) Beijing, China, Oct.31-Nov.3, 2021 1 Abstract. The integrated scheduling problem for machines and transportation robots in flexible job shop is a complex but valuable problem. In this paper, the dynamic integrated scheduling problem considering breakdowns, order insertions and battery consumption of robots is studied, which is aiming at minimizing the order completion time (makespan). Adopting an event-driven global rescheduling strategy, three algorithms are designed, including the Genetic Algorithm (GA), the Improved Variable Neighborhood Search (IVNS) algorithm, and the Memetic Algorithm (MA). Finally, numerical experiments are carried out to test the performance of the algorithms. The effectiveness of the rescheduling strategy is verified under dynamic situations.
What problem does this paper attempt to address?