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

【类型】期刊

【作者】张宝成  冉博文 

【刊名】交通信息与安全

【关键词】 整数规划,Benders分解,机型指派,航空运输,飞机排班,列生成算法

【摘要】飞机排班是航班计划的关键环节，直接影响民航运输的安全和经济效益。随着中国机队规模的稳步扩张，大规模飞机排班问题的研究愈发迫切；然而，早期基于连接网络或时空网络的机型指派模型及侧重运营收益、维修需求或鲁棒性的飞机排班问题模型，在问题规模、约束条件数量等方面往往受限，不能满足大规模飞机排班需求。本文在分析各类排班问题关联性和局限性的基础上，归纳了大规模一体化飞机排班问题的模型及其求解算法，分析了各算法的适用范围、优势和不足，并发现：分阶段排班模型无法保证全局最优解，一体化飞机排班模型更具有实际意义；精确算法理论上可保证求得最优解，但运算复杂、耗时长、模型分解难度大；启发式算法计算速度快，步骤简单，但无法保证求解的质量和算法的稳定性。在此基础上，进一步提出了未来大规模一体化飞机排班问题的研究方向：(1)问题建模方面，可在优化航线网络结构的同时，综合考虑航线需求、时间均衡调度和个性化机组指派等因素，建立一体化飞机排班集成模型，以解决现有模型的局限性；(2)问题求解方面，可以将Benders分解和列生成算法相结合，将整个问题分解为相对简单的主问题和子问题的组合，减少求解难度；也可将精确算法和启发式算法相结合，在保证求解精度的前提下尽量减少运算耗时，提高求解效率。

【年份】2024

【作者单位】中国民航大学空中交通管理学院;

【期号】01

【页码】1-10+27