Policy to cope with deadlocks and livelocks for flexible manufacturing systems using the max′‐controlled new smart siphons
Authors:
Open Access
- 1 November 2014
- journal article
- research article
- Published by Institution of Engineering and Technology (IET) in IET Control Theory & Applications
- Vol. 8 (16) , 1607-1616
Abstract
Both deadlocks and livelocks can result in the serious problems in running process of a flexible manufacturing system (FMS). This study proposes an iterative control policy for an FMS modelled with Petri nets on the basis of a combination of revised mixed integer programming and the concept of max′‐controlled siphon, which can not only solve the smart siphons associated with deadlocks and livelocks in Petri nets directly, but also make them max′‐controlled. Accordingly, an original Petri net system with deadlocks and livelocks can be turned into the live controlled one with a simple structure, and meanwhile no smart siphons can be found in it. It lays foundations for further analysis and control on deadlocks and livelocks. Compared with the existing methods in the literature, the proposed one is more general and effective. A theoretical analysis and several examples are given to demonstrate its efficiency and practical potentials.Keywords
Funding Information
- National Natural Science Foundation of China (61304051, 61203038, 61364004, 51305325)
- Lanzhou University of Technology (1301)
This publication has 29 references indexed in Scilit:
- Siphon extraction for deadlock control in flexible manufacturing systems by using Petri netsInternational Journal of Computer Integrated Manufacturing, 2011
- Structure reduction of liveness‐enforcing Petri nets using mixed integer programmingAsian Journal of Control, 2011
- An improved iterative synthesis method for liveness enforcing supervisors of flexible manufacturing systemsInternational Journal of Production Research, 2006
- Computation of Elementary Siphons in Petri Nets For Deadlock ControlThe Computer Journal, 2006
- 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
- Deadlock avoidance in an automated guidance vehicle system using a coloured Petri net modelInternational Journal of Production Research, 2002
- Deadlock analysis of Petri nets using siphons and mathematical programmingIEEE Transactions on Robotics and Automation, 1997
- A Petri net based deadlock prevention policy for flexible manufacturing systemsIEEE Transactions on Robotics and Automation, 1995