AbstractCapacity limitation of airport ground operation is one of the major limiting factors in air traffic operation. The congestion on the gate and taxiway causes severe delay and propagate effect on the flight schedule. This paper considers the problem of integrated gate reassignment and taxiway scheduling, in which complex constraints related to runway restriction, gate allocation and taxiway conflict are all incorporated when determining the schedule. To solve this problem, we propose a novel heuristic approach. First, all possible aircraft schedules are enumerated by disretizing the waiting time along the path. Then, the cost is evaluated for each schedule and the conflict detection is conducted to generate constraint sets. Finally, we propose a set partition model, in which each decision variable denotes a candidate schedule that takes into account the possible constraints when generated. This method is compared with a sequential method that solves gate reassignment and taxiway scheduling problem separately. Computational results highlight the strength of our method.

    HighlightsWe simultaneously consider more practical constraints.An efficient heuristic for IGRTSP is proposed.Extensive numerical studies are conducted to validate our methodology.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A heuristic approach for solving an integrated gate reassignment and taxi scheduling problem


    Beteiligte:
    Yu, Chuhang (Autor:in) / Zhang, Dong (Autor:in) / Henry Lau, H.Y.K. (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2017-04-23


    Format / Umfang :

    8 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Genetic Algorithm Approach to Aircraft Gate Reassignment Problem

    Gu, Y. / Chung, C. A. | British Library Online Contents | 1999



    An airport gate reassignment problem with gate closures

    Poyraz, Dursen Deniz / Azizoğlu, Meral | Elsevier | 2023



    Mixed Integer Linear Program for Solving a Multiple Route Taxi Scheduling Problem

    J. V. Montoya / Z. P. Wood / S. Rathinam et al. | NTIS | 2010