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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Linear approximation approach for a stochastic seat allocation problem with cancellation & refund policy in airlines


    Contributors:

    Published in:

    Publication date :

    2012-01-01


    Size :

    6 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Analysis of U.S. airline passengers' refund and exchange behavior across multiple airlines

    Iliescu, D. C. / Garrow, L. A. / Parker, R. A. et al. | British Library Conference Proceedings | 2006


    Airlines test automated seat selection

    Kahn, R.S. | Tema Archive | 1970


    Blocked Seats Allocation for Airlines

    Narayanan, P. R. / International Federation of Operational Research Societies; Airline Group | British Library Conference Proceedings | 1997


    Seat reservation system - toa domestic airlines system

    Shimomichi, A. / Ito, Y. / Kanai, K. | Tema Archive | 1972