Design of a Novel Transition-Based Deadlock Recovery Policy for Flexible Manufacturing Systems
Open Access
Abstract
In the domain of application of PN theory, the system deadlock problem of a flexible manufacturing system (FMS) is a thorny problem that needs to be solved urgently. All the research has the same objective of designing optimal controllers with maximal permissiveness and liveness. Plenty of the past literature used deadlock prevention as the main control strategy that is implemented by control places. However, these methods usually forbid undesirable system states from being reached, while reducing the system’s liveness. This study employed the resource flow graph (RFG)-based method to achieve a deadlock recovery policy that can maintain maximal permissiveness by adding control transitions (CTs). Also, we improved the current definition of RFG and developed a systematic approach for generating the corresponding RFG, which is based on flow mirroring pair (FMP) functions and the software Graphviz 12.2.1. Furthermore, this study proposed an automatic method that forms DOT script for generating Graphviz images, which is convincingly demonstrated in this study to enhance the execution efficiency and recognition of circular waiting situations.Keywords
This publication has 65 references indexed in Scilit:
- An extensive bibliometric analysis of artificial intelligence techniques from 2013 to 2023The Journal of Supercomputing, 2025
- Enabling flexible manufacturing system (FMS) through the applications of industry 4.0 technologiesInternet of Things and Cyber-Physical Systems, 2022
- Polynomial-complexity robust deadlock controllers for a class of automated manufacturing systems with unreliable resources using Petri netsInformation Sciences, 2020
- Deadlock recovery for flexible manufacturing systems modeled with Petri netsInformation Sciences, 2017
- Complexity of the deadlock problem for Petri nets modeling resource allocation systemsInformation Sciences, 2016
- On the enforcement of a class of nonlinear constraints on Petri netsAutomatica, 2015
- On structural minimality of optimal supervisors for flexible manufacturing systemsAutomatica, 2012
- Deadlock prevention and avoidance in FMS: A Petri net based approachThe International Journal of Advanced Manufacturing Technology, 1998
- Feedback control of petri nets based on place invariantsAutomatica, 1996
- Resolving deadlocks in flexible manufacturing cellsJournal of Manufacturing Systems, 1993