Resource-Oriented Petri Net for Deadlock Avoidance in Flexible Assembly Systems
Resource-Oriented Petri Net for Deadlock Avoidance in Flexible Assembly Systems
复制标题
DOI：
10.1109/tsmca.2007.909542
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
N. Wu;Mengchu Zhou;Zhiwu Li
中科院分区：
文献类型：
--
作者：
N. Wu;Mengchu Zhou;Zhiwu Li
在许多柔性装配系统中，基本部件是用托盘运输的；安装在底座上的部件采用托盘运输，不使用托盘。当在托盘中使用部分部件而不是全部部件来执行装配操作时，装有剩余部件的托盘仍然占用缓冲空间。这样，就形成了一个装配/拆卸物料流。在这样的物料流中，死锁既可以发生在基本组件流中，也可以发生在零件流中。此外，组装操作还可能导致死锁。因此，在这样的进程中处理死锁是一个巨大的挑战。本文使用面向资源的Petri网对它们进行建模。在此基础上，提出了一种死锁控制策略，并证明了该策略具有较好的计算效率和较低的保守性。用一个工业案例研究来说明结果。
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.