With the rapid development of air transportation, the surface management of large airports has become more complicated. This paper proposes an integrated scheduling model of arrival aircraft (ISAA), in which complex constraints related to runway restrictions, gate assignment and taxiway conflicts are incorporated. With the aim of reducing the total passenger runway delay, passenger taxi delay, and passenger swap cost, the model is built as a set partition model. We propose various neighbourhood search (VNS) algorithm for solving the problem. A variable neighbourhood descent (VND) as local search is integrated into the general variable neighbourhood framework. This method is compared with a sequential method that solves runway sequencing, gate reassignment and taxiway scheduling problem separately. Numerical results based on Nanjing Lukou Internation Airport indicate that, although the swap cost for gate reassignment is slightly increased, the whole performance is significantly improved.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Variable neighbourhood search for the integrated runway sequencing, taxiway scheduling, and gate reassignment problem


    Contributors:
    Jiang, Yu (author) / Liu, Zhenyu (author) / Hu, Zhitao (author) / Zhang, Honghai (author) / Xu, Cheng (author)

    Published in:

    Publication date :

    2023-12-31


    Size :

    16 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    Optimization of Taxiway Routing and Runway Scheduling

    Clare, Gillian L. / Richards, Arthur G. | IEEE | 2011


    Optimization of Taxiway Routing and Runway Scheduling

    Keith, G. / Richards, A. / Sharma, S. et al. | British Library Conference Proceedings | 2008


    Optimization of Taxiway Routing and Runway Scheduling

    Keith, Gillian / Richards, Arthur / Sharma, Sanjiv | AIAA | 2008