Planning for Robust Airline Operations: Optimizing Aircraft Routings and Flight Departure Times to Minimize Passenger Disruptions

References

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