基于列生成的飞机和机组一体化恢复研究(英文)

作者:彭安娜*; 朱金福
来源:Transactions of Nanjing University of Aeronautics & Astronautics, 2021, S1: 40-48.
DOI:10.16356/j.1005-1120.2021.S.006

摘要

不正常航班恢复问题一直是民航领域研究的重点和难点,具有重要的研究意义和价值。本文根据飞机、机组和航班的恢复策略、特性、约束等,基于列生成算法和多标签算法,建立了飞机临时故障情况下的飞机和机组一体化恢复的数学优化模型,并设计了相应的求解算法,同时考虑到了飞机和机组对路线选择的影响。最后采用Java调用Cplex的方法,基于某航空公司实际运行的部分航班计划数据验证了模型和算法的可行性、准确性和时效性。

全文