Modeling and optimization of the single-leg multi-fare class overbooking problem
This paper presents a static overbooking model for a single-leg multi-fare class flight. A realistic distribution of no-show data in modeling the cost function was considered using 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. Furthermore, the overbooking problem is modelled in such a way that it could be constrained by user defined constraints such as probability of loss of the revenue. The overbooking model developed was solved using derivatives that give a closed form expression 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 better. 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.
Keywords: Overbooking, Monte Carlo Simulation, Nelder Mead algorithm, Revenue management, Ethiopian Airline, Ethiopia.
The Momona Ethiopian Journal of Science accepts the manuscripts for consideration with the understanding that the manuscript has not been published and is not under consideration for publication elsewhere. Only original articles will be considered for publication if they have been published previously as abstracts, but not if they have been published previously as extended abstract (>1000 words). This applies to both electronic and print versions of the journal. The authors should assign copyright ownership to the Editorial Office of MEJS in the event that the manuscript is accepted for publication in the Momona Ethiopian Journal of Science. All accepted manuscripts must be accompanied by a copyright statement signed by all authors. A copy of the copyright form will be supplied along with the final reviewed version of the manuscript that is sent for final proof- reading. Authors may make multiple copies of the form if necessary and send to the Editorial Office with author’s signature(s) even individually.
All articles published by Momona Ethiopian Journal of Science (MEJS) are Open Access under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0). Under this license, authors retain ownership of the copyright for their content, and anyone can copy, distribute, or reuse articles as long as the author and original source are properly cited. In all these cases for re-use, the authors will be given proper credit to the original publication in MEJS.