DocumentCode :
2201562
Title :
On deadlock-free scheduling in FMS
Author :
Abdallah, Imed Ben ; ElMekkawy, Tarek ; ElMaraghy, Hoda A.
Author_Institution :
Intelligent Manuf. Syst. Centre, Windsor Univ., Ont., Canada
Volume :
1
fYear :
1998
fDate :
11-14 Oct 1998
Firstpage :
366
Abstract :
The effect of routing flexibility on the performance of the manufacturing system is studied. A deadlock-free scheduling algorithm, developed for S4R nets is used for experimentation. The issues addressed in the paper include extending the S4R nets with additional places to take into account machine breakdowns, and the derivation of the set of uncontrolled minimal siphons of the extended net from the set of the original net. Finally, an experimental study is conducted for performance evaluation.
Keywords :
Petri nets; flexible manufacturing systems; production control; resource allocation; FMS; S4R nets; deadlock-free scheduling; machine breakdowns; performance evaluation; routing flexibility; uncontrolled minimal siphons; Control systems; Electric breakdown; Flexible manufacturing systems; Job shop scheduling; Manufacturing systems; Petri nets; Resource management; Routing; Scheduling algorithm; System recovery;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man, and Cybernetics, 1998. 1998 IEEE International Conference on
ISSN :
1062-922X
Print_ISBN :
0-7803-4778-1
Type :
conf
DOI :
10.1109/ICSMC.1998.725437
Filename :
725437
Link To Document :
بازگشت