Abstract Nowadays, airlines administrations are more willing to utilize optimization tools to control air traffic due to considerable increases in volume of air transports. A challenging problem in the field of air traffic is how to optimally schedule landing time of aircrafts and assign them to different runways such that early and late landing costs are minimized. This problem is called aircraft landing problem (ALP). This paper proposes a novel decomposition based heuristic by solving two sub-problems for the ALP with single runway. In the first sub-problem, we apply the adaptive large neighborhood search (ALNS) algorithm to find a sequence of aircrafts. The solution found in the first sub-problem will be sent to the second sub-problem, to check for the feasibility of the solution using CPLEX solver. A set of benchmark problem are taken from the OR library for the purpose of comparison with other existing approaches. The computational results exhibit that the proposed algorithm is capable of finding the best known optimal solution for all the instances.

    Highlights We developed a MIP model for single runway aircraft landing problem. A new heuristic approach is used to tackle complexity of ALP. The efficiency of proposed algorithm is tested against approaches in literature.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A novel heuristic approach for solving aircraft landing problem with single runway


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    2014-01-01


    Format / Umfang :

    5 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Aircraft landing sliding runway

    HE SHULIANG | Europäisches Patentamt | 2022

    Freier Zugriff

    DETERMINING RUNWAY EXIT FOR LANDING AIRCRAFT

    MARCO GAERTNER / JENDRICK WESTPHAL | Europäisches Patentamt | 2021

    Freier Zugriff

    A heuristic algorithm for aircraft landing scheduling problem

    Guliashki, Vassil / Music, Gasper / Marinova, Galia | IEEE | 2023



    METHOD FOR DETERMINING AIRCRAFT LANDING TRAJECTORIES CORRESPONDING TO A SINGLE RUNWAY

    KUKHARENKO BORIS GEORGIEVICH / SOLNTSEVA-CHALEJ MARIYA OLEGOVNA | Europäisches Patentamt | 2017

    Freier Zugriff