A MULTIPLE CLASS SEAT ALLOCATION MODEL WITH REPLENISHMENT

• Sato Kimitoshi

  Nanzan University

• Sawaki Katsushige

  Nanzan University

Abstract

In this paper we consider an airline seat allocation model where multiple fare classes are available and replenishment can be allowed for the lower fare classes. Such a replenishment likely occurs whenever the higher fare classes do not have demands large enough compared with the number of the pre-allocated seats. Then, the lower fare classes should be reopened while the prices may be discounted during the periods left before the departure. If the demands for high fare classes are large enough, the airlines should not discount the prices and the replenishment may not be allowed from the point of view of revenue management. We also allow the customers to cancel their reservations. Our model formulation is much closer to the airlines practice. We show under some conditions that the expected revenue with replenishment is greater than the one without replenishment and that there exists a simple optimal booking policy. Some numerical examples are provided to confirm analytical properties of the revenue function as well as of the optimal policy.

Journal

• Journal of the Operations Research Society of Japan

  Journal of the Operations Research Society of Japan 52 (4), 355-365, 2009

  The Operations Research Society of Japan

Keywords

• Inventory
• airline revenue management
• capacity allocation
• dynamic programming

Details

• CRID: 1390001204109506944
• NII Article ID: 110007502453
• NII Book ID: AA00703935
• DOI: 10.15807/jorsj.52.355
• ISSN: 21888299
• ISSN: 04534514
• NDL BIB ID: 10492304
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I10492304
• Web Site: https://www.jstage.jst.go.jp/article/jorsj/52/4/52_KJ00005926021/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed