西南交通大学学报Issue(2)：375-381,7.DOI:10.3969/j.issn.0258-2724.2015.02.026
基于延误传播的飞机排班一体化鲁棒优化模型
Robust Optimization Model for Integrated Aircraft Scheduling Based on Delay Propagation
摘要
Abstract
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.关键词
航班计划/机型指派/飞机路径/列生成算法/分枝定价法Key words
flight scheduling/fleet assignment/aircraft routing/column generation algorithm/branch-and-price分类
航空航天引用本文复制引用
朱星辉,吴薇薇,戚彦龙..基于延误传播的飞机排班一体化鲁棒优化模型[J].西南交通大学学报,2015,(2):375-381,7.基金项目
国家自然科学基金资助项目（71201081）；中央高校基本科研业务费专项基金资助项目 （）
