A Survey and Comparison of Petri Net-Based Deadlock Prevention Policies for Flexible Manufacturing Systems
Authors:
- Meng Chu ZhouMZMeng Chu Zhou
- Nai Qi WuNWNai Qi Wu
Top Cited Papers
- 15 February 2008
- journal article
- review article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews)
- Vol. 38 (2) , 173-188
Abstract
Over the last two decades, a great deal of research has been focused on solving deadlock problems in resource allocation systems such as computer communication systems, workflow systems, and flexible manufacturing systems, resulting in a wide variety of approaches. As a well-defined problem in resource allocation systems, deadlock prevention based on a Petri net formalism has received an enormous amount of attention in the literature. This paper intends to review and compare a variety of Petri net-based deadlock prevention policies reported in the literature. Their comparison is done in terms of structural complexity, behavior permissiveness, and computational complexity. This paper should facilitate engineers in choosing a suited method for their industrial application cases.Keywords
This publication has 70 references indexed in Scilit:
- Deadlock control methods in automated manufacturing systemsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2004
- Elementary siphons of Petri nets and their application to deadlock prevention in flexible manufacturing systemsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2004
- A Deadlock Avoidance Approach for Nonsequential Resource Allocation SystemsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2004
- Fault-Tolerant Deadlock Avoidance Algorithm for Assembly ProcessesIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2004
- Avoiding deadlock and reducing starvation and blocking in automated manufacturing systemsIEEE Transactions on Robotics and Automation, 2001
- A structured approach to deadlock detection, avoidance and resolution in flexible manufacturing systemsInternational Journal of Production Research, 1994
- A survey of Petri net applications in modeling controls for automated manufacturing systemsComputers in Industry, 1994
- A hybrid methodology for synthesis of Petri net models for manufacturing systemsIEEE Transactions on Robotics and Automation, 1992
- Detection of deadlocks in flexible manufacturing cellsIEEE Transactions on Robotics and Automation, 1991
- Deadlock avoidance in flexible manufacturing systems with concurrently competing process flowsIEEE Transactions on Robotics and Automation, 1990