Overbooking for parallel flights with transference

Yiqian Huang, Yanming Ge, Xiandong Zhang and Yifan Xu

International Journal of Production Economics, 2013, vol. 144, issue 2, 582-589

Abstract: 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.

Keywords: Network revenue management; Seat inventory control; Poisson demand; Overbooking control; Terminal function (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527313001850
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:144:y:2013:i:2:p:582-589

DOI: 10.1016/j.ijpe.2013.04.021

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().