Robust airline scheduling under block-time uncertainty

Transportation Science

Volumn 45, Issue 4, 2011, Pages 451-464

  Sohoni, Milind ^a   Lee, Yu Ching ^b   Klabjan, Diego ^c  

^a INDIAN SCHOOL OF BUSINESS   (India)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c NORTHWESTERN UNIVERSITY   (United States)

Author keywords

Airline planning; Robust scheduling; Stochastic optimization

Indexed keywords

COMPUTATIONAL EFFICIENCY; ECONOMIC AND SOCIAL EFFECTS; INTEGER PROGRAMMING; OPTIMIZATION; PROFITABILITY; SCHEDULING; TRANSPORTATION;

AIRLINE PLANNING; COMPUTATIONAL EXPERIMENT; MODELS AND ALGORITHMS; ROBUST SCHEDULING; SERVICE-LEVEL GUARANTEES; STOCHASTIC INTEGER PROGRAMMING; STOCHASTIC OPTIMIZATIONS; U.S. DEPARTMENT OF TRANSPORTATION;

AIR TRANSPORTATION;

EID: 81555209822     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1100.0361     Document Type: Article

References (20)

1. Associated Press. 2007. Airlines' on-time marks in '07 near record low. http://www.msnbc.msn.com/id/22490808/.A2.
2. Bagnoli, M., T. Bergstrom. 2005. Log-concave probability and its applications. Econom. Theory 26 445-469. (Pubitemid 40101474)
3. Barnhart, C., A. Cohn. 2004. Airline schedule planning: Accomplishments and opportunities. Manufacturing Service Oper. Management 6(1) 3-22. (Pubitemid 41341961)
4. Barnhart, C., A. Cohn, E. L. Johnson, D. Klabjan, G. Nemhauser, P. Vance. 2003. Airline crew scheduling. R. W. Hall, ed. Handbook of Transportation Science. Kluwer Scientific Publishers, Boston, 493-521.
5. Birge, J. R., F. Louveaux. 1997. Introduction to Stochastic Programming, Chap. 3, Theorem 16. Springer-Verlag, New York, 105.
6. Bly, E., J. Clarke, J. Loy, T. Melconian, F. Rabbani. 2003. MIT extensible air network simulation (MEANS). Technical report, Massachusetts Institute of Technology, Cambridge, MA.
7. Bureau of Transportation Statistics. 2009. On-time performance: Flight delays at a glance. http://www.transtats.bts .gov/HomeDrillChart.asp.
8. Deshpande, V., M. Arikan. 2009. The impact of airline flight schedules on flight delays: An empirical study. Working paper, Purdue University, West Lafayette, IN.
9. Dobson, G., P. J. Lederer. 1993. Airline scheduling and routing in a hub-and-spoke system. Transportation Sci. 27(3) 281-297.
10. Karow, M. 2003. Virtual hubs: An airline schedule recovery concept and model. Master's dissertation, Massachusetts Institute of Technology, Cambridge, MA.
11. Klabjan, D. 2005. Large-scale models in the airline industry. G. Desaulniers, J. Desrosiers, M. M. Solomon, eds. Column Generation. Springer Science+Business Media, New York, 163-165.
12. Lan, S., J. Clarke, C. Barnhart. 2003. Robust aircraft routing. Technical report, Massachusetts Institute of Technology, Cambridge.
13. Lohatepanont, M., C. Barnhart. 2004. Airline schedule planning: Integrated models and algorithms for schedule design and fleet assignment. Transportation Sci. 38(1) 19-32.
14. Mayer, C., T. Sinai. 2003a. Network effects, congestion externalities, and air traffic delays: Or why not all delays are evil. Amer. Econom. Rev. 93 1194-1214.
15. Mayer, C., T. Sinai. 2003b. Why do airlines systematically schedule their flight to arrive late? Working paper, University of Pennsylvania, Philadelphia.
16. Portougal, V., D. Trietsch. 2001. Stochastic scheduling with optimal customer service. J. Oper. Res. Soc. 52 226-233. (Pubitemid 32252738)
17. Rosenberger, J., E. Johnson, G. Nemhauser. 2004. A robust fleet assignment model with hub isolation and short cycles. Transportation Sci. 38(3) 357-368.
18. Rosenberger, J. M., A. J. Schaefer, D. Goldsman, E. L. Johnson, A. J. Kleywegt, G. L. Nemhauser. 2002. A stochastic model of airline operations. Transportation Sci. 36(4) 357-377.
19. Shebalov, S., D. Klabjan. 2006. Robust airline crew pairing: Move-up crews. Transportation Sci. 40(3) 300-312. (Pubitemid 44147352)
20. Sohoni, M., Y.-C. Lee, D. Klabjan. 2008. BlockTimeEstimationAnd -RobustAirlineScheduling OnlineAppendix. http://www.klabjan .dynresmanagement. com/articles/.