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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:

    Published in:

    Publication date :

    2014-01-01


    Size :

    5 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Aircraft landing sliding runway

    HE SHULIANG | European Patent Office | 2022

    Free access

    DETERMINING RUNWAY EXIT FOR LANDING AIRCRAFT

    MARCO GAERTNER / JENDRICK WESTPHAL | European Patent Office | 2021

    Free access

    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 | European Patent Office | 2017

    Free access