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:
Full metadata record
Files in This Item:
Filename Description SizeFormat
2010004130OK.pdf174.66 kBAdobe PDF
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: