Encyclopedia of Operations Research and Management Science

2001 Edition
| Editors: Saul I. Gass, Carl M. Harris

Airline industry operations research

  • Michael D. D. Clarke
  • David M. Ryan
Reference work entry
DOI: https://doi.org/10.1007/1-4020-0611-X_24

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 to check access.

References

  1. [1]
    Abara, J. (1989). “Applying Integer Linear Programming to the Fleet Assignment Problem.” Interfaces, 19(4), 20–28.Google Scholar
  2. [2]
    Anbil, R., Gelman, E., Patty, B., and Tanga, R. (1991). “Recent Advances in Crew-Pairing Optimization at American Airlines.” Interfaces, 21(1), 62–74.Google Scholar
  3. [3]
    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.Google Scholar
  4. [4]
    Bard, J. and Cunningham, I.G. (1987). “Improving Through-Flight Schedules.” IIE Transactions, 19, 242–251.Google Scholar
  5. [5]
    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.Google Scholar
  6. [6]
    Barnhart, C. et al. (1997). “Flight String Models for Aircraft Fleeting and Routing.” Working paper, MIT Center for Transportation Studies, Cambridge, Massachusetts.Google Scholar
  7. [7]
    Barutt, J. and Hull, T. (1990). “Airline Crew Scheduling: Supercomputers and Algorithms.” SIAM News, 23(6), 1 and 20–22.Google Scholar
  8. [8]
    Belobaba, P. (1987). “Airline Yield Management — An Overview of Seat Inventory Control.” Transportation Science, 21, 63–73.Google Scholar
  9. [9]
    Belobaba, P. (1989). “Application of a Probabilistic Decision Model to Airline Seat Inventory Control.” Operations Research, 37, 183–197.Google Scholar
  10. [10]
    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.Google Scholar
  11. [11]
    Berge, M. and Hopperstand, C. (1993). “Demand Driven Dispatch: A Method for Dynamic Aircraft Capacity Assignment, Models and Algorithms.” Operations Research, 41, 153–168.Google Scholar
  12. [12]
    Bertsimas, D. and Patterson, S.S. (1998). “The Air Traffic Flow Management Problem with Enroute Capacities.” Operations Research, 46, 406–422.Google Scholar
  13. [13]
    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.Google Scholar
  14. [14]
    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.Google Scholar
  15. [15]
    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.Google Scholar
  16. [16]
    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.Google Scholar
  17. [17]
    Cook, T.M. (1989). “Airline Operations Research,” special issue of Interfaces, 19(4), 1–74.Google Scholar
  18. [18]
    Curry, R. (1990). “Optimal Airline Seat Allocation with Fare Classes Nested by Origin and Destinations.” Transportation Science, 24(3). Google Scholar
  19. [19]
    Daskin, M. et al. (1989). “A Lagrangian Relaxation Approach to Assigning Aircraft to Routes in Hub and Spoke Networks.” Transportation Science, 23(2). Google Scholar
  20. [20]
    Desaulniers, G. et al. (1994). “Daily Aircraft Routing and Scheduling.” Les Cahiers du GERAD, June. Google Scholar
  21. [21]
    Desrosiers, J. et al. (1993). “The Airline Crew Pairing Construction Problem,” Working paper, GERAD, Montreal.Google Scholar
  22. [22]
    Farkas, A. (1996). “The Influence of Network Effects and Yield Management on Airline Fleet Assignment Decisions.” MIT Flight Transportation Report R96-1, Cambridge, Massachusetts. Google Scholar
  23. [23]
    Gershkoff, I. (1998). “A Hybrid Scheduled/Charter Framework for Long-Haul Air Service.” Handbook of Airline Marketing, Chapter 48, McGraw-Hill, New York.Google Scholar
  24. [24]
    Gershkoff, I. (1989). “Optimizing Flight Crew Schedules.” Interfaces, 19(4), 29–43.Google Scholar
  25. [25]
    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.Google Scholar
  26. [26]
    Hoffman, K. and Padberg, M. (1993). “Solving Airline Crew Scheduling Problems by Branch-and-Cut.” Management Science, 39, 657–682.Google Scholar
  27. [27]
    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. Google Scholar
  28. [28]
    Jarrah, A. et al. (1993). “A Decision Support Framework for Airline Flight Cancellations and Delays.” Transportation Science, 27, 266–280.Google Scholar
  29. [29]
    Kabbani, N. and Patty, B. (1992). “Aircraft Routing at American Airlines.” AGIFORS Annual Fall Symposium. Google Scholar
  30. [30]
    Kniker, T. (1998). “Itinerary Based Airline Fleet Assignment.” Ph.D. dissertation, MIT Operations Research Center, Cambridge, Massachusetts.Google Scholar
  31. [31]
    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.Google Scholar
  32. [32]
    Lettovsky, L. (1997). “Airline Operations Recovery: An Optimization Approach.” Ph.D. dissertation, Georgia Institute of Technology, Atlanta.Google Scholar
  33. [33]
    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.Google Scholar
  34. [34]
    McGill, J.I. and van Ryzin, G.J. (1999). “Revenue Management: Research Overview and Prospects,” Transportation Science, 33, 233–256.Google Scholar
  35. [35]
    Richter, H. (1989). “Thirty Years of Airline Operations Research,” Interfaces, 19(4), 3–9.Google Scholar
  36. [36]
    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.Google Scholar
  37. [37]
    Ryan, D. M. (1992). “The Solution of Massive Generalised Set Partitioning Problems in Aircrew Scheduling.” Jl. Operational Research Society, 43, 459–467.Google Scholar
  38. [38]
    Shenoi, R. G. (1996). “Integrated airline schedule optimization: models and solution methods.” MIT dissertation, Center for Transportation Studies, Cambridge, Massachusetts.Google Scholar
  39. [39]
    Smith, B. (1999). “Frequency Generation Model: A Better Starting Point.” Rotations: Flight Scheduling Jl., The Sabre Group, Inc., Dallas/Fort Worth, Texas.Google Scholar
  40. [40]
    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.Google Scholar
  41. [41]
    Smith, B. et al. (1997). “Optimal Load Factors: Coordinated Scheduling, Pricing and Yield Management Decisions.” AGIFORS Symposium Proceedings, Denpesar Bali, Indonesia. Google Scholar
  42. [42]
    Smith, B.C. (1990). “A Break-Even Approach to Group Control.” AGIFORS Symposium Proceedings, Macau, September. Google Scholar
  43. [43]
    Smith, B.C., Leimkuhler, J.F., and Darrow, R.M. (1992). “Yield Management at American Airlines.” Interfaces, 22(1), 8–31.Google Scholar
  44. [44]
    Soumis, F. et al. (1980). “A Model for Large Scale Aircraft Routing and Scheduling Problems.” Transportation Research: Part B, 14, 191–201.Google Scholar
  45. [45]
    Soumis, F. and Nagurney, A. (1993). “A Stochastic Multiclass Airline Network Equilibrium Model.” Operations Research, 41, 710–720.Google Scholar
  46. [46]
    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.Google Scholar
  47. [47]
    Talluri, K. (1996). “Swapping Applications in a Daily Airline Fleet Assignment,” Transportation Science, 30, 237–248.Google Scholar
  48. [48]
    Talluri, K. and van Ryzin, G. (1999a). “An Analysis of Bid-Price Controls for Network Revenue Management.” Management Science, 44, 1577–1593.Google Scholar
  49. [49]
    Talluri, K. and van Ryzin, G. (1999b). “A Randomized Linear Programming Method for Computing Network Bid Prices.” Transportation Science, 33(2). Google Scholar
  50. [50]
    Teodorovic, D. (1988). Airline Operations Research, Gordon and Breech, New York.Google Scholar
  51. [51]
    Teodorovic, D. and Stojkovic, G. (1990). “Model for Operational Daily Airline Scheduling”, Transportation Planning and Technology, 14, 273–285.Google Scholar
  52. [52]
    Vasquez-Marquez, A. (1991). “American Airlines Arrival Slot Allocation System.” Interfaces, 21(1), 42–61.Google Scholar
  53. [53]
    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.Google Scholar
  54. [54]
    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. Google Scholar
  55. [55]
    Yan, S. and Yang, D.-H. (1996). “A Decision Support Framework for Handling Schedule Perturbation.” Transportation Research: Part B, 30, 405–419.Google Scholar
  56. [56]
    Zhu, Z. et al. (1995). “The Aircraft Rotation Problem.” Working paper, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta.Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Michael D. D. Clarke
    • 1
  • David M. Ryan
    • 2
  1. 1.Sabre ResearchSouthlakeUSA
  2. 2.University of AucklandAucklandNew Zealand