论文部分内容阅读
刀具流死锁控制及刀具分派问题是柔性制造系统（FMS）调度中的重要核心内容，为实现合理的死锁回避和刀具分派，在前期研究的基础上，通过建立刀具申请分配图，分析了死锁的相关性质，指出了FMS中刀具流死锁的两大根源是工件选择的不合理和刀具分派的不合理。提出了一种解决刀具流调度问题的两级死锁控制策略，建立了动态调度原理模型，给出了死锁检测算法和刀具分派算法。分析表明该策略与算法能够使得刀具流死锁的两大根源均得以回避，实现了刀具流死锁控制与刀具分派。