基于工步备刀的FMS刀具流死锁的研究
DOI: 10.3969/j.issn.1006-7043.2009.08.015
Keywords: 柔性制造系统 刀具流 死锁状态 死锁检测
Abstract:
针对为工步准备刀具的柔性制造系统中由于刀具资源竞争导致的死锁问题,采用图论方法进行了分析,建立了刀具流状态演变图,定义了机床阻塞,并由此给出了刀具流死锁的定义.建立了刀具资源分配图,描述了刀具流死锁与刀具资源分配图之间的内在联系,分析了刀具流死锁的相关特性,提出了刀具流死锁判定定理和刀具流死锁检测算法.实例表明该方法能够解决FMS中在工步备刀情况下的刀具流死锁问题,为进一步实现刀具流死锁避免奠定了技术基础.
| [1] | 1. CHO H.KUMARAN T K.WYSK R A Graphic-theoretic deadlock detection and resolution for flexible manufacturing systems 1995(3)
|
| [2] | 2. REVELIOTIS S A.FERREIRA P Deadlock avoidance policies for automated manufacturing cells 1996(5)
|
| [3] | 3. RAMASWAMY E S.JOSHI B S Deadlock-free schedules for automated manufacturing workstations 1996(3)
|
| [4] | 4. LAWLEY M Deadlock avoidance for production systems with flexible routing 1999(4)
|
| [5] | 9. GEBRAEEL N Z.LAWLEY M Deadlock detection,prevention,and avoidance for automated tool sharing systems 2001(2)
|
| [6] | 10. 舒海生.李庆芬 一种解决FMS刀具流死锁问题的方法 2005(6)
|
| [7] | 5. LAWLEY M.REVELIOTIS S Deadlock avoidance for sequential resource allocation systems 2001(13)
|
| [8] | 6. VENKATESH S.JEFFREY S.SMITH A A graph-theoretic,linear-time scheme to detect and resolve deadlocks in flexible manufacturing cells 2003(22)
|
| [9] | 7. MOHAN S.YALCIN A.KHATOR S K Controller design and performance evaluation for deadlock avoidance in automated flexible manufacturing cells 2004(20)
|
| [10] | 8. 毕诸明.朱岩 FMS运控软件调试环境中的刀具流死锁的检测 1996(1)
|
Full-Text
