南京航空航天大学学报

作者：吴维，吴泽萱，樊后荣，马妍婧

单位：中国民航大学空中交通管理学院，天津 300300；,北京航空航天大学电子信息工程学院，北京 100086；,中国民航大学电子信息与自动化学院，天津 300300；,中国民航大学航空工程学院，天津 300300；

关键词：航空运输;维修路径规划;分支定价算法;不确定维修时间

基金：中央高校基本科研业务费项目中国民航大学专项（3122025098）。

航空公司核心资源的高效调度对于提升航班运行效率、降低运营成本具有重要意义。针对航班和飞机两类核心资源，提出了一种考虑不确定维修访问时间的飞机维修路径规划模型，该模型同时考虑了航班延误传播、维修站剩余容量动态变化以及飞机维修时间不确定性等关键因素。为高效求解该模型，引入Dantzig-Wolfe分解方法，将原问题分解为主问题和定价子问题，并设计了结合标签算法求解子问题的改进分支定价算法。通过数值实验验证了所提模型和算法的有效性，结果表明，考虑不确定维修访问时间的模型相比传统模型能有效缓解维修站飞机维修的拥堵，最大可减少同时刻飞行维修排队数量的50%，随着机队数量增多，延误时间最多减少87.5%；求解效率上，针对中小规模上相较于IBM的CPLEX最大可减少67.1%，针对大规模且获得最优解前提下相较于CPLEX可减少14%。

来源：2025年第6期

《南京航空航天大学学报》期刊编辑部

查看南京航空航天大学学报杂志2025年第6期