Real-Time Deadlock Detection And Recovery For Automated Manufacturing Systems

Springer-Verlag London Ltd
Publication Type:
Journal Article
International Journal Of Advanced Manufacturing Technology, 2002, 20 (10), pp. 780 - 786
Issue Date:
Filename Description Size
Thumbnail2010004130OK.pdf174.66 kB
Adobe PDF
Full metadata record
The deadlock problems of automated manufacturing systems (AMS) are discussed in this paper. A dynamic-edge graph (DEG) with double labels was designed to model the AMS, to identify distinct part flows, to represent the states and capture the concurrent behaviour of the AMS. In the AMS, we assume that each resource has its own unit-capacity buffer to which it can be transferred when a deadlock situation occurs. The motivation of this research was to define the state of each part and propose a simple, dynamic and adaptable approach, based on double labels and some basic concepts in graph theory, for detecting a deadlock in real time and resolving deadlocks in the AMS. Through this approach both the utilisation of resources and the overall throughput can be improved. The proposed algorithmic procedure, in accordance with the states arrived at and generated from the model, can serve as a functional module for the operation of an AMS without the need to revise the original control extensively. In addition, the proposed procedure can be used cooperatively with a dispatching controller and expanded with little modification.
Please use this identifier to cite or link to this item: