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.
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.
Gershkoff, I. (1989). “Optimizing Flight Crew Schedules.” Interfaces 19(4), 29-43.
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.
Lettovsky, L., E. Johnson, and G. Nemhauser. (2000). “Airline Crew Recovery.” Transportation Science 34, 337-348.
Stojkovic, G., F. Soumis, and J. Desrosiers. (1998). “The Operational Airline Crew Scheduling Problem.” Transportation Science 32, 232-245.
Teodorovic, D. and G. Stojkovic. (1995). “Model to Reduce Airline Schedule Disturbances.” Journal of Transportation Engineering 121, 324-331.
Wei, G. and G. Yu. (1997). “Optimization Model and Algorithm for Crew Management during Airline Irregular Operations.” Journal of Combinatorial Optimization 1, 305-321.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/B:ANOR.0000019094.19940.41