DocumentCode :
2373359
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
fYear :
2010
fDate :
4-7 Aug. 2010
Firstpage :
1994
Lastpage :
1997
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Mechatronics and Automation (ICMA), 2010 International Conference on
Conference_Location :
Xi´an
ISSN :
2152-7431
Print_ISBN :
978-1-4244-5140-1
Electronic_ISBN :
2152-7431
Type :
conf
DOI :
10.1109/ICMA.2010.5589238
Filename :
5589238
Link To Document :
بازگشت