基于工步备刀的FMS刀具流死锁的研究  

Reduction of tool-flow deadlock in flexible manufacturing systems by graph theory based analysis of tool

作　　者：赵丹[1] 舒海生[1] 张家泰[1] 赵刚[1] 

机构地区：[1]哈尔滨工程大学机电工程学院,黑龙江哈尔滨150001

出　　处：《哈尔滨工程大学学报》2009年第8期930-934,共5页Journal of Harbin Engineering University

基　　金：黑龙江省自然科学基金资助项目(E0312)

摘　　要：针对为工步准备刀具的柔性制造系统中由于刀具资源竞争导致的死锁问题,采用图论方法进行了分析,建立了刀具流状态演变图,定义了机床阻塞,并由此给出了刀具流死锁的定义.建立了刀具资源分配图,描述了刀具流死锁与刀具资源分配图之间的内在联系,分析了刀具流死锁的相关特性,提出了刀具流死锁判定定理和刀具流死锁检测算法.实例表明该方法能够解决FMS中在工步备刀情况下的刀具流死锁问题,为进一步实现刀具流死锁避免奠定了技术基础.The authors analyzed the deadlock problem, which arises from competition for tool resources in a flexible manufacturing system （FMS） where the tools are required for process steps. Analysis was done using the graph theory method. A tool flow state evolution graph was proposed that defined the machine block and then a definition was given for tool flow deadlock. The tool resource allocation graph （TRAG） was set up and then the inter relationship between tool flow deadlock and TRAG was described. Relevant characteristics of tool flow deadlock were analyzed, a theory of deadlock criterion was deduced and a deadlock detection algorithm was proposed. A case study demonstrated that this new method can solve the problem of tool flow deadlock in FMS where the tools are assigned to process steps and it lays a technical foundation for further research in tool flow conflict avoidance.

关 键 词：柔性制造系统 刀具流 死锁状态 死锁检测 

分 类 号：TH11[机械工程—机械设计及理论]