Abstract Runways are typically identified as the primary bottleneck of the airport operations system that causes delays. Hence, operational efficiency of runways constitutes a critical factor for the overall air transportation system. Multiple Runway Aircraft Scheduling Problem involves assigning both landing and taking-off aircraft to runways, sequencing them on each runway and assigning each aircraft a landing or take-off time while considering predetermined time windows for each aircraft to land or take-off. Also, sequence-dependent separation times between each aircraft pair in the sequence need to be taken into account in order to avoid wake vortex (turbulence) effects which can pose a hazard caused by preceding aircraft. Several variations of this combinatorial optimization problem are researched extensively in the past decades and a wide variety of algorithms have been proposed for small-scale problems. However, from a practical point of view large-scale real-life problems require fast response times and remain challenging computationally. This chapter aims to present a Tabu Search (TS) algorithm for the static (offline) case of the problem, where all information of aircraft is known in advance. Also, computational results for the proposed algorithm are presented for a number of benchmark instances obtained from literature.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Tabu Search Algorithm for the Multiple Runway Aircraft Scheduling Problem


    Contributors:


    Edition :

    1st ed. 2016


    Publication date :

    2016-01-01


    Size :

    22 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English






    A memetic algorithm to solve the dynamic multiple runway aircraft landing problem

    Ghizlane Bencheikh / Jaouad Boukachour / Ahmed El Hilali Alaoui | DOAJ | 2016

    Free access

    An optimal algorithm for a two runway scheduling problem

    Ravidas, Amrish | Online Contents | 2013


    Tabu Search Algorithm for the Railroad Blocking Problem

    Yaghini, Masoud | Online Contents | 2013