针对机场牵引车动态调度问题,基于层次赋时着色Petri网(hierarchical timed colored Petri net,HTCPN)搭建牵引车动态调度仿真系统.在充分考虑实际运行过程中各个步骤的随机性后,根据航空器实时发送的推出申请完成牵引车的动态分配.在保障航班延误最少的基础上依次实现不同车辆间工作负荷均衡度最高和车辆行驶总距离最短的优化目标,通过蒙特卡洛实验验证了优化的有效性.利用该系统完成对目标机场牵引车保障能力的评估,预测在不同航班密度下必要的牵引车配置数量.
牵引车动态调度 层次赋时着色Petri网 多目标优化 保障能力评估 蒙特卡洛实验