DocumentCode :
389530
Title :
Benchmarking study of the cyclic scheduling analysis methods in FMS
Author :
Lee, Jong-Kun
Author_Institution :
Comput. Eng. Dept., Changwon Nat. Univ, Kyungnam, South Korea
Volume :
3
fYear :
2002
fDate :
6-9 Oct. 2002
Abstract :
The cyclic scheduling analysis methods may divide like Hillion´s, Korbaa´s and Unfolding, but it´s very difficult to evaluate the performance. Since scheduling problem is NP-hard, and these methods used various factors in each technique, it´s difficult to compare them. In this paper, we benchmark these cyclic scheduling analysis methods based on the response time, the effect value and the optimization.
Keywords :
flexible manufacturing systems; performance evaluation; scheduling; FMS; NP-hard; cyclic scheduling; economical constraints; performance evaluation; response time; Circuits; Constraint optimization; Delay; Flexible manufacturing systems; Heuristic algorithms; Optimization methods; Performance analysis; Petri nets; Processor scheduling; Scheduling algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man and Cybernetics, 2002 IEEE International Conference on
ISSN :
1062-922X
Print_ISBN :
0-7803-7437-1
Type :
conf
DOI :
10.1109/ICSMC.2002.1176085
Filename :
1176085
Link To Document :
بازگشت