Airline yield management : a dynamic seat allocation model

Suppose an airplane has a seat capacity of C, we have time T left before the airplane will take off, the fare structure is given, and the arrival process of booking requests is stochastic, we want to know if there is an optimal policy to control booking process in order to maximize total expected...

Full description

Bibliographic Details
Main Author: Sun, Xiao
Format: Others
Language:English
Published: 2008
Online Access:http://hdl.handle.net/2429/3109
id ndltd-UBC-oai-circle.library.ubc.ca-2429-3109
record_format oai_dc
spelling ndltd-UBC-oai-circle.library.ubc.ca-2429-31092018-01-05T17:31:16Z Airline yield management : a dynamic seat allocation model Sun, Xiao Suppose an airplane has a seat capacity of C, we have time T left before the airplane will take off, the fare structure is given, and the arrival process of booking requests is stochastic, we want to know if there is an optimal policy to control booking process in order to maximize total expected revenue from this particular airplane. We formulate the problem as a continuous time Markov decision problem. Under certain conditions the existence and some of the properties of an optimal policy are shown. In the case where the arrival process is a nonhomogenous Poisson it is shown that the optimal policy has a very simple structure and that an e-optimal policy can be easily computed. It is also shown that in general 'Littlewood-type' formula, even being used continuously overtime, does not protect enough seats for full fare passengers and results in less total revenue. Business, Sauder School of Graduate 2008-12-18T19:32:28Z 2008-12-18T19:32:28Z 1992 1992-11 Text Thesis/Dissertation http://hdl.handle.net/2429/3109 eng For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use. 991540 bytes application/pdf
collection NDLTD
language English
format Others
sources NDLTD
description Suppose an airplane has a seat capacity of C, we have time T left before the airplane will take off, the fare structure is given, and the arrival process of booking requests is stochastic, we want to know if there is an optimal policy to control booking process in order to maximize total expected revenue from this particular airplane. We formulate the problem as a continuous time Markov decision problem. Under certain conditions the existence and some of the properties of an optimal policy are shown. In the case where the arrival process is a nonhomogenous Poisson it is shown that the optimal policy has a very simple structure and that an e-optimal policy can be easily computed. It is also shown that in general 'Littlewood-type' formula, even being used continuously overtime, does not protect enough seats for full fare passengers and results in less total revenue. === Business, Sauder School of === Graduate
author Sun, Xiao
spellingShingle Sun, Xiao
Airline yield management : a dynamic seat allocation model
author_facet Sun, Xiao
author_sort Sun, Xiao
title Airline yield management : a dynamic seat allocation model
title_short Airline yield management : a dynamic seat allocation model
title_full Airline yield management : a dynamic seat allocation model
title_fullStr Airline yield management : a dynamic seat allocation model
title_full_unstemmed Airline yield management : a dynamic seat allocation model
title_sort airline yield management : a dynamic seat allocation model
publishDate 2008
url http://hdl.handle.net/2429/3109
work_keys_str_mv AT sunxiao airlineyieldmanagementadynamicseatallocationmodel
_version_ 1718586381996916736