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

Integrated Recovery Based on Column Generation Method

为解决突发事件引起的航空公司不正常航班恢复问题,在飞机飞行路线恢复问题基础上考虑机组飞行路线恢复,对不正常航班飞机-机组一体化恢复问题进行了研究。以航空公司的航班恢复成本最小为目标,在机场长时间关闭场景下采用更换飞机和机组飞行路线、航班延误和航班取消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.