面向正常性的飞机排班优化算法
Aircraft scheduling algorithm aiming at flight punctual rate作者机构:中国民航大学计算机科学与技术学院天津300300 中国民航大学中国民航信息技术科研基地天津300300
出 版 物:《计算机工程与设计》 (Computer Engineering and Design)
年 卷 期:2021年第42卷第3期
页 面:890-895页
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:航空运输 飞机排班 启发式算法 航班正常率 整数规划
摘 要:针对航班正常性问题,在飞机排班问题基础上,引入正常性约束,建立面向正常性的飞机排班模型,提出一种两阶段启发式算法进行求解。构建符合正常性要求的候选航班链集合,将排班问题转化为候选链对航班计划的集合覆盖问题。通过0-1整数规划求解集合覆盖问题,得到满足正常性约束的最小飞机数量排班方案。松弛正常性约束减小飞机使用数量,满足飞机数量约束。通过迭代搜索寻求正常性与飞机数量平衡的最优排班方案。实验结果表明,该方法可以有效提升航班计划的正常性期望。