基于DFA-Petri网模型的桥式起重车辆IWD优化调度

作者：陈佩峰; 全成斌

来源：现代电子技术, 2017, 40(22): 110-118.

DOI：10.16652/j.issn.1004-373x.2017.22.034

• 桥式起重车辆
• 有限自动机
• Petri网
• 智能水滴算法

为了提高车间桥式起重车辆(OTC)运行的有效调度,实现最短运输时间目标,提出基于DFA-Petri网模型的OTC系统车辆IWD优化调度算法。首先,对OTC系统车辆的时间-序列模型进行描述,并利用Petri网模型方法来简化优化约束,利用有限自动机(DFA)方法实现OTC系统状态空间二进制输入的降维,降低模型复杂度;其次,构建基于DFA-Petri网的OTC系统车辆优化调度模型,并利用智能水滴算法(IWD)进行调度优化;最后,通过仿真实验,验证了所提模型在调度时间指标上的优势,体现了所提方法的车辆调度实时性。

• 单位
  清华大学; 吉林广播电视大学