Genetic Algorithm Combined with Simulation for Job Shop Scheduling Problem in Mechanical Engineering

Abstract

AbstractIn this paper, we describe a simulation combined with genetic algorithm for job shop scheduling problems in mechanical manufacturing and engineering. In first phase of the scheduling and real-time control system, optimization algorithms for scheduling will reduce drastically the computational burden on simulation, while in second phase, simulation can provide a problem free execution of the predictive plans and can be used to check the validity of the schedule, and most importantly, to improve or fine tune the schedule in mechanical manufacturing area. Therefore combination with genetic algorithm and optimization algorithm for job shop scheduling has significance for guiding the practical mechanical manufacturing.KeywordsJob shop schedulingGenetic algorithmExtendSimModeling and simulationMechanical manufacturing