DocumentCode
2202411
Title
Deadlock avoidance in manufacturing systems with flexible routing and mixed capacity
Author
Lawley, Mark
Author_Institution
Sch. of Ind. Eng., Purdue Univ., West Lafayette, IN, USA
Volume
1
fYear
1998
fDate
11-14 Oct 1998
Firstpage
594
Abstract
Deadlock avoidance is essential in the operation of flexible manufacturing systems. Many of these systems have redundant processing capabilities that support flexible part routing. This work characterizes deadlock avoidance for systems with flexible routing capabilities. Specifically, we address deadlock avoidance in systems where every stage of every part type possesses some processing alternatives, and one or more machines are equipped with multiple units of buffer capacity. Several necessary conditions for deadlock and deadlock avoidance are identified.
Keywords
discrete event systems; flexible manufacturing systems; graph theory; production control; resource allocation; buffer capacity; deadlock avoidance; flexible routing; mixed capacity; necessary conditions; redundant processing capabilities; Automatic control; Control systems; Flexible manufacturing systems; Industrial engineering; Machine tools; Manufacturing processes; Manufacturing systems; Resource management; Routing; 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.725477
Filename
725477
Link To Document