• DocumentCode
    300842
  • Title

    Deadlock detection and avoidance for a class of manufacturing systems

  • Author

    Judd, Robert P. ; Faiz, Tariq Nadeem

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Ohio Univ., Athens, OH, USA
  • Volume
    5
  • fYear
    1995
  • fDate
    21-23 Jun 1995
  • Firstpage
    3637
  • Abstract
    A method to avoid deadlock for a large class of manufacturing systems is presented. It is shown that deadlock can be avoided if the system satisfies a set of simple linear constraints. Several examples of the approach are presented and results compared to other deadlock avoidance schemes. The examples demonstrate that significantly higher utilization can be obtained using the proposed scheme
  • Keywords
    graph theory; production control; resource allocation; deadlock avoidance; deadlock detection; manufacturing systems; simple linear constraints; Application software; Computer aided manufacturing; Computer applications; Control systems; Dispatching; Event detection; Manufacturing systems; Resource management; Runtime; System recovery;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    American Control Conference, Proceedings of the 1995
  • Conference_Location
    Seattle, WA
  • Print_ISBN
    0-7803-2445-5
  • Type

    conf

  • DOI
    10.1109/ACC.1995.533816
  • Filename
    533816