Discrete Jaya Algorithm for Flexible Job Shop Scheduling Problem with New Job Insertion

This paper researches on the flexible job shop scheduling problem (FJSP) with new job insertion. FJSP with new job insertion includes two phases: initializing schedules and rescheduling after new job(s) insertion. Initializing schedules is the standard FJSP problem while rescheduling is an FJSP with different job start time and different machine start time. The objective is to minimize maximum machine workload. A recently developed algorithm, so called Jaya, is employed to solve the FJSP with new job insertion and a discrete version of Jaya is proposed. Extensive computational experiments are carried out on eight real instances from remanufacturing enterprise. The discrete Jaya is compared to several existing heuristics and ensemble of them for FJSP with new job insertion. The results and comparisons verify that the discrete Jaya algorithm is superior over the existing methods. In future work, we will future improve the performance of discrete Jaya and compare it to more existing intelligent algorithms in literature.