Hightlight An improved model is proposed for the gate assignment problem without connecting passengers.A novel multi-commodity network flow model is proposed for the gate assignment problem with connecting passengers.Two efficient algorithms are proposed to solve the proposed models.

    Abstract Disruptions such as adverse weather, flight delays and flight cancellations are a frequent occurrence in airport operations. A sophisticated gate assignment plan can be easily disrupted and serious consequences might be caused. Therefore, an efficient gate re-assignment methodology is of great importance for the airline industry. In this paper, we propose an efficient gate re-assignment methodology to deal with the disruptions, in which the objective function is to minimize the weighted sum of the total flight delays, the number of gate re-assignment operations and the number of missed passenger connections. Two multi-commodity network flow models are built for the pure gate re-assignment problem and the gate re-assignment problem with connecting passengers. Recognizing the inherent NP hard nature of the gate re-assignment problem, two heuristic algorithms are proposed to solve the models efficiently. The proposed models and algorithms are tested based on real-world data of a large U.S. carrier and computational results reveal that the proposed methodologies can provide high quality solutions within a short computational time.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimization for gate re-assignment


    Beteiligte:
    Zhang, Dong (Autor:in) / Klabjan, Diego (Autor:in)


    Erscheinungsdatum :

    2016-11-08


    Format / Umfang :

    25 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Optimization for gate re-assignment

    Zhang, Dong | Online Contents | 2017


    Robust Gate Assignment

    Kim, Sang Hyun / Feron, Eric | AIAA | 2011


    Robust Gate Assignment

    Kim, S. / Feron, E. / American Institute of Aeronautics and Astronautics; Conferderation of European Aerospace Societies | British Library Conference Proceedings | 2011


    Multi-objective optimization model for airport gate assignment problem

    Cecen, Ramazan Kursat | Emerald Group Publishing | 2021