Skip to main content
Log in

A Proactive Crew Recovery Decision Support Tool for Commercial Airlines During Irregular Operations

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

In this paper, a decision support tool that automates crew recovery during irregular operations for large-scale commercial airlines is presented. The tool is designed for airlines that adopt the hub-spoke network stru cture. The advance of this tool over the existing ones is that it recovers projected crew problems that arise due to current system disruptions. In other words, it proactively recovers crew problems ahead of time before their occurrence. In addition, it gives a wide flexibility to react to different operation scenarios. Also, it solves for the most efficient crew recovery plan with the least deviation from the originally planned schedule. The tool adopts a rolling approach in which a sequence of optimization assignment problems is solved such that it recovers flights in chronological order of their departure times. In each assignment problem, the objective is to recover as many flights as possible while minimizing total system cost resulting from resource reassignments and flight delays. The output of this tool is in the form of new crew trippairs that cover flights in the considered horizon. A test case is presented to illustrate the model capabilities to solve a real-life problem for one of the major commercial airlines in the U.S.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Barnhart, C., A. Cohn, E.L. Johnson, D. Klabjan, G.L. Nemhauser, and P.H. Vance. (1999). “Crew Scheduling.” In R.W. Hall (ed.), Handbook of Transportation Science. Kluwer.

  • Barnhart, C., A. Cohn, E.L. Johnson, D. Klabjan, G.L. Nemhauser, and P.H. Vance. (2002). “Airline Crew Scheduling.” In R.W. Hall (ed.), Handbook of Transportation Science. Kluwer.

  • Etschmaier, M.M. and D.F.X. Mathaisel. (1985). “Airline Scheduling: An Overview.” Transportation Science 19(2), 127-138.

    Google Scholar 

  • Gershkoff, I. (1989). “Optimizing Flight Crew Schedules.” Interfaces 19(4), 29-43.

    Google Scholar 

  • Johnson, E., L. Lettovsky, G. Nemhauser, R. Pandit, and S. Querido. (1994). “Final Report to Northwest Airlines on the Crew Recovery Problem.” Technical Report, The Logistic Institute, Georgia Institute of Technology, Atlanta, GA.

    Google Scholar 

  • Lettovsky, L., E. Johnson, and G. Nemhauser. (2000). “Airline Crew Recovery.” Transportation Science 34, 337-348.

    Google Scholar 

  • Stojkovic, G., F. Soumis, and J. Desrosiers. (1998). “The Operational Airline Crew Scheduling Problem.” Transportation Science 32, 232-245.

    Google Scholar 

  • Teodorovic, D. and G. Stojkovic. (1995). “Model to Reduce Airline Schedule Disturbances.” Journal of Transportation Engineering 121, 324-331.

    Google Scholar 

  • Wei, G. and G. Yu. (1997). “Optimization Model and Algorithm for Crew Management during Airline Irregular Operations.” Journal of Combinatorial Optimization 1, 305-321.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abdelghany, A., Ekollu, G., Narasimhan, R. et al. A Proactive Crew Recovery Decision Support Tool for Commercial Airlines During Irregular Operations. Annals of Operations Research 127, 309–331 (2004). https://doi.org/10.1023/B:ANOR.0000019094.19940.41

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:ANOR.0000019094.19940.41

Navigation