基于Petri网的OHT搬运系统防死锁调度方法

作     者：刘晓斌 周炳海 

作者机构：同济大学机械与能源工程学院上海201804 

出 版 物：《中南大学学报（自然科学版）》 (Journal of Central South University:Science and Technology)

年 卷 期：2013年第44卷第11期

页      面：4745-4752页

核心收录：

学科分类：08[工学] 0806[工学-冶金工程] 0818[工学-地质资源与地质工程] 0815[工学-水利工程] 0805[工学-材料科学与工程（可授工学、理学学位）] 0813[工学-建筑学] 0703[理学-化学] 0814[工学-土木工程] 0811[工学-控制科学与工程] 0702[理学-物理学] 

基　　金：国家自然科学基金资助项目(61273035 71071115) 国家高技术研究发展计划("863"计划)项目(2009AA043000) 

主　　题：OHT 调度 死锁 Petri网 

摘      要：为了有效预防高空提升运输(OHT)小车运行过程中可能出现的碰撞及死锁现象,提高OHT搬运系统的运行效率,提出一种防死锁调度方法。首先,利用Petri网建立OHT小车搬运系统模型,在分析Petri网模型的基础上,证明有效避免死锁的控制规则。接着结合匈牙利算法构建防死锁调度方法,通过轨道节点的时间窗预测OHT小车下一步路径状况,避免小车碰撞和死锁现象,实现多台OHT小车的优化调度。最后,进行仿真实验及对比分析。研究结果表明:本文提出的防死锁调度方法是有效可行的。