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