基于列生成算法的不正常航班一体化恢复  

Integrated Recovery Based on Column Generation Method

作　　者：彭自琛 董兵[1] 郝宽公 吴悦 刘安全 PENG Zi-chen;DONG Bing;HAO Kuan-gong;WU Yue;LIU An-quan(Civil Aviation Flight University of China,Guanghan 618000,China)

机构地区：[1]中国民用航空飞行学院,四川广汉618000

出　　处：《航空计算技术》2024年第3期42-47,共6页Aeronautical Computing Technique

基　　金：国家自然科学基金项目资助(62203451);中国民用航空飞行学院重点科研项目资助(ZJ2021-09);中央高校基本科研业务费项目资助(J2023-050);中国民用航空飞行学院大学生创新创业训练计划项目资助(S202310624284)。

摘　　要：为解决突发事件引起的航空公司不正常航班恢复问题,在飞机飞行路线恢复问题基础上考虑机组飞行路线恢复,对不正常航班飞机-机组一体化恢复问题进行了研究。以航空公司的航班恢复成本最小为目标,在机场长时间关闭场景下采用更换飞机和机组飞行路线、航班延误和航班取消4种恢复方法的组合,基于资源指派模型构建了飞机-机组一体化恢复模型,使用列生成算法求解。实验结果表明:与直接顺延航班相比,该方法将飞机停场率下降了8.7%,航班取消率下降了11.4%,恢复成本减少了18.7%,证明了一体化恢复方法的有效性。To address the problem of flight recovery caused by emergencies,the crews recovery problem is considered simultaneously with the aircraft recovery problem,building up an integrated recovery problem of aircrafts and crews.Aiming at minimizing the recovery costs for airlines under the scenarios where airports experience prolonged closures,a combination of four recovery methods,including the re-assignment of aircraft and crew flight routes,flight delays and flight cancellations,is employed andan integrated aircraft-crew recovery model is built based on resource assignment model,solving by column generation algorithm.Experimental results demonstrate that compared to the direct delay of flights,this approach reduces the aircraft grounding rate by 8.7%,lowers the flight cancellation rate by 11.4%,and achieves a cost reduction of 18.7%,which proves the effectiveness of the integrated recovery method.

关 键 词：突发事件 航班恢复 一体化恢复 资源指派模型 列生成算法 

分 类 号：V355[航空宇航科学与技术—人机与环境工程]