大规模飞机排班问题研究综述

文章预览

飞机排班是航班计划的关键环节，直接影响民航运输的安全和经济效益。随着中国机队规模的稳步 扩张，大规模飞机排班问题的研究愈发迫切；然而，早期基于连接网络或时空网络的机型指派模型及侧重运营 收益、维修需求或鲁棒性的飞机排班问题模型，在问题规模、约束条件数量等方面往往受限，不能满足大规模 飞机排班需求。本文在分析各类排班问题关联性和局限性的基础上，归纳了大规模一体化飞机排班问题的模 型及其求解算法，分析了各算法的适用范围、优势和不足，并发现：分阶段排班模型无法保证全局最优解，一体 化飞机排班模型更具有实际意义；精确算法理论上可保证求得最优解，但运算复杂、耗时长、模型分解难度大； 启发式算法计算速度快，步骤简单，但无法保证求解的质量和算法的稳定性。在此基础上，进一步提出了未 ………………………………