Abstract
The sources of disruption to airline schedules are many, including crew absences, mechanical failures, and bad weather. When these unexpected events occur, airlines recover by replanning their operations. In this paper, we present airline schedule recovery models and algorithms that simultaneously develop recovery plans for aircraft, crews, and passengers by determining which flight leg departures to postpone and which to cancel. The objective is to minimize jointly airline operating costs and estimated passenger delay and disruption costs. This objective works to balance these costs, potentially increasing customer retention and loyalty, and improving airline profitability.
Using an Airline Operations Control simulator that we have developed, we simulate several days of operations, using passenger and flight information from a major US airline. We demonstrate that our decision models can be applied in a real-time decision-making environment, and that decisions from our models can potentially reduce passenger arrival delays noticeably, without increasing operating costs.
Similar content being viewed by others
References
Argüello, M., J. Bard, and G. Yu “Models and Methods for Managing Airline Irregular Operations,” Kluwer Academic Publishers, pp. 1–45, (1997).
Argüello, M., J. Bard, and G. Yu “A GRASP for Aircraft Routing in Response to Groundings and Delays,” Journal of Combinatorial Optimization 5, pp. 211–228, (1997).
Anagnostakis, I., J. Clarke, D. Boehme, and U. Volkers “Runway Operations Planning and Control: Sequencing and Scheduling,” AIAA Journal of Aircraft, in review (2003).
Andersson, T., and P. Varbrand “The Flight Perturbation Problem,” Transportation Planning and Technology, pp. 91–117(27), (2000).
Barnhart, C., C. Hane, E. Johnson, R. Marsten, G. Nemhauser, and G. Sigismondi, “The Fleet Assignment Problem, Solving A Large Integer Program,” Mathematical Programming, Vol. 70, 2, pp. 211–232, (1995).
Bratu, S., “Airline Passenger On-Time Schedule Reliability: Analysis, Algorithms and Optimization Decision Models,” Massachusetts Institute of Technology, PhD Thesis.
Cao, J., and A. Kanafani “Real-Time Decision Support for Integration of Airline Flight Cancellations and Delays, Part I: Mathematical Formulation,” Transportation Planning and Technology, Vol. 20, pp. 183–199, (1997).
Chebalov, S., and D. Klabjan, “Robust airline crew scheduling: move-up crews.” Proceedings of the 2002 NSF Design, Service, and Manufacturing Grantees and Research Conference (2002).
Clarke, M., “Development of Heuristic Procedures for Flight Rescheduling in the Aftermath of Irregular Operations,” PhD Thesis. Massachusetts Institute of Technology (1998).
Clarke, M., L. Lettovsky, A. Sylla, A. Walker “Journey Management—Passenger Re-accommodation in the age of Global Airline Alliances,” Proceedings AGIFORS conference, Istanbul Turkey (2000).
Clarke, J.-P., T. Melconian, E. Bly, and F. Rabbani MEANS—The MIT Extensible Air Network Simulation. Simulation: Transactions of the Society International for Computer Simulation, to appear (2004).
Desaulniers, G., J. Desrosiers, Y. Dumas, S. Solomon, and F. Soumis “Daily Aircraft Routing and Scheduling,” Management Science Vol. 43, No. 6, (1997).
Federal Aviation Administration “Treatment of Values of Passenger Time in Air Travel” (1997).
http://www.fly.faa.gov/Products/Information/information.html
Filar, J., P. Manyem, and K. White “How Airlines and Airports Recover from Schedule Perturbations: A Survey,” Annals of Operations Research 108, pp. 315–333, (2000).
Grandeau, S., M. Clarke, and D. Mathaisel “The Processes of Airline System Operations Control”, in Airline System Operations Control (1998).
Idris, H., J. Clarke, R. Bhuva, and L. Kang “Queueing model for taxi-out time estimation,” Air Traffic Control Quarterly, 10(1), pp. 1–22, (2002).
Jarrah, A., G. Yu, N. Krishnamurthy, and A. Rakshit “A Decision Support Framework for Airline Flight Cancellations and Delays,” Transportation Science, Vol. 27, No. 3, (1993).
Lettovsky, L., Airline operations recovery: an optimization approach. Ph.D. Thesis, Georgia Institute of Technology, Atlanta, GA (1997).
Love, M., K. Sorensen, and J. Larsen “Using Heuristic to Solve the Dedicated Aircraft Recovery Problem,” Optimization Online (2001).
Mitra, T., “Measuring the causes of airline customer dissatisfaction,” S.M thesis, Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics (2001).
Narasimhan, R., “Is There Only One Ultimate Application Needed To Improve Airline Reliability?,” AGIFORS conference proceedings (2001).
Rosenberger, J., E. Johnson, and G. Nemhauser “Rerouting Aircraft for Airline Recovery,” Transportation Science, 37–4, pp. 408–421, (2001).
Rosenberger, J., A.J. Schaefer, E. Goldsman, E.L. Johnson, A.J. Kleywegt, and G.L. Nemhauser A stochastic model of airline operations. Transportation Science 36, 357–377, (2002).
Shavell, Z., “The Effects of Schedule Disruptions on the Economics of Airline Operations,” USA/Europe 3rd Air Traffic Management Seminar (2000).
Sohoni, M., E. Johnson, G. Bailey, and H. Carter “Operational Airline Reserve Crew Planning,” Working Paper, SISE, Georgia Institute of Technology (2002).
Stojkovic, G., F. Soumis, J. Desrosiers, and M. Solomon “An optimization Model for a real-time flight scheduling problem,” Transportation Research, Part A 36, pp. 779–788, (2002).
Suzuki, Y., “The Relationship Between On-Time Performance and Airline Market Share: A New Approach”, Transportation Research Part E 36, pp. 139–54, (2000).
Teodorovic, D., and S. Guberinic “Optimal Dispatching Strategy on an Airline Network, after a Schedule Perturbation”, European Journal of Operational Research 15, pp. 178–182, (1984).
Teodorovic, D., and S. Guberinic “Model for Operational Daily Airline Scheduling,” Transportation Planning and Technology, 14, pp. 273–285 (1990).
Thengvall, B., G. Yu, and J. Bard “Multiple fleet aircraft schedule recovery following hub closures,” Transportation Research, Part A 35, pp. 289–308 (2001).
Thengvall, B., G. Yu, and J. Bard “Balancing User Preferences for Aircraft Schedule Recovery During Irregular Operations,” IIE Transactions, 32, pp. 181–193, (1998).
Willemain, T., “Contingencies and Cancellations in Ground Delay Program,” Air Traffic Control Quarterly, Vol. 10(1) pp. 43–64, (2002).
Yan, S., and A. Young “A Decision Support Framework for Multi-Fleet Routing and Multi-Stop Flight Scheduling,” Transportation Research-A 30(5) pp. 379–398, (1996).
Yu, G., M. Argüello, G. Song, S. McCowan, and A. White “A New Era for Crew Recovery at Continental Airlines,” Interfaces (2003).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bratu, S., Barnhart, C. Flight operations recovery: New approaches considering passenger recovery. J Sched 9, 279–298 (2006). https://doi.org/10.1007/s10951-006-6781-0
Issue Date:
DOI: https://doi.org/10.1007/s10951-006-6781-0