• 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
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2201562