Improved Genetic Algorithm Approach Based on New Virtual Crossover Operators for Dynamic Job Shop Scheduling

• Published in: IEEE access Vol. 8; pp. 213318 - 213329
• Main Authors: Ali, Kaouther Ben, Telmoudi, Achraf Jabeur, Gattoufi, Said
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2020; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: crossover operators; dispatching rules; Dynamic job shop scheduling problem; Dynamic scheduling; Evolutionary algorithms; genetic algorithm; Genetic algorithms; Heuristic algorithms; Job shop scheduling; Job shops; makespan; metaheuristics; Operators; Optimization; Production; Schedules; Scheduling; Task analysis; Task scheduling
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2020.3040345

The realtime manufacturing system is subject to different kinds of disruptions such as new job arrivals, machine breakdowns, and jobs cancellation. These different disruptions affect the original schedule that should be updated to maintain the system's performance. An effective re-scheduling is required in this situation to make better utilization of the system resources. This paper studies the dynamic job shop scheduling problem. The problem is known as strongly NP Hard optimization problem where new jobs are unconditionally arrived at the system. Hence, to deal with system changes and performing hard tasks scheduling, we propose an evolutionary genetic algorithm based on virtual crossover operators. Experimental results are compared with state-of-the-art heuristics and metaheuristics dedicated for evaluating large scale instances. Simulation results show the efficiency of the proposed virtual crossover operators integrated into the genetic algorithm approach.