Optimization of Job-Shop Scheduling Based on Simulation

MA Yu-min,FAN Liu-qun,ZHANG Wei-min,ZHANG Hao
DOI: https://doi.org/10.3969/j.issn.1004-731x.2007.19.046
2007-01-01
Abstract:A job-shop scheduling problem is proved to be a NP-hard problem. Considering its complexity and its difficulty in solving,a solution that combining simulation and optimization algorithms was provided. A framework of job-shop scheduling simulation optimization system was suggested. The system was analyzed using UML,mapped in eM-Plant simulation software,and its model parameters were optimized through genetic algorithm (GA) to get the ideal scheduling. An example was given to explain the system. This solution is easy and feasible,and provides a shortcut for this kind of complicated problem.
What problem does this paper attempt to address?