Abstract
Airline irregular operations have long been a realm where human experience and judgement are the most important tools to utilize. Crew management during irregular operations is usually the bottleneck of the whole system-recovering process due to complicated crew schedules and restrictive crew legalities as well as the size and scope of the hub-and-spoke networks adopted by major carriers. A system-wide multi-commodity integer network flow model and a heuristic search algorithm for the above purpose are presented and discussed in this paper. The computational experiences show that the algorithm is efficient enough to solve problems of realistic size and also has the flexibility to accommodate practical business requirements.
Similar content being viewed by others
References
R.K. Ahuja, L.M. Thomas, and J.B. Orlin, Network Flow, Theory, Algorithms, and Applications, Prentice Hall, pp. 107–108, 1993.
R. Anbill, E. Gelman, B. Patty, and R. Tanga, “Recent advances in crew-pairings optimization at American Airlines,” Interfaces, vol. 21, pp. 62–74, 1991.
M.F. Arguello, J.F. Bard, and G. Yu, 1997. “Models and methods for managing airline irregular operations,” Operations Research in Airline Industry, G. Yu. ( Ed.), Kluwer Academic Publishers.
I. Gershkoff, “Optimizing flight crew schedules,” Interfaces, vol. 19, pp. 29–43, 1989.
A. Jarrah, G. Yu, N. Krishnamurthy, and A. Rakshit, “Decision support framework for airline flight cancellations and delays,” Transportation Science, vol. 27, no.3, pp. 266–280, 1993.
S. Luo, and G. Yu, “Airlines schedule perturbation problem caused by the FAA's ground delay program,” Transportation Science, forthcoming.
D.F.X. Mathaisel, “Decision support for airline system operations control and irregular operations,” Computers and Operations Research, vol. 23, no.11, pp. 1083–1098, 1996.
S. McCartney, “The inexact science of keeping an airline on schedule,” Wall Street Journal, vol. 1, Sept. 11, 1996.
A. Rakshit, N. Krishnamurthy, and G. Yu, “System operations advisor“A real time decision support system at United Airlines,” Interfaces, vol. 26, no.2, pp. 50–58, 1996.
G. Yu, “An Optimization Model for Airlines' Irregular Operations Control,” Proceedings of the International Symposium on Operations Research with Applications in Engineering, Technology, and Management, Beijing, China, 1995.
G. Yu, “Real-Time, Mission-Critical Decision Support Systems for Managing and Controlling Airlines' Operations,” Proc. of the International Conference on Management Science and Economic Development, Hong Kong, 1996.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wei, G., Yu, G. & Song, M. Optimization Model and Algorithm for Crew Management During Airline Irregular Operations. Journal of Combinatorial Optimization 1, 305–321 (1997). https://doi.org/10.1023/A:1009780410798
Issue Date:
DOI: https://doi.org/10.1023/A:1009780410798