INTRODUCTION
The dramatic growth of the airline industry over the past thirty years into a highly competitive world-wide transport network has been accompanied by the extensive use of operations research and management science methodology in all areas of airline operations. All airlines make major investments in sophisticated aircraft and employ highly trained and skilled staff. Efficient utilization of such valuable resources is clearly an important objective in the management of a profitable airline.
In 1960, the airline industry recognized the potential benefits of OR/MS by setting up the Airline Group of the International Federation of Operations Research Societies (AGIFORS) as a special interest group. Since that time, annual AGIFORS symposia have been held and the proceedings of these meetings provide excellent documentation of the many applications and problems which have been addressed by the use of OR/MS techniques (Richter, 1989). A comprehensive discussion of the direction...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Abara, J. (1989). “Applying Integer Linear Programming to the Fleet Assignment Problem.” Interfaces, 19(4), 20–28.
Anbil, R., Gelman, E., Patty, B., and Tanga, R. (1991). “Recent Advances in Crew-Pairing Optimization at American Airlines.” Interfaces, 21(1), 62–74.
Arguello, M., Bard, J., and Yu, G. (1997). “An Optimization Model for Aircraft Routing in Response to Groundings and Delays”, Working paper, University of Texas– Austin.
Bard, J. and Cunningham, I.G. (1987). “Improving Through-Flight Schedules.” IIE Transactions, 19, 242–251.
Barnhart, C. et al. (1996). “A Column Generation Technique for the Long-Haul Crew Assignment Problem,” in Optimization in Industry, II, T.A. Cirani and R.C. Leachman, eds., John Wiley, New York.
Barnhart, C. et al. (1997). “Flight String Models for Aircraft Fleeting and Routing.” Working paper, MIT Center for Transportation Studies, Cambridge, Massachusetts.
Barutt, J. and Hull, T. (1990). “Airline Crew Scheduling: Supercomputers and Algorithms.” SIAM News, 23(6), 1 and 20–22.
Belobaba, P. (1987). “Airline Yield Management — An Overview of Seat Inventory Control.” Transportation Science, 21, 63–73.
Belobaba, P. (1989). “Application of a Probabilistic Decision Model to Airline Seat Inventory Control.” Operations Research, 37, 183–197.
Belobaba, P. (1998). “The Evolution of Airline Yield Management: Fare Class to Origin-Destination Seat Inventory Control,” in Handbook of Airline Marketing, Chapter 23, McGraw-Hill, New York.
Berge, M. and Hopperstand, C. (1993). “Demand Driven Dispatch: A Method for Dynamic Aircraft Capacity Assignment, Models and Algorithms.” Operations Research, 41, 153–168.
Bertsimas, D. and Patterson, S.S. (1998). “The Air Traffic Flow Management Problem with Enroute Capacities.” Operations Research, 46, 406–422.
Cao, J.-M. and Kanafani, A. (1997a). “Real-time Decision Support for Integration of Airline Flight Cancellations and Delays, Part I: Mathematical Formulation,” Transportation Planning and Technology, 20, 183–199.
Cao, J.-M. and Kanafani, A. (1997b). “Real-time Decision Support for Integration of Airline Flight Cancellations and Delays, Part II: Algorithm and Computational Experiments.” Transportation Planning and Technology, 20, 201–217.
Clarke, L.W., Hane, C.A., Johnson, E.L., and Nemhauser, G.L. (1996). “Maintenance and Crew Considerations in Fleet Assignment.” Transportation Science, 30, 249–260.
Clarke, M. (1997). “Development of Heuristic Procedures for Flight Rescheduling in the Aftermath of Irregular Airline Operations.” Sc.D. Dissertation, MIT International Center for Air Transportation, Cambridge, Massachusetts.
Cook, T.M. (1989). “Airline Operations Research,” special issue of Interfaces, 19(4), 1–74.
Curry, R. (1990). “Optimal Airline Seat Allocation with Fare Classes Nested by Origin and Destinations.” Transportation Science, 24(3).
Daskin, M. et al. (1989). “A Lagrangian Relaxation Approach to Assigning Aircraft to Routes in Hub and Spoke Networks.” Transportation Science, 23(2).
Desaulniers, G. et al. (1994). “Daily Aircraft Routing and Scheduling.” Les Cahiers du GERAD, June.
Desrosiers, J. et al. (1993). “The Airline Crew Pairing Construction Problem,” Working paper, GERAD, Montreal.
Farkas, A. (1996). “The Influence of Network Effects and Yield Management on Airline Fleet Assignment Decisions.” MIT Flight Transportation Report R96-1, Cambridge, Massachusetts.
Gershkoff, I. (1998). “A Hybrid Scheduled/Charter Framework for Long-Haul Air Service.” Handbook of Airline Marketing, Chapter 48, McGraw-Hill, New York.
Gershkoff, I. (1989). “Optimizing Flight Crew Schedules.” Interfaces, 19(4), 29–43.
Hane, C.A., Barnhart, C., Johnson, E.L., Marsten, R.E., Nemhauser, G.L., and Sigismondi, G. (1995). “The Fleet Assignment Problem: Solving a Large Scale Integer Program.” Mathematical Programming, 70, 211–232.
Hoffman, K. and Padberg, M. (1993). “Solving Airline Crew Scheduling Problems by Branch-and-Cut.” Management Science, 39, 657–682.
Jacobs, T. et al. (1999). “Origin-Destination Fleet Assignment: Incorporating Passenger Flow into the Fleeting Process.” Presentation at the AGIFORS Schedule and Strategic Planning Study Group Meeting, New Orleans, March.
Jarrah, A. et al. (1993). “A Decision Support Framework for Airline Flight Cancellations and Delays.” Transportation Science, 27, 266–280.
Kabbani, N. and Patty, B. (1992). “Aircraft Routing at American Airlines.” AGIFORS Annual Fall Symposium.
Kniker, T. (1998). “Itinerary Based Airline Fleet Assignment.” Ph.D. dissertation, MIT Operations Research Center, Cambridge, Massachusetts.
Lee, A.O. (1990). “Probabilistic and Statistical Models of the Airline Booking Process for Yield Management.” Sc.D. Dissertation, Dept. of Civil Engineering, MIT, Cambridge, Massachusetts.
Lettovsky, L. (1997). “Airline Operations Recovery: An Optimization Approach.” Ph.D. dissertation, Georgia Institute of Technology, Atlanta.
Lavoie, S. et al. (1988). “A New Approach of Crew Pairing Problems by Column Generation and Application to Air Transport.” European Jl. Operational Research, 35, 45–58.
McGill, J.I. and van Ryzin, G.J. (1999). “Revenue Management: Research Overview and Prospects,” Transportation Science, 33, 233–256.
Richter, H. (1989). “Thirty Years of Airline Operations Research,” Interfaces, 19(4), 3–9.
Ryan, D.M. and Foster, B.A. (1981). “An integer programming approach to scheduling,” in Wren, A., ed., Computer Scheduling of Public Transport, North-Holland, Amsterdam, 269–280.
Ryan, D. M. (1992). “The Solution of Massive Generalised Set Partitioning Problems in Aircrew Scheduling.” Jl. Operational Research Society, 43, 459–467.
Shenoi, R. G. (1996). “Integrated airline schedule optimization: models and solution methods.” MIT dissertation, Center for Transportation Studies, Cambridge, Massachusetts.
Smith, B. (1999). “Frequency Generation Model: A Better Starting Point.” Rotations: Flight Scheduling Jl., The Sabre Group, Inc., Dallas/Fort Worth, Texas.
Smith, B. (1998). “Airline Planning and Marketing Decision Support: A Review of Current Practices and Future Trends,” in Handbook of Airline Marketing, Chapter 10, McGraw Hill, New York.
Smith, B. et al. (1997). “Optimal Load Factors: Coordinated Scheduling, Pricing and Yield Management Decisions.” AGIFORS Symposium Proceedings, Denpesar Bali, Indonesia.
Smith, B.C. (1990). “A Break-Even Approach to Group Control.” AGIFORS Symposium Proceedings, Macau, September.
Smith, B.C., Leimkuhler, J.F., and Darrow, R.M. (1992). “Yield Management at American Airlines.” Interfaces, 22(1), 8–31.
Soumis, F. et al. (1980). “A Model for Large Scale Aircraft Routing and Scheduling Problems.” Transportation Research: Part B, 14, 191–201.
Soumis, F. and Nagurney, A. (1993). “A Stochastic Multiclass Airline Network Equilibrium Model.” Operations Research, 41, 710–720.
Subramanian, R., Scheff, R.P., Jr., Quillinan, J.D., Wiper, D.S., and Marsten, R.E. (1994). “Coldstart: Fleet Assignment at Delta Airlines.” Interfaces, 24(1), 104–120.
Talluri, K. (1996). “Swapping Applications in a Daily Airline Fleet Assignment,” Transportation Science, 30, 237–248.
Talluri, K. and van Ryzin, G. (1999a). “An Analysis of Bid-Price Controls for Network Revenue Management.” Management Science, 44, 1577–1593.
Talluri, K. and van Ryzin, G. (1999b). “A Randomized Linear Programming Method for Computing Network Bid Prices.” Transportation Science, 33(2).
Teodorovic, D. (1988). Airline Operations Research, Gordon and Breech, New York.
Teodorovic, D. and Stojkovic, G. (1990). “Model for Operational Daily Airline Scheduling”, Transportation Planning and Technology, 14, 273–285.
Vasquez-Marquez, A. (1991). “American Airlines Arrival Slot Allocation System.” Interfaces, 21(1), 42–61.
Weatherford, L.R. and Bodily, S.E. (1992). “A Taxonomy and Research Overview of Perishable-Asset Revenue Management: Yield Management, Overbooking, and Pricing.” Operations Research, 40, 831–844.
Williamson, E.L. (1992). “Airline Network Seat Inventory Control: Methodologies and Revenue Impacts.” Ph.D. dissertation, MIT Flight Transportation Laboratory Report R92-3, Cambridge, Massachusetts.
Yan, S. and Yang, D.-H. (1996). “A Decision Support Framework for Handling Schedule Perturbation.” Transportation Research: Part B, 30, 405–419.
Zhu, Z. et al. (1995). “The Aircraft Rotation Problem.” Working paper, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Kluwer Academic Publishers
About this entry
Cite this entry
Clarke, M.D.D., Ryan, D.M. (2001). Airline industry operations research. In: Gass, S.I., Harris, C.M. (eds) Encyclopedia of Operations Research and Management Science. Springer, New York, NY. https://doi.org/10.1007/1-4020-0611-X_24
Download citation
DOI: https://doi.org/10.1007/1-4020-0611-X_24
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-7923-7827-3
Online ISBN: 978-1-4020-0611-1
eBook Packages: Springer Book Archive