期刊文献+

基于延误传播的飞机排班一体化鲁棒优化模型 被引量:10

Robust Optimization Model for Integrated Aircraft Scheduling Based on Delay Propagation
下载PDF
导出
摘要 为了减少航班延误对航班运行计划的影响,在分析航班延误传播特性及其分布的基础上,以总波及延误时间最少和航空公司运营成本最小为优化目标,建立了双目标飞机排班一体化网络流鲁棒优化模型.将该模型应用于国内某航空公司的实际运营数据进行实例分析,利用列生成和分枝定价法求解,结果表明:用本文模型优化后的航班计划使航班延误传播减少了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.
出处 《西南交通大学学报》 EI CSCD 北大核心 2015年第2期375-381,共7页 Journal of Southwest Jiaotong University
基金 国家自然科学基金资助项目(71201081) 中央高校基本科研业务费专项基金资助项目(NS2014071)
关键词 航班计划 机型指派 飞机路径 列生成算法 分枝定价法 flight scheduling fleet assignment aircraft routing column generation algorithm branch-and-price
  • 相关文献

参考文献22

  • 1BARNHART C, BOLAND N L, CLARKE L W, et al. Flight string models for aircraft fleeting and routing[ J]. Transportation Science, 1998, 32 (3) : 208-220.
  • 2HAOUARI M, SHERALI H D, MANSOUR F Z, et al. Exact approaches for integrated aircraft fleeting and routing at Tunis Air[ J ]. Computer Optimization, 2011, 49(2) : 213-239.
  • 3SANDHU R, KLABJAN D. Integrated airline fleeting and crew pairing decisions [ J]. Operation Research, 2007, 55(3):439-456.
  • 4REXING B, BARNHART C, KNIKER T. Airline fleet assignment with time windows [ J]. Transportation Science, 2000, 34 ( 1 ) : 1-20.
  • 5BELANGER N, DESAULNIERS G, SOUMIS F, et al. Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues[J]. European Journal of Operational Research, 2006, 175: 1754-1766.
  • 6SHERALI H, BAE K H, HAOUARI M. Integrated airline schedule design and fleet assignment: polyhedral analysis and Benders' decomposition approach[J]. Informs Journal on Computing, 2010, 22(4) : 500-513.
  • 7LOHATEPANONT M, BARNHART C. Airline schedule planning: integrated models and algorithms for schedule design and fleet assignment [ J ]. Transportation Science, 2004, 38( 1): 19-32.
  • 8MERCIER A, CORDEAU J, SOUMIS F. A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem[J]. Computers and Operations Research, 2005, 32(6) : 1451-1476.
  • 9MERCIER A, SOUMIs F. An integrated aircraft routing, crew scheduling and flight retiming model[ J ]. Computers and Operations Research, 2007, 34 : 2251- 2265.
  • 10徐进.航空公司航班计划的优化方法研究[D].南京:南京航空航空大学,2006.

二级参考文献76

共引文献106

同被引文献116

引证文献10

二级引证文献37

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部