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
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;
Conference_Titel :
American Control Conference, Proceedings of the 1995
Conference_Location :
Seattle, WA
Print_ISBN :
0-7803-2445-5
DOI :
10.1109/ACC.1995.533816
