An integrated scenario-based approach for robust aircraft routing, crew pairing and re-timing

Computers and Operations Research

Volumn 45, Issue , 2014, Pages 68-86

  Dunbar, Michelle ^a   Froyland, Gary ^b   Wu, Cheng Lung ^b  

^a UNIVERSITY OF WOLLONGONG   (Australia)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Airline schedule optimization; Delay propagation; Robust airline scheduling; Schedule re timing

Indexed keywords

AIRCRAFT ROUTING; AIRLINE NETWORKS; AIRLINE SCHEDULING; DECISION MAKING PROCESS; DELAY PROPAGATION; FLEET ASSIGNMENT; SCHEDULE GENERATION; SCHEDULE OPTIMIZATIONS;

AIR TRANSPORTATION; ALGORITHMS; NETWORK ROUTING;

AIRCRAFT;

EID: 84892533128     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2013.12.003     Document Type: Article

References (24)

1. S. AhmadBeygi, A. Cohn, and M. Lapp Decreasing airline delay propagation by re-allocating scheduled slack IIE Trans 42 2010 478 489
2. C. Barnhart, N. Boland, L. Clarke, E. Johnson, C. Nemhauser, and R. Shenoi Flight string models for aircraft fleeting and routing Transp Sci 32 1998 208 220
3. C. Barnhart, A.M. Cohn, D. Klabjan, G.L. Nemhauser, and P. Vance Airline crew scheduling R.W. Hall, Handbook of transportation science 2003 Kluwer 517 560
4. C. Barnhart, T.S. Kniker, and M. Lohatepanont Itinerary-based airline fleet assignment Transp Sci 36 2 2002 199 217
5. N. Bélanger, G. Desaulniers, F. Soumis, and J. Desrosiers Periodic fleet assignment with time windows, spacing constraints and time dependent revenues Eur J Oper Res 175 2006 1754 1766
6. G. Desaulniers, J. Desrosiers, Y. Dumas, M.M. Solomon, and F. Soumis Daily aircraft routing and scheduling Manag Sci 43 6 1997 841 855
7. M. Desrochers, and F. Soumis A generalized permanent labelling algorithm for the shortest path problem with time windows Informs 26 3 1988 191 212
8. I. Dumitrescu, and N. Boland Improved preprocessing labeling, and scaling algorithms for the weight-constrained shortest path problem Networks 42 3 2003 135 153
9. M. Dunbar, G. Froyland, and C.L. Wu Robust airline schedule planning minimizing propagated delay in an integrated routing and crewing framework Transp Sci 46 2 2012 204 216
10. International Air Transport Association (IATA). Fact sheet: economic and social benefits of air transport, 〈 http://www.iata.org/ pressroom/facts-figures âŒ; [accessed 03.01.12].
11. D. Klabjan, E.L. Johnson, G.L. Nemhauser, E. Gelman, and S. Ramaswamy Airline crew scheduling with time windows and plane-count constraints Transp Sci 36 3 2002 337 348
12. Lan S. Planning for robust airline operations: optimizing aircraft routing and flight departure times to achieve minimum passenger disruptions [Ph.D. thesis]; 2003.
13. S. Lan, J. Clarke, and C. Barnhart Planning for robust airline operations optimizing aircraft routings and flight departure times to minimize passenger disruptions Transp Sci 40 1 2006 15 28
14. M. Lohatepanont, and C. Barnhart Airline schedule planning integrated models and algorithms for schedule design and fleet assignment Transp Sci 38 1 2004
15. A. Mercier, and F. Soumis An integrated aircraft routing, crew scheduling and flight retiming model Comput Oper Res 34 2007 2251 2265
16. N. Papadakos Integrated airline scheduling Comput Oper Res 36 2009 176 195
17. Research and Innovative Technology Administration. Bureau of transportation statistics (BTS), 〈 http://www.transtats.bts. gov/ âŒ; [accessed 10.08.10].
18. B. Rexing, C. Barnhart, T. Kniker, A. Jarrah, and N. Krishnamurthy Airline fleet assignment with time windows Transp Sci 34 1 2000 1 20
19. Sarmadi S. Minimizing airline passenger delay through integrated flight scheduling and aircraft routing [Master's thesis]; 2004. 〈 http://hdl.handle.net/1721.1/29401 âŒ.
20. Weide O. Robust and integrated airline scheduling [Ph.D. thesis]. Department of Engineering Science, The University of Auckland; 2009 [Chapter 6]. p. 173-95.
21. O. Weide, D. Ryan, and M. Ehrgott An iterative approach to robust and integrated aircraft routing and crew scheduling Comput Oper Res 37 2010 844 883
22. C.L. Wu Inherent delays and operational reliability of airline schedules J Air Transp Manag 11 4 2005 273 282
23. Wu CL. Delay propagation modelling and the implications in robust airline scheduling, in: Transportation Research Board 87th Annual Meeting; 2008.
24. Wu CL. Airline operations and delay management - insights from airline economics. Networks and Strategic Schedule Planning. Ashgate, Farnham, UK; 2010.