Title :
Benchmarking study of the cyclic scheduling analysis methods in FMS
Author_Institution :
Comput. Eng. Dept., Changwon Nat. Univ, Kyungnam, South Korea
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;
Conference_Titel :
Systems, Man and Cybernetics, 2002 IEEE International Conference on
Print_ISBN :
0-7803-7437-1
DOI :
10.1109/ICSMC.2002.1176085