基于实数编码加速遗传算法的飞机牵引车调度

摘要：

机坪保障作业车辆调度是飞行区运行保障的重要环节.针对单一保障责任区内飞机牵引车保障作业调度问题,建立以某一时段内牵引车保障造成的航班延误惩罚费用和车辆行驶费用之和最小为优化目标的遗传算法,采取实数编码方式克服传统模型求解复杂、耗时较长等不足,并采用模拟二进制交叉和多项式变异的方法进行实数编码交叉、变异操作,另外引入加速环节防止早熟收敛、提升算法求解性能.基于西南某一机场实地运行数据,验证了所给算法的有效性.

关键词：调度问题、牵引作业、A-CDM系统、实数编码加速遗传算法

所属期刊栏目：50

分类号：V355(航空港（站）、机场及其技术管理)

资助基金：国家自然科学基金;中国民航基金联合项目资助

在线出版日期：2020-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：50-54