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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Yoon, Moon Gil (Autor:in) / Lee, Hwi Young (Autor:in) / Song, Yoon Sook (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2012-01-01


    Format / Umfang :

    6 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    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 Archiv | 1970


    Blocked Seats Allocation for Airlines

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