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

为解决突发事件引起的航空公司不正常航班恢复问题,在飞机飞行路线恢复问题基础上考虑机组飞行路线恢复,对不正常航班飞机-机组一体化恢复问题进行了研究。以航空公司的航班恢复成本最小为目标,在机场长时间关闭场景下采用更换飞机和机组飞行路线、航班延误和航班取消4种恢复方法的组合,基于资源指派模型构建了飞机-机组一体化恢复模型,使用列生成算法求解。实验结果表明:与直接顺延航班相比,该方法将飞机停场率下降了8.7%,航班取消率下降了11.4%,恢复成本减少了18.7%,证明了一体化恢复方法的有效性。

基于离散时空网络的不正常航班恢复研究

不正常航班调度属于NP难问题,也是一个繁琐的实时网络结构优化问题。为了减小航空公司的损失成本且提高航班的正点率,通过分析造成不正常航班的原因、不正常航班调整策略,设计了不正常航班离散时空网络算法,给出了构建时空网络的具体步骤,运用离散时空网络方法为每架飞机构建恢复路线。以延误成本和取消成本最小为目标构建了资源指派模型,在时空网络的基础上建立了不正常航班调度模型,以一个中等航空公司的航班计划证实了模型和算法的正确性和实效性。