基于刀具寿命约束的FMS刀具流死锁研究

摘要

刀具流死锁问题是柔性制造系统(FMS)调度中的重要核心内容,为实现合理的死锁回避,必须深入分析刀具流死锁的相关性质.在前期研究的基础上,分析了刀具寿命对刀具申请的影响,进一步建立了基于刀具寿命约束的刀具申请分配图,分析了死锁的相关性质,建立了在考虑刀具寿命的情况下的刀具流死锁判定定理,为下一步的深入分析死锁检测算法和死锁回避准备了基础.