CAJ | 학술논문

为了减少航班延误对航班运行计划的影响，在分析航班延误传播特性及其分布的基础上，以总波及延误时间最少和航空公司运营成本最小为优化目标，建立了双目标飞机排班一体化网络流鲁棒优化模型．将该模型应用于国内某航空公司的实际运营数据进行实例分析，利用列生成和分枝定价法求解，结果表明：用本文模型优化后的航班计划使航班延误传播减少了41％；运营总成本比航空公司实际成本减少了11．33％，比没有考虑鲁棒性的飞机排班一体化模型的成本减少了9．93％．
위료감소항반연오대항반운행계화적영향，재분석항반연오전파특성급기분포적기출상，이총파급연오시간최소화항공공사운영성본최소위우화목표，건립료쌍목표비궤배반일체화망락류로봉우화모형．장해모형응용우국내모항공공사적실제운영수거진행실례분석，이용렬생성화분지정개법구해，결과표명：용본문모형우화후적항반계화사항반연오전파감소료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.