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

OTC IWD optimal scheduling based on DFA-Petri net model

作　　者：陈佩峰[1] 全成斌[2] 

机构地区：[1]吉林广播电视大学,吉林长春130022 [2]清华大学计算机实验教学中心,北京100084

出　　处：《现代电子技术》2017年第22期110-115,118,共7页Modern Electronics Technique

基　　金：国家自然科学基金资助项目(61202282)

摘　　要：为了提高车间桥式起重车辆(OTC)运行的有效调度,实现最短运输时间目标,提出基于DFA-Petri网模型的OTC系统车辆IWD优化调度算法。首先,对OTC系统车辆的时间-序列模型进行描述,并利用Petri网模型方法来简化优化约束,利用有限自动机(DFA)方法实现OTC系统状态空间二进制输入的降维,降低模型复杂度;其次,构建基于DFA-Petri网的OTC系统车辆优化调度模型,并利用智能水滴算法(IWD)进行调度优化;最后,通过仿真实验,验证了所提模型在调度时间指标上的优势,体现了所提方法的车辆调度实时性。In order to improve the operation scheduling efficiency of overhead travelling cranes(OTCs)at the workshop and achieve the goal of the shortest transit time,the IWD optimization algorithm of the OTC system vehicle scheduling based on DFA-Petri net model is proposed.First,the time-series model of the OTC system vehicle is described,the Petri net model is used to simplify the optimization constraints,and the finite automaton is used to realize the dimensionality reduction of the binary input in OTC system state space,which can decrease the complexity of the model.Second,the vehicle optimization scheduling model of the OTC system based on DFA-Petri net is constructed,and the intelligent water drop algorithm is used to optimize the scheduling.The advantage of the proposed model in the scheduling time index was verified in the simulation experiment,which reflects the real-time performance of vehicle scheduling of the proposed method.

关 键 词：桥式起重车辆 有限自动机 PETRI网 智能水滴算法 

分 类 号：TN711-34[电子电信—电路与系统] TP391[自动化与计算机技术—计算机应用技术]