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

• 作者: 朱新平 王剑辉 王博
• 来源期刊: 航空计算技术
• 关键词: 调度问题 牵引作业 A-CDM系统 实数编码加速遗传算法
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 计算方法
• 页码范围: 50-54
• 页数: 5页
• 分类号: V355
• 语种: 中文

摘要

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