One Optimal Control Transition-Based Deadlock Recovery Policy for Asymmetric Flexible Manufacturing Systems
Almost deadlock prevention policies in existing literature adopt the concept of control places to solve the
deadlock problems of flexible manufacturing systems (FMS) whatever siphons or reachability graph methods are used.
Among them, only the reachability graph methods can obtain optimal live states. However, in our opinions the so called
optimal control is not real maximally permissive. Therefore, in this paper we propose one novel transition-based deadlock
recovery policy to obtain real optimal live states. For showing off our new policy, we further use the asymmetric type as our
experimental model. Furthermore, two examples are used to evaluate. The result shows that the proposed policy is practical.
Keywords- Petri nets, Flexible Manufacturing Systems, Deadlock Recovery.