Abstract
The study of airline irregular operations in the operations research community has been a very recent phenomenon, compared with other much-researched areas such as flight assignment and crew scheduling. 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. This chapter introduces and analyzes the crew management problem during irregular operations, also known as crew pairing repair problem. A system-wide, multi-commodity integer network flow model and a heuristic search algorithm are presented and discussed. The computational experiences show that the algorithm is efficient enough for real-time decision support.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
McCartney, S., “The Inexact Science of Keeping an Airline on Schedule,” Wall Street Journal, 1, Sept. 11, 1996.
Jarrah, A., G. Yu, N. Krishnamurthy, and A. Rakshit. 1993. “Decision Support framework for Airline Flight Cancellations and Delays,” Transportation Science, 27, 3, 266–280.
Rakshit, A., N. Krishnamurthy and G. Yu, 1996. “System Operations Advisor-A Real Time Decision Support System at United Airlines,” Interfaces, 26, 2, 50–58.
Luo, S. and G. Yu, “Airlines Schedule Perturbation Problem Caused by the FAA’s Ground Delay Program,” Transportation Science, forthcoming.
Yu, G. 1995. “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.
Argiiello, M. F., 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.
Mathaisel, D.F.X. 1996. “Decision Support for Airline System Operations Control and Irregular Operations,” Computers and Operations Research, 23, 11, 1083–1098.
Yu, G. 1996. “Real-Time, Mission-Critical Decision Support Systems for Managing and Controlling Airlines’ Operations,” Proceedings of the International Conference on Management Science and Economic Development, Hong Kong.
Gershkoff, Ira. 1989. “Optimizing Flight Crew Schedules,” Interfaces, 19, 29–43.
Ahuja, R. K., T. L. Magnanti and J. B. Orlin. 1993. Network Flow, Theory, Algorithms, and Applications, Prentice Hall, 107–108.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media New York
About this chapter
Cite this chapter
Song, M., Wei, G., Yu, G. (1998). A Decision Support Framework for Crew Management During Airline Irregular Operations. In: Yu, G. (eds) Operations Research in the Airline Industry. International Series in Operations Research & Management Science, vol 9. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5501-8_9
Download citation
DOI: https://doi.org/10.1007/978-1-4615-5501-8_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7513-5
Online ISBN: 978-1-4615-5501-8
eBook Packages: Springer Book Archive