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

fYear

1999

fDate

1999

Firstpage

138

Lastpage

143

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Control/Intelligent Systems and Semiotics, 1999. Proceedings of the 1999 IEEE International Symposium on

Conference_Location

Cambridge, MA

ISSN

2158-9860

Print_ISBN

0-7803-5665-9

Type

conf

DOI

10.1109/ISIC.1999.796644

Filename

796644