Abstract Airlines need to expand their flight networks with developing new routes and introducing more flights to increase their market share. In this work, we propose a two-stage stochastic mixed integer nonlinear program (MINLP), which expands an existing flight schedule by operating new flights either with existing fleet resources or a leased aircraft while considering the impact of departure time decisions on the probability distribution of random demand. Moreover, our study helps an airline to link a strategic decision of leasing an aircraft to the tactical aircraft assignment decisions by considering fuel efficiency and seat capacity of the aircraft alternatives in response to new passenger demand. However, the large number of scenarios, nonlinear fuel burn function and nonlinearities due to the decision dependent probabilities become main challenges of solving the problem. In order to deal with the computational requirements of a two-stage stochastic MINLP with decision dependent probabilities, we propose strong conic quadratic and McCormick inequalities, and an exact scenario group wise decomposition algorithm along with a new bounding method. In our computational results, we clearly demonstrate the effectiveness of proposed decomposition algorithm and the strength of the reformulations.

    Highlights Propose a novel two-stage stochastic decision dependent programming model for airline flight network expansion problem. Link strategic aircraft leasing decisions to the tactical fleet assignment. Propose strong conic quadratic and McCormick inequalities, and an exact decomposition algorithm along with a new bounding method to overcome the computational difficulties.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A two-stage decision dependent stochastic approach for airline flight network expansion


    Beteiligte:


    Erscheinungsdatum :

    2022-02-04


    Format / Umfang :

    24 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Flight airline business

    TIBKAT | Volume 32, number 6 (July/August 2016)-volume 34, number 10 (December 2018)


    Airline Flight Operations

    Midkiff, Alan H. / Hansman, R. John Jr. / Reynolds, Tom G. | Wiley | 2009


    Airline flight testing

    McCormack, R.B. | Engineering Index Backfile | 1967