Optimal seat allocation for two-flight problems with a flexible demand segment

In this paper, we study a two-flight model where there are two flights between two cities in a day (e.g., one departs at 9:00Â am and another at 11:00Â am) and booking requests in each fare class arrive according to a random process. There are three types of booking requests: the first and second types are respectively for the first and the second flight only; whereas the third type is flexible and willing to take either flight. Upon receiving a booking request, the airline has to decide whether to accept it, and in case a third type is accepted, which flight to accommodate it. This paper uncovers the structure of optimal booking policies through four monotone switching curves. We also present an extension of the basic model to multiple-flight case. Finally, a numerical example is used to illustrate the derivation and the dynamics of the optimal booking policies.

[1]  Shaler Stidham,et al.  The Underlying Markov Decision Process in the Single-Leg Airline Yield-Management Problem , 1999, Transp. Sci..

[2]  M. Rothstein.  An Airline Overbooking Model , 1971 .

[3]  Baichun Xiao,et al.  A continuous-time seat control model for single-leg flights with no-shows and optimal overbooking upper bound , 2006, Eur. J. Oper. Res..

[4]  Kalyan T. Talluri,et al.  Airline revenue management with passenger routing control: a new model with solution approaches , 2001, Int. J. Serv. Technol. Manag..

[5]  Michael Muller-Bungart.  Revenue Management with Flexible Products: Models and Methods for the Broadcasting Industry , 2007 .

[6]  Tapas K. Das,et al.  A reinforcement learning approach to a single leg airline revenue management problem with multiple fare classes and overbooking , 2002 .

[7]  Gabriel R. Bitran,et al.  An Application of Yield Management to the Hotel Industry Considering Multiple Day Stays , 1995, Oper. Res..

[8]  K. Littlewood..  Special Issue Papers: Forecasting and control of passenger bookings , 2005 .

[9]  K. Talluri,et al.  The Theory and Practice of Revenue Management , 2004 .

[10]  Robert Phillips,et al.  Revenue Management of Flexible Products , 2004, Manuf. Serv. Oper. Manag..

[11]  Marvin Hersh,et al.  A Model for Dynamic Airline Seat Inventory Control with Multiple Seat Bookings , 1993, Transp. Sci..

[12]  Jeffrey I. McGill,et al.  Airline Seat Allocation with Multiple Nested Fare Classes , 1993, Oper. Res..

[13]  Bing. Lin.  Dynamic revenue management of airline and production systems. , 2008 .

[14]  Baichun Xiao,et al.  A Dynamic Airline Seat Inventory Control Model and Its Optimal Policy , 2001, Oper. Res..

[15]  Dan Zhang,et al.  Revenue Management for Parallel Flights with Customer-Choice Behavior , 2005, Oper. Res..

[16]  Janakiram Subramanian,et al.  Airline Yield Management with Overbooking, Cancellations, and No-Shows , 1999, Transp. Sci..

[17]  Michael Z. F. Li,et al.  A Note on the Single Leg, Multifare Seat Allocation Problem , 2002, Transp. Sci..

[18]  Richard D. Wollmer,et al.  An Airline Seat Management Model for a Single Leg Route When Lower Fare Classes Book First , 1992, Oper. Res..

[19]  Peter Belobaba,et al.  OR Practice - Application of a Probabilistic Decision Model to Airline Seat Inventory Control , 1989, Oper. Res..

[20]  Jeffrey I. McGill,et al.  Revenue Management: Research Overview and Prospects , 1999, Transp. Sci..

[21]  Renwick E. Curry,et al.  Optimal Airline Seat Allocation with Fare Classes Nested by Origins and Destinations , 1990, Transp. Sci..