面向正常性的飞机排班优化算法

• 作者: 吕宗磊 王舳
• 来源期刊: 计算机工程与设计
• 关键词: 航空运输 飞机排班 启发式算法 航班正常率 整数规划
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 开发与应用|Developments and Appications
• 页码范围: 890-895
• 页数: 6页
• 分类号: TP311
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2021.03.041

摘要

针对航班正常性问题,在飞机排班问题基础上,引入正常性约束,建立面向正常性的飞机排班模型,提出一种两阶段启发式算法进行求解.构建符合正常性要求的候选航班链集合,将排班问题转化为候选链对航班计划的集合覆盖问题.通过0-1整数规划求解集合覆盖问题,得到满足正常性约束的最小飞机数量排班方案.松弛正常性约束减小飞机使用数量,满足飞机数量约束.通过迭代搜索寻求正常性与飞机数量平衡的最优排班方案.实验结果表明,该方法可以有效提升航班计划的正常性期望.