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

发布时间：2018-03-10 18:27

  本文选题：桥式起重车辆　切入点：有限自动机　出处：《现代电子技术》2017年22期 　论文类型：期刊论文

【摘要】：为了提高车间桥式起重车辆(OTC)运行的有效调度,实现最短运输时间目标,提出基于DFA-Petri网模型的OTC系统车辆IWD优化调度算法。首先,对OTC系统车辆的时间-序列模型进行描述,并利用Petri网模型方法来简化优化约束,利用有限自动机(DFA)方法实现OTC系统状态空间二进制输入的降维,降低模型复杂度;其次,构建基于DFA-Petri网的OTC系统车辆优化调度模型,并利用智能水滴算法(IWD)进行调度优化;最后,通过仿真实验,验证了所提模型在调度时间指标上的优势,体现了所提方法的车辆调度实时性。
[Abstract]:In order to improve the efficient scheduling of bridge crane vehicle running in workshop and realize the goal of shortest transportation time, an optimal scheduling algorithm for vehicle IWD in OTC system based on DFA-Petri net model is proposed. Firstly, the time-sequence model of OTC system vehicle is described. Using Petri net model method to simplify the optimization constraints, using finite automata to reduce the dimension of binary input of OTC system state space, reduce the complexity of the model. Secondly, build the OTC system vehicle optimal scheduling model based on DFA-Petri net. Finally, through simulation experiments, the superiority of the proposed model in scheduling time index is verified, which reflects the real-time of the proposed method.
【作者单位】： 吉林广播电视大学;清华大学计算机实验教学中心;
【基金】：国家自然科学基金资助项目(61202282)
【分类号】：TB497
，

本文编号：1594529