Abstract This study is focused on the seat allocation problem with stochastic demands airlines to determine booking limits by fare classes in airlines. In this paper, we consider the additional constraints such as customers’ booking cancellations and airlines’ refund policy. Our problem can be modeled as a probabilistic non-linear programming model, which is difficult to solve optimally. Applying a linear approximation technique with some assumptions on the demand distribution functions, we can formulate the complex probabilistic non-linear programming model as a simple Integer Linear Programming model. Using randomly generated demands from a simulation program, the model demonstrates that revenue can be increased in a practical and effective manner.
Highlights ► A new model for seat allocation with cancellation and refund policy is suggested. ► Our complex problem was formulated as a simple Integer Programming model. ► The computational results show that our model makes some increase in the revenue.
Linear approximation approach for a stochastic seat allocation problem with cancellation & refund policy in airlines
Journal of Air Transport Management ; 23 ; 41-46
2012-01-01
6 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Analysis of U.S. airline passengers' refund and exchange behavior across multiple airlines
British Library Conference Proceedings | 2006
|Airlines test automated seat selection
Tema Archiv | 1970
|Blocked Seats Allocation for Airlines
British Library Conference Proceedings | 1997
|Dynamic stochastic transit assignment with explicit seat allocation model
Online Contents | 2009
|