Planning for robust airline operations: Optimizing aircraft routings and flight departure times to minimize passenger disruptions

Transportation Science

Volumn 40, Issue 1, 2006, Pages 15-28

  Lan, Shan ^a   Clarke, John Paul ^b   Barnhart, Cynthia ^c  

^a AMERICAN EXPRESS   (United States)

^b Georgia Institute of Technology   (United States)

^c Massachusetts Institute of Technology Cambridge   (United States)

Author keywords

Aircraft routing; Airline operations; Flight scheduling; Robust operations

Indexed keywords

COST EFFECTIVENESS; INTEGER PROGRAMMING; OPTIMIZATION; SOCIAL ASPECTS; TRANSPORTATION ROUTES;

AIRCRAFT ROUTING; AIRLINE OPERATIONS; FLIGHT SCHEDULING; ROBUST OPERATIONS;

AIR TRANSPORTATION;

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

References (54)

1. Ageeva, Y., J.-P. Clarke. 2000. Approaches to incorporating robustness into airline scheduling. MIT International Center for Air Transportation Report ICAT-2000-6, Cambridge, MA.
2. Air Transport Association. 2003. http://www.airlines.org/.
3. AMR Corporation. 2003. http://www.amrcorp.com/.
4. Barnhart, C., K. Talluri. 1997. Airline operations research, ch.10. Design and Operation of Civil and Environmental Engineering Systems. John Wiley and Sons, Inc., New York, 435-469.
5. Barnhart, C., E. Johnson, G. Nemhauser, M. Savelsbergh, P. Vance. 1998a. Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3) 316-329.
6. Barnhart, C., N. Boland, L. Clarke, E. Johnson, G. Nemhauser, R. Shenoi. 1998b. Flight string models for aircraft fleeting and routing. Transportation Sci. 32 208-220.
7. Birge, J. 1995. Current trends in stochastic programming computation and applications. Technical Report 95-15, Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI.
8. Birge, J., F. Louveaux. 1997. Introduction to Stochastic Programming. Springer-Verlag, New York.
9. Bratu, S., C. Barnhart. 2002. A study of passenger delay for a major hub-and-spoke airline. Working paper, Center for Transportation and Logistics, Massachusetts Institute of Technology, Cambridge, MA.
10. Bureau of Transportation Statistics. 2003. http://www.bts.gov/oai/.
11. Cao, J., A. Kanafani. 1997. Real-time decision support for integration of airline flight cancellations and delays. Transportation Planning Tech. 20 183-217.
12. Chebalov, S., D. Klabjan. 2002. Robust airline crew scheduling: Move-up crews. Proc. 2002 NSF Design, Service, Manufacturing Grantees Res. Conf., San Juan, PR.
13. Clarke, M., B. Smith. 1999. The development of the airline operations control center. Research paper, Sabre Holdings Corp., Southlake, TX.
14. Clarke, M., B. Smith. 2000. The impact of operations research on the evolution of the airline industry: A review of the airline planning process. Research paper, Sabre Holdings Corp., Southlake, TX.
15. Clarke, L., E. Johnson, G. Nemhauser, Z. Zhu. 1996. The aircraft rotation problem. Ann. Oper. Res. 69 33-46.
16. Cohn, A., C. Barnhart. 2003. Improving crew scheduling by incorporating key maintenance routing decisions. Oper. Res. 51(3) 387-396.
17. Cordeau, J., G. Stojkovic, F. Soumis, J. Desrosiers. 2000. Benders decomposition for simultaneous aircraft routing and crew scheduling. Technical Report G-2000-37, GERAD, Ecole Polytechnique de Montreal, Montreal, Canada.
18. Desaulniers, G., J. Desrosiers, M. M. Solomon, F. Soumis. 1997. Daily aircraft routing and scheduling. Management Sci. 43 841-854.
19. Feo, T. A., J. F. Bard. 1989. Flight scheduling and maintenance base planning. Management Sci. 35 1415-1432.
20. Gopalan, R., K. Talluri. 1998. The aircraft maintenance routing problem. Oper. Res. 46 260-271.
21. Hane, C., C. Barnhart, E. Johnson, R. Marsten, G. Nemhauser, G. Sigismondi. 1995. The fleet assignment problem: Solving a large-scale integer program. Math. Programming 70 211-232.
22. Jarrah, A. I. Z., G. Yu, N. Krishnamurthy, A. Rakshit. 1993. A decision support framework for airline flight cancellations and delays. Transportation Sci. 27 266-280.
23. Kabbani, N. M., B. W. Patty. 1992. Aircraft routing at American Airlines. Proc. 32nd Annual Sympos. AGIFORS, Budapest, Hungary.
24. Kang, L. S., J. P. Clarke. 2002. Degradable airline scheduling. Working paper, Operations Research Center, Massachusetts Institute of Technology, Cambridge, MA.
25. Klabjan, D., E. Johnson, G. Nemhauser, E. Gelman, S. Ramaswamy. 1999. Airline crew scheduling with time windows and plane count constraints. Technical Report TLI/LEC-99-12, Georgia Institute of Technology, Atlanta, GA.
26. Kleywegt, A. J., A. Shapiro, T. Homem-de-Mello. 2001. The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12 479-502.
27. Kouvelis, P., G. Yu. 1997. Robust Discrete Optimization and Its Applications. Kluwer Academic Publishers, Dordrecht, The Netherlands.
28. Lan, S. 2003. Planning for robust airline operations: Optimizing aircraft routings and flight departure times to achieve minimum passenger disruptions. Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, MA.
29. Lettovsky, L. 1997. Airline operations recovery: An optimization approach. Ph.D. dissertation, Georgia Institute of Technology, Atlanta, GA.
30. Levin, A. 1971. Scheduling and fleet routing models for transportation systems. Transportation Sci. 5 232-255.
31. Luo, S., G. Yu. 1997. On the airline schedule perturbation problem caused by the ground delay program. Transportation Sci. 31 298-311.
32. Mathaisel, D. F. X. 1996. Decision support airline system operations control and irregular operations. Comput. Oper. Res. 23 1083-1098.
33. Mead, K. 2000. Flight delays and cancellations. Report CC-2000-356, U.S. Department of Transportation, 15.
34. MIT Global Airline Industry Program. 1999. http://web.mit.edu/airlines/.
35. Mulvey, J. M., R. J. Vanderbei, S. A. Zenios. 1995. Robust optimization of large-scale systems. Oper. Res. 43 264-281.
36. Rexing, B., C. Barnhart, T. Kniker, A. Jarrah, N. Krishnamurthy. 2000. Airline fleet assignment with time windows. Transportation Sci. 34 1-20.
37. Rosenberger, J. M., E. L. Johnson, G. L. Nemhauser. 2001a. Rerouting aircraft for airline recovery. White paper, The Logistics Institute, Georgia Institute of Technology, Atlanta, GA. http://www.tli.gatech.edu/research/papers/ files/tli0104.pdf.
38. Rosenberger, J. M., E. L. Johnson, G. L. Nemhauser. 2001b. A robust assignment model with hub isolation and short cycles. White paper, The Logistics Institute, Georgia Institute of Technology, Atlanta, GA. http://www.tli.gatech. edu/research/papers/files/tli0112.pdf.
39. Ryan, D. M., B. A. Foster. 1981. An integer programming approach to scheduling. A. Wren, ed. Computer Scheduling of Public Transport: Urban Passenger Vehicle and Crew Scheduling. North Holland, Amsterdam, 269-280.
40. Sakawa, M. 1993. Fuzzy Sets and Interactive Multiobjective Optimization. Plenum Publishers, London, U.K.
41. Schaefer, A. J., E. L. Johnson, A. J. Kleywegt, G. L. Nemhauser. 2001. Airline crew scheduling under uncertainty. White papers and reports, The Logistics Institute, Georgia Institute of Technology, http://www.tli.gatech.edu/ research/papers/files/tli0101.pdf.
42. Stochastic Programming Community. 2003. http://stoprog.org/.
43. Stojkovic, G., F. Soumis, J. Desrosiers, M. M. Solomon. 2002. An optimization model for real-time flight scheduling problem. Transportation Res. A 36 779-788.
44. Subramanian, R., R. P. Scheff, J. D. Quillinan, D. S. Wiper, R. E. Marsen. 1994. ColdStart - Fleet assignment at Delta Airlines. Interfaces 24(Jan-Feb) 104-120.
45. Talluri, K. 1998. The four-day aircraft maintenance routing problem. Transportation Sci. 32 43-53.
46. Teodorovic, D., S. Guberinic. 1984. Optimal dispatching strategy on an airline network after a schedule perturbation. Eur. J. Oper. Res. 15 178-182.
47. Teodorovic, D., G. Stojkovic. 1995. Model to reduce airline schedule disturbances. J. Transportation Engrg. 121 324-331.
48. Thengvall, B. G., J. F. Bard, G. Yu. 2000. Balancing user preferences for aircraft schedule recovery. IIE Trans. 32 181-193.
49. Watanabe, T., H. Ellis. 1993. Robustness in stochastic programming models. Appl. Math. Model. 17 545-554.
50. Yan, S., Y. Tu. 1997. Multifleet routing and multistop flight scheduling for schedule perturbation. Eur. J. Oper. Res. 103 155-169.
51. Yan, S., D. Yang. 1996. A decision support framework for handling schedule perturbation. Transportation Res. B 30 405-419.
52. Yen, J. W., J. R. Birge. 2001. A stochastic programming approach to the airline crew scheduling problem. Transportation Sci. Forthcoming.
53. Yu, G., M. Arguello, G. Song, S. M. McCowan, A. White. 2003. A new era for crew recovery at Continental Airlines. Interfaces 33(1) 5-22.
54. Zimmermann, H. J. 1991. Fuzzy Set Theory and Its Applications. Kluwer Academic Publishers, Boston, MA.