Title :
FMS job-shop scheduling under disruptions with consideration of time and sequence deviation
Author :
Zhu, Li ; Soh, Yeng Chai
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Inst., Singapore
Abstract :
In this paper, we present a two-stage procedure off-line scheduling algorithm based on the Lagrangian relaxation method to maintain minimum mean weighted flow time for solving FMS job shop problems. On the other hand, uncertainties in the production environment inevitably result in deviations from the initial schedules. Five types of disruptions are considered in the case of rescheduling with an objective of maximum stability. Regarding the stability (time and sequence deviation) and efficiency (makespan), the simulation results of both short time and long time machine breakdown are illustrated for discussion
Keywords :
flexible manufacturing systems; optimisation; production control; relaxation theory; stability; FMS; Lagrangian relaxation; flexible manufacturing systems; job-shop scheduling; optimisation; production control; sequence deviation; stability; Flexible manufacturing systems; Job shop scheduling; Lagrangian functions; Organizing; Processor scheduling; Relaxation methods; Scheduling algorithm; Stability; Timing; Uncertainty;
Conference_Titel :
Intelligent Control/Intelligent Systems and Semiotics, 1999. Proceedings of the 1999 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5665-9
DOI :
10.1109/ISIC.1999.796644
