• 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