摘要：提出了一种解决FMS中刀具流死锁问题的方法--刀具流死锁图判定法,首次提出了刀具申请分配图的概念,定义了刀具流死锁图,把刀具流死锁和死锁图联系起来,建立了刀具流死锁的判定定理,给出了两种死锁检测算法.该方法解决了FMS中的刀具流死锁问题,为刀具流控制问题的深入研究奠定了理论和技术基础.

关键词：fms 刀具流 死锁 刀具申请分配图 

单位：哈尔滨工程大学; 哈尔滨; 150001