基于HTCPN的牵引车动态优化调度  

Dynamic optimal scheduling of tractors based on HTCPN

作　　者：苏志刚[1] 赵松泽 郝敬堂[1] SU Zhi-gang;ZHAO Song-ze;HAO Jing-tang(Sino-European Institute of Aviation Engineering,Civil Aviation University of China,Tianjin 300300,China)

机构地区：[1]中国民航大学中欧航空工程师学院,天津300300

出　　处：《计算机工程与设计》2021年第1期294-300,F0003,共8页Computer Engineering and Design

基　　金：中央高校基本科研业务费中国民航大学专项基金项目(3122017111)。

摘　　要：针对机场牵引车动态调度问题,基于层次赋时着色Petri网(hierarchical timed colored Petri net,HTCPN)搭建牵引车动态调度仿真系统。在充分考虑实际运行过程中各个步骤的随机性后,根据航空器实时发送的推出申请完成牵引车的动态分配。在保障航班延误最少的基础上依次实现不同车辆间工作负荷均衡度最高和车辆行驶总距离最短的优化目标,通过蒙特卡洛实验验证了优化的有效性。利用该系统完成对目标机场牵引车保障能力的评估,预测在不同航班密度下必要的牵引车配置数量。Aiming at the dynamic scheduling problem of airport tractor,a dynamic scheduling simulation system of tractors was designed based on hierarchical timed colored Petri net(HTCPN).After fully considering the randomness of each step in the actual operation process,the dynamic allocation of the tractors was completed according to the pushback application sent by the aircraft in real time.On the basis of ensuring the minimum of the flight delay,the optimization goal of the highest load balance among different tractors and the shortest total distance traveled by tractors were realized in sequence.The effectiveness of the optimization was verified by Monte Carlo experiment.The system was used to evaluate the support capacity of tractors at the target airport,and to predict the necessary number of tractors at different flight densities.

关 键 词：牵引车动态调度 层次赋时着色Petri网 多目标优化 保障能力评估 蒙特卡洛实验 

分 类 号：TP15[自动化与计算机技术—控制理论与控制工程]