摘要
刀具流死锁问题是柔性制造系统(FMS)调度中的重要核心内容,为实现合理的死锁回避,必须深入分析刀具流死锁的相关性质。在前期研究的基础上,分析了刀具寿命对刀具申请的影响,进一步建立了基于刀具寿命约束的刀具申请分配图,分析了死锁的相关性质,建立了在考虑刀具寿命的情况下的刀具流死锁判定定理,为下一步的深入分析死锁检测算法和死锁回避准备了基础。
The problem of tool flow deadlock is very important in flexible manufacturing system（FMS）scheduling.In order to realize reasonable deadlock avoidance,the attributes of tool flow deadlock should be analyzed deeply.On the basis of previous research,the influence of tool life on tool request was analyzed and tools applying allocation graph established based on tool life constraint.The related character of tool flow deadlock was analyzed and the theory of deadlock criterion of tool flow was set up with consideration of tool life which lay a foundation for the further research of deadlock detecting algorithm and deadlock avoidance.
出处
《制造技术与机床》
CSCD
北大核心
2010年第7期45-48,51,共5页
Manufacturing Technology & Machine Tool
