为了有效预防高空提升运输(OHT)小车运行过程中可能出现的碰撞及死锁现象,提高OHT搬运系统的运行效率,提出一种防死锁调度方法。首先,利用Petri网建立OHT小车搬运系统模型,在分析Petri网模型的基础上,证明有效避免死锁的控制规则。接着结合匈牙利算法构建防死锁调度方法,通过轨道节点的时间窗预测OHT小车下一步路径状况,避免小车碰撞和死锁现象,实现多台OHT小车的优化调度。最后,进行仿真实验及对比分析。研究结果表明:本文提出的防死锁调度方法是有效可行的。
To simultaneously solve the problems of collision and deadlock in overhead hoist transport (OHT) systems, and improve the transport efficiency of OHT vehicles, a deadlock-free scheduling method of OHT vehicles was proposed. Firstly, an OHT transport system model was built with Petri nets, and a deadlock-free control rule was presented after analyzing the Petri net model. Then a deadlock-free scheduling method combining Hungarian algorithm was put forward based on the deadlock-free control rule. Using time-windows theory to forecast one step ahead, the optimal scheduling of multi OHT vehicles was realized with vehicle collision and system deadlock. At last, simulation experiments were carried out and the proposed method was compared with other scheduling method. The results indicate that it is feasible and valid for implementing the deadlock-free scheduling method on OHT transport systems.