Improved Jaya Algorithm for Flexible Job Shop Rescheduling Problem

Kaizhou Gao, Fajun Yang, Junqing Li, Hongyan Sang, Jianping Luo
2020 IEEE Access  
Machine recovery is met from time to time in real-life production. Rescheduling is often a necessary procedure to cope with it. Its instability gauges the number of changes to the existing scheduling solutions. It is a key criterion to measure a rescheduling solution's quality. This work aims at solving a flexible job shop problem with machine recovery, which arises from the scheduling and rescheduling of pump remanufacturing systems. In their scheduling phase, the objective is to minimize
more » ... pan. In their rescheduling phase, two objectives are to minimize both instability and makespan. By introducing two novel local search operators into the original Jaya algorithm, this work proposes an improved Jaya algorithm to solve it. It performs experiments on ten different-scale cases of real-life remanufacturing environment. The results show that the improved Jaya is effective and efficient for solving a flexible job shop scheduling and rescheduling problems. It can effectively balance instability and makespan in a rescheduling phase. INDEX TERMS Jaya algorithm, flexible job shop scheduling, machine recovery, remanufacturing, scheduling and rescheduling. VOLUME 8, 2020 This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see
doi:10.1109/access.2020.2992478 fatcat:nzepz5ggebb7rlwcurdjfc5m4i