Predictive-reactive job shop scheduling for flexible production systems with the combination of optimization and simulation based algorithm
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 d...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | en |
| Published: |
Penerbit UTeM
2020
|
| Online Access: | http://eprints.utem.edu.my/id/eprint/29182/2/0067713092025151522101.pdf http://eprints.utem.edu.my/id/eprint/29182/ https://jamt.utem.edu.my/jamt/article/view/6028 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|