A resource decoupling approach for deadlock prevention in FMS

作者：Piroddi Luigi^*; Cossalter Michele; Ferrarini Luca

来源：International Journal of Advanced Manufacturing Technology, 2009, 40(1-2): 157-170.

DOI：10.1007/s00170-007-1319-y

• Deadlock prevention
• Deadlock avoidance
• Petri nets
• Siphons
• Flexible manufacturing systems

Many deadlock prevention approaches have been suggested in the literature for Petri net models of flexible manufacturing systems, based on siphon enumeration and control. With medium and large problem dimensions, such methods often require both an excessive computational load and extremely large control sub-nets, making them unfeasible or impractical. In this work, a simple approach is proposed for the design of sub-optimal but compact controllers. The approach is based on the anticipated allocation of a sub-set of resources that decouples the deadlock prevention problem in two much smaller and simpler problems, each devoted to the deadlock prevention for a sub-set of resources only. The application of the two designed control sub-nets to the original Petri net together with resource anticipation ensures deadlock prevention. A heuristic algorithm is also provided for the selection of a suitable resource partition, in order to maximize the control quality and performance. Several illustrative benchmark examples are provided.

• 出版日期2009-1