位置:成果数据库 > 期刊 > 期刊详情页
基于Petri网的OHT搬运系统防死锁调度方法
  • ISSN号:1672-7207
  • 期刊名称:《中南大学学报:自然科学版》
  • 时间:0
  • 分类:TP29[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:[1]同济大学机械与能源工程学院,上海201804
  • 相关基金:国家自然科学基金资助项目(61273035,71071115);国家高技术研究发展计划(“863”计划)项目(2009AA043000)
中文摘要:

为了有效预防高空提升运输(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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《中南大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:中南大学
  • 主编:黄伯云
  • 地址:湖南长沙中南大学校本部
  • 邮编:410083
  • 邮箱:zngdxb@csu.edu.cn
  • 电话:0731-88879765
  • 国际标准刊号:ISSN:1672-7207
  • 国内统一刊号:ISSN:43-1426/N
  • 邮发代号:42-19
  • 获奖情况:
  • 首届全国优秀科技期刊评比一等奖,第二届全国优秀科技期刊评比一等奖,首届中国有色金属工业优秀科技期刊评比一等奖
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:20874