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.


Mechanical Engineering Department

Degree Name

MS in Mechanical Engineering

Graduation Date


Submission Date

December 2011

First Advisor

Elayat, Hatem

Second Advisor

ssef, Ashraf



Document Type

Master's Thesis

Library of Congress Subject Heading 1

Computer simulation -- Ethiopia.

Library of Congress Subject Heading 2

Airlines -- Ethiopia.


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