FMS刀具流死锁控制策略与分派算法的研究

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

On Deadlock Control Strategy of Tool Flow and Tool Allocation Algorithm in a Flexible Manufacturing System

Deadlock control strategy of tool flow and tool allocation algorithm is very important in flexible manufacturing system(FMS) scheduling.In order to realize reasonable deadlock avoidance and tools allocation,we first establish the applying allocation graph for tools,and then analyzed the deadlock attributes with the established graph.It is pointed out that the tool-flow deadlock is mainly caused by the irrationality of work piece selection and tool allocation.A two-level deadlock control strategy is proposed to solve the tool-flow scheduling problem.A dynamic scheduling principle model is established.The algorithms for deadlock detection and tool allocation are given.Analyses show that our strategy and algorithms are very effective in avoiding tool-flow deadlock and implementing deadlock control and tool allocation.