PREDICTIVE-REACTIVE JOB SHOP SCHEDULING FOR FLEXIBLE PRODUCTION SYSTEMS WITH THE COMBINATION OF OPTIMIZATION AND SIMULATION BASED ALGORITHM
Abstract
A significant issue for the production sector was the complicated scheduling requirement due to shorter product life cycles and unexpected fluctuations. Scheduling has a significant effect on the ability of a manufacturing system to meet the deadlines and the schedule should be reactive to resolve disturbances during operation. Yet, job shop scheduling issues are nondeterministic polynomial time - hard (NP-hard). This research will address some aspects of combining simulation and optimization-based algorithms for job-shop scheduling and rescheduling of flexible production systems. The predictive part determines the feasible schedule to be used for a flow shop which is generated using a combination of rule-based simulation and optimization: first, using the optimization algorithm to compute a rough plan, followed by using a rule based simulation system to locally fine tune the plan to obtain the final schedule. The schedule obtained will be implemented to the real-world system which is adapted by the reactive part of the system. The results had proved that the predictive-reactive scheduling can effectively increase the effectiveness of flexible production system. It would be a promising approach to combine the advantages of simulation with optimization algorithm.
Downloads
Authors who publish with this journal agree to the following terms:
- Authors transfer copyright to the publisher as part of a journal publishing agreement with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after the manuscript is accepted, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).