Resource-Oriented Petri Net for Deadlock Avoidance in Flexible Assembly Systems
Authors:
- MengChu ZhouMZMengChu Zhou
- ZhiWu LiZLZhiWu Li
Top Cited Papers
- 17 December 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans
- Vol. 38 (1) , 56-69
Abstract
In many flexible assembly systems, base components are transported with pallets; parts to be mounted onto the base ones are transported by trays with no pallets. When an assembly operation is performed by using some parts in a tray but not all, the tray with the remaining parts still occupies a buffer space. In this way, an assembly/disassembly material flow is formed. In such a material flow, deadlock can occur both in the base component and part flow. Furthermore, the assembly operations can also result in a deadlock. Thus, it is a great challenge to tackle deadlocks in such processes. This paper models them using resource-oriented Petri nets. Based on the models, a deadlock control policy is proposed and proved to be computationally efficient and less conservative than the existing policies in the literature. An industrial case study is used to show the results.Keywords
This publication has 29 references indexed in Scilit:
- Design of Liveness-Enforcing Supervisors for Flexible Manufacturing Systems Using Petri NetsIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2007
- Deadlock avoidance for production systems with flexible routingIEEE Transactions on Robotics and Automation, 1999
- An optimal assembly mode of multi-type printed circuit boardsComputers & Industrial Engineering, 1999
- Deadlock prediction and avoidance for zone-control AGVSInternational Journal of Production Research, 1998
- Object-oriented modelling and control of flexible conveyor systems for automated assemblyMechatronics, 1996
- Deadlock avoidance policy for Petri-net modeling of flexible manufacturing systems with shared resourcesIEEE Transactions on Automatic Control, 1996
- Deadlock prediction and avoidance based on Petri nets for zone-control automated guided vehicle systemsInternational Journal of Production Research, 1995
- 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
- Parallel and sequential mutual exclusions for petri net modeling of manufacturing systems with shared resourcesIEEE Transactions on Robotics and Automation, 1991