Overbooking for parallel flights with transference

This paper considers a dynamic overbooking problem for parallel substitutable flights with different departure times. Those flights have multiple fare classes, and reservations are allowed to be canceled with costs. If the go-shows of a flight are larger than its capacity, then some of them may be transferred to a later flight if it has enough capacity. We separate the whole system into some subsystems according to their departure times. The analysis of each sub-system is divided into two parts. The first part derives the optimal booking rules under a given terminal function. The second part determines the terminal function of this subsystem according to a capacity allocation optimization scheme. The optimizing terminal function is shown to be well structured. The optimal overbooking control is conducted by setting overbooking limits on each flight in subsystem dynamically. The terminal function is inherited by the value function of the underlying continuous-time Markov decision process which takes it as the terminal reward. The upper bound on the overbooking limits of each flight is numerically computable, which confines the procedure of computing dynamic overbooking limits to finite ranges.

[1]  L Kosten.  Een mathematisch model voor een reserveringsprobleem , 1960 .

[2]  Marvin Rothstein,et al.  OR Forum - OR and the Airline Overbooking Problem , 1985, Oper. Res..

[3]  Gabriel R. Bitran,et al.  Deterministic approximations to co-production problems with service constraints , 1992 .

[4]  Jeffrey I. McGill,et al.  Allocation of Airline Seats between Stochastically Dependent Demands , 1990, Transp. Sci..

[5]  Oli B.G. Madsen,et al.  Booking policy for flights with two types of passengers , 1986 .

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

[7]  Samuel E. Bodily,et al.  A Taxonomy and Research Overview of Perishable-Asset Revenue Management: Yield Management, Overbooking, and Pricing , 1992, Oper. Res..

[8]  Yigao Liang,et al.  Solution to the Continuous Time Dynamic Yield Management Model , 1999, Transp. Sci..

[9]  Martin J. Beckmann,et al.  Airline demand: An analysis of some frequency distributions , 1958 .

[10]  Wen-Chyuan Chiang,et al.  An overview of research on revenue management: current issues and future research , 2007 .

[11]  Yehuda Bassok,et al.  Random Yield and Random Demand in a Production System with Downward Substitution , 1999, Oper. Res..

[12]  P. Brémaud.  Point Processes and Queues , 1981 .

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

[14]  Itir Z. Karaesmen,et al.  Overbooking with Substitutable Inventory Classes , 2004, Oper. Res..

[15]  Baichun Xiao,et al.  Maximizing Revenues of Perishable Assets with a Risk Factor , 1999, Oper. Res..

[16]  Gabriel R. Bitran,et al.  Ordering Policies in an environment of Stochastic Yields and Substitutable Demands , 1992, Oper. Res..

[17]  Peter P. Belobaba,et al.  Survey Paper - Airline Yield Management An Overview of Seat Inventory Control , 1987, Transp. Sci..

[18]  Yoshinori Suzuki,et al.  An empirical analysis of the optimal overbooking policies for US major airlines , 2002 .

[19]  Takeshi Koide,et al.  The hotel yield management with two types of room prices, overbooking and cancellations , 2005 .

[20]  P. Brémaud.  Point processes and queues, martingale dynamics , 1983 .

[21]  H. R. Thompson,et al.  Statistical Problems in Airline Reservation Control , 1961 .

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

[23]  Kai Wang,et al.  Co-production models with random functionality yields , 1996 .

[24]  S. Ladany.  DYNAMIC OPERATING RULES FOR MOTEL RESERVATIONS , 1976 .

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