Title :
Workshop rescheduling algorithm to solve producing anomaly
Author :
Dong, Rong ; He, Wei-Ping ; Li, Ya-Jie ; He, Wen-Rui
Author_Institution :
Key Lab. of Contemporary Design & Integrated Manuf. Technol., Northwestern Polytech. Univ., Xi´´an, China
Abstract :
Owing to the complexity of the production environment the rescheduling has become the core problem in the workshop management. This paper analyzed the dynamic disturbances in the production environment, build a mathematic model and then present a workshop rescheduling algorithm based on the Rescheduling List, which could gather to-be-rescheduled procedures to shorten the searching space. The algorithm are used when operating on the results of production schedule, and can maximize in step with the original workshop production scheduling on the basis of continuously optimized. Finally, a machining example is used to expound the rescheduling algorithm, and the results show that the proposed workshop rescheduling algorithm has acceptable feasibility.
Keywords :
computational complexity; job shop scheduling; production control; NP-hard; dynamic disturbances; job shop scheduling problem; machining example; production environment; workshop management; workshop rescheduling algorithm; Algorithm design and analysis; Conferences; Dynamic scheduling; Heuristic algorithms; Job shop scheduling; Schedules;
Conference_Titel :
Mechatronics and Automation (ICMA), 2010 International Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-1-4244-5140-1
Electronic_ISBN :
2152-7431
DOI :
10.1109/ICMA.2010.5589238