A Case-Based Seat Allocation System for Airline Revenue Management

  • Pei-Chann Chang
  • Jih-Chang Hsieh
  • Chia-Hsuan Yeh
  • Chen-Hao Liu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4113)


Airline companies usually implement revenue management to increase profits. The revenue management can be performed through seat inventory management. The current system to book seats is first-come first-served. This approach tends to sell low-price seats because low-price requests often appear earlier. It also results in low revenue. In this paper, an expected dynamic probability method and a case-based seat allocation system are proposed to enhance the performance of the seat inventory management. Extensive studies are conducted to compare the performance of first-come first-served method, expected dynamic probability method, and case-based decision support system. The result indicates that the case-based seat allocation system outperforms the other methods.


Revenue Management Airline Industry Case Representation First Come First Serve Yield Management 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Belobaba, P.P., Weatherford, L.R.: Comparing Decision Rules that Incorporate Customer Diversion in Perishable Asset Revenue Management Situations. Decision Science 27, 343–363 (1996)Google Scholar
  2. 2.
    Bodily, S.E., Weatherford, L.R.: Perishable-asset Revenue Management: generic and multiple-price yield management with diversion. OMEGA 23, 173–185 (1995)CrossRefGoogle Scholar
  3. 3.
    Brumelle, S., Walczak, D.: Dynamic Sllocation of Airline Seat Inventory with Batch Arrivals. In: Air Transport Research Group of the WCTR Society Proceedings. Faculty of Commerce and Business Administration, vol. 3, University of British Columbia, Vancouver (1997)Google Scholar
  4. 4.
    Brumelle, S.L., McGill, J.I.: Airline Seat Allocation with Multiple Nested Fare Classes. Operations Research 41, 127–137 (1993)MATHCrossRefGoogle Scholar
  5. 5.
    Brumelle, S.L., McGill, J.I., Oum, T.H., Sawaki, K., Tretheway, M.W.: Allocation of Airline Seat Between Stochastically Dependent Demands. Transportation Science 24, 183–192 (1990)CrossRefGoogle Scholar
  6. 6.
    Donaghy, K., McMahon, U., McDowell, D.: Yield Management: an overview. Int. J. Hospitality Management 14, 139–150 (1995)CrossRefGoogle Scholar
  7. 7.
    Kleywegt, A.J., Papastravrou, J.D.: The Dynamic and Stochastic Knapsack Problem. Operations Research 46, 17–35 (1998)MATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Lautenbacher, C.J., Stidham, S.J.: The Underlying Markov Decision Process in the Single-leg Airline Yield Management. Transportation Science 33, 136–146 (1999)MATHCrossRefGoogle Scholar
  9. 9.
    Lee, T.C., Hersh, M.: A model for dynamic airline seat inventory control with multiple seat bookings. Transportation Science 27, 252–265 (1993)CrossRefGoogle Scholar
  10. 10.
    Li, M.Z.F., Oum, T.H.: Seat Allocation Game on Flights with Two Fares. Division of Applied Economics, Nanyang Business School, Nanyang Technological University, Singapore (1998)Google Scholar
  11. 11.
    McGill, J.I., Van Ryzin, G.J.: Revenue Management: Research Overview and Prospects. Transportation Science 33, 233–256 (1999)MATHCrossRefGoogle Scholar
  12. 12.
    Pratte, N.: Automated Full Fare Protection System. In: AGIFORS Symposium Proceedings, vol. 26, Bowness-On-Windermere, England (1986)Google Scholar
  13. 13.
    Robinson, L.W.: Optimal and Approximate Control Policies for Airline Booking with Sequential Nonmonotonic Fare Classes. Operations Research 43, 252–265 (1995)MATHCrossRefGoogle Scholar
  14. 14.
    Shaykevich, A.: Airline yield management: Dynamic Programming Approach. Master’s thesis, Department of Operations Research, University of North Carolina, Chapel Hill, NC (1994)Google Scholar
  15. 15.
    Subramanian, J., Lautenbacher, C.J., Stidham, S.J.: Yield Management with Overbooking, Cancellations and No Shows. Transportation Science 33, 147–167 (1999)MATHCrossRefGoogle Scholar
  16. 16.
    Sun, X.: Airline yield management: A Dynamic Seat Allocation Model. Master’s thesis, Faculty of Commerce, University of British Columbia, Vnacouver, Canada (1992)Google Scholar
  17. 17.
    Weatherford, L.R.: Perishable Asset Revenue Management in General Business Situations. Ph.D. thesis, Darden Graduate School of Business Administration, University of Virginia, Charlottesville, VA (1991)Google Scholar
  18. 18.
    Weatherford, L.R., Bodily, S.E., Pfeifer, P.E.: Modeling the Customer Arrival Process and Comparing Decision Rules in Perishable Asset Revenue Management Situations. Transportation Science 27, 239–251 (1993)CrossRefGoogle Scholar
  19. 19.
    Weatherford, L.R., Pfeifer, P.E.: The Economic Value of Using Advance Booking of Orders. OMEGA 22, 105–111 (1994)CrossRefGoogle Scholar
  20. 20.
    Wollmer, R.D.: An Airline Seat Management Model for A Single Leg Route When Lower Fare Classes Book First. Operations Research 40, 26–37 (1992)MATHCrossRefGoogle Scholar
  21. 21.
    Young, Y., Van, S.R.: Stochastic Knapsack Models of Yield Management. Technical Report 94-76, Polytechnic University, New York (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Pei-Chann Chang
    • 1
  • Jih-Chang Hsieh
    • 2
  • Chia-Hsuan Yeh
    • 3
  • Chen-Hao Liu
    • 1
  1. 1.Department of Industrial Engineering and ManagementYuan-Ze UniversityNe-Li, Tao-YuanTaiwan, R.O.C
  2. 2.Department of FinanceVanung UniversityChung-Li, Tao-YuanTaiwan, R.O.C
  3. 3.Department of Information ManagementYuan-Ze UniversityNe-Li, Tao-YuanTaiwan, R.O.C.

Personalised recommendations