基于延误传播的飞机排班一体化鲁棒优化模型  

Robust Optimization Model for Integrated Aircraft Scheduling Based on Delay Propagation

作　　者：朱星辉[1] 吴薇薇[1] 戚彦龙[1,2] 

机构地区：[1]南京航空航天大学民航学院,江苏南京210016 [2]海航航空集团有限公司,海南海口570203

出　　处：《西南交通大学学报》2015年第2期375-381,共7页Journal of Southwest Jiaotong University

基　　金：国家自然科学基金资助项目(71201081);中央高校基本科研业务费专项基金资助项目(NS2014071)

摘　　要：为了减少航班延误对航班运行计划的影响,在分析航班延误传播特性及其分布的基础上,以总波及延误时间最少和航空公司运营成本最小为优化目标,建立了双目标飞机排班一体化网络流鲁棒优化模型.将该模型应用于国内某航空公司的实际运营数据进行实例分析,利用列生成和分枝定价法求解,结果表明:用本文模型优化后的航班计划使航班延误传播减少了41%;运营总成本比航空公司实际成本减少了11.33%,比没有考虑鲁棒性的飞机排班一体化模型的成本减少了9.93%.In order to alleviate the impact of flight delays on the flight operation,a double objective network flow robust optimization model for integrated aircraft scheduling was presented based on analysis of the delay propagation characteristics and its distribution. The first objective was to minimize the propagated delay,and the second was to minimize the airline operation cost. Then,the model was verified using the actual operation data from a major domestic airline,and a branch-and-price solution and a column generation algorithm were used to solve the problem. Computational results show that our approach can reduce delay propagation by 41%. Compared with the airline actual flight schedule and the non-robust integrated aircraft scheduling model,the total cost was decreased by 11. 33% and 9. 93%,respectively.

关 键 词：航班计划 机型指派 飞机路径 列生成算法 分枝定价法 

分 类 号：V355[航空宇航科学与技术—人机与环境工程]