On the optimal control problem for single leg airline revenue management with overbooking

Arslan, Alp Muzaffer (2012) On the optimal control problem for single leg airline revenue management with overbooking. [Thesis]

[thumbnail of AlpMuzafferArslan_440259.pdf] PDF

Download (11MB)


Charging identical seats with different prices is a common practice for airline companies. In that regard one of the main concerns for airline managements is the optimal allocation/partition of the plane capacity between multiple fare classes. This thesis examines the seat allocation problem of airline revenue management and proposes a new model. Due to the occurrence of cancellations and no-shows, we also allow overbooking in order to compensate the revenue loss of empty seats. We study a continuous time model in which the objective is to maximize expected revenue consisting of the fares collected minus the cancellation and overbooking costs. In our model customers arrive according to a nonhomogeneous Poisson process while the time to cancellation of each reservation follows an exponential distribution. An optimal policy is found using dynamic programming and this policy is compared with other policies known in the literature by means of simulation.
Item Type: Thesis
Uncontrolled Keywords: Single leg. -- Seat allocation. -- Dynamic programming. -- Revenue management. -- Overbooking. -- Operations research. -- Kapasite üstü rezervasyon. -- Yöneylem araştırması. -- Tek bacaklı uçuş. -- Koltuk paylaşımı. -- Dinamik programlama. -- Gelir yönetimi.
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 19 Nov 2015 16:14
Last Modified: 26 Apr 2022 10:05
URI: https://research.sabanciuniv.edu/id/eprint/27607

Actions (login required)

View Item
View Item