Abstract
Revenue Management, also known as yield management, is a technique used by airline industries to maximize revenue by allocating the available seats to the right customers at the right price. Overbooking is an airline revenue management technique that enables airlines to sell more seats than available in order to account for the fact that some of the passengers may not show-up or cancel their flights on the departure day. The objective of this thesis is to develop an overbooking model for a single-leg multi-fare class flight considering a realistic distribution of no-show data collected from the Ethiopian airlines. The overbooking model developed considers the interaction (i.e. the transfer of an extra passenger in a lower fare classes to higher fare class empty seat) between classes that may exist during boarding time. Moreover, this work investigates the economic rationale behind the no overbooking policy used by Ethiopian airlines for some of its flights. The overbooking model developed was solved using both a closed form approach using derivatives and Monte Carlo simulation with a derivative free optimization algorithm. A comparison of the revenue generated from no-overbooking policy, the closed form solution, and the Monte Carlo simulation solution approach shows that the Monte Carlo simulation solution approach performs well. Generally, the numerical results show that the overbooking model is effective in determining the optimal number of overbooking for a number of classes and a variety of compensation cost plans.
Department
Mechanical Engineering Department
Degree Name
MS in Mechanical Engineering
Graduation Date
2-1-2012
Submission Date
December 2011
First Advisor
Elayat, Hatem
Second Advisor
ssef, Ashraf
Extent
NA
Document Type
Master's Thesis
Library of Congress Subject Heading 1
Computer simulation -- Ethiopia.
Library of Congress Subject Heading 2
Airlines -- Ethiopia.
Rights
The author retains all rights with regard to copyright. The author certifies that written permission from the owner(s) of third-party copyrighted matter included in the thesis, dissertation, paper, or record of study has been obtained. The author further certifies that IRB approval has been obtained for this thesis, or that IRB approval is not necessary for this thesis. Insofar as this thesis, dissertation, paper, or record of study is an educational record as defined in the Family Educational Rights and Privacy Act (FERPA) (20 USC 1232g), the author has granted consent to disclosure of it to anyone who requests a copy.
Institutional Review Board (IRB) Approval
Not necessary for this item
Recommended Citation
APA Citation
Bonsa, G.
(2012).Modeling and optimization of single-leg multi-fare class overbooking problem: the case of Ethiopian Airlines [Master's Thesis, the American University in Cairo]. AUC Knowledge Fountain.
https://fount.aucegypt.edu/etds/1275
MLA Citation
Bonsa, Getachew Basa. Modeling and optimization of single-leg multi-fare class overbooking problem: the case of Ethiopian Airlines. 2012. American University in Cairo, Master's Thesis. AUC Knowledge Fountain.
https://fount.aucegypt.edu/etds/1275