This paper studies the problem of sequencing aircraft take-off and landing operations at congested airports. We introduce and analyze alternative detailed formulations and solution algorithms for scheduling arrival and departure times of the aircrafts, such that the delay with respect to the scheduled times is minimized. The aircraft scheduling problem (ASP) is viewed as an extension of the job shop scheduling problem with additional real-world constraints and formulated by using alternative graphs. Two alternative formulations model the required time separation among aircrafts in air segments and runways according to safety regulations and differ for the level of detail used to represent the holding circles. Scheduling rules, heuristic and exact methods are implemented and tested on practical size instances of the Fiumicino airport, the busiest airport in Italy. We show that two versions of an innovative branch and bound algorithm are always able to find good solutions in a few seconds and often improve the best solution computed by the scheduling heuristics. Optimality is proved in less than two minutes for more than half of the instances.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimal sequencing of aircrafts take-off and landing at a busy airport


    Contributors:
    D'Ariano, A (author) / D'Urgolo, P (author) / Pacciarelli, D (author) / Pranzo, M (author)


    Publication date :

    2010-09-01


    Size :

    877631 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Vertical take-off and landing and fixed-wing aircrafts

    ZHANG RUI | European Patent Office | 2022

    Free access

    Vertical take-off and landing and fixed-wing aircrafts

    ZHANG RUI | European Patent Office | 2022

    Free access

    Method for constructing feature set of prediction model for departure taxiing time of aircrafts in busy airport

    TANG XIAOWEI / CHEN ZHEN / ZHANG SHENGRUN et al. | European Patent Office | 2022

    Free access

    DECK LANDING SYSTEM FOR AIRCRAFTS

    PERSICO PIETRO / MANZO PIERLUIGI | European Patent Office | 2019

    Free access

    Deck landing system for aircrafts

    PERSICO PIETRO / MANZO PIERLUIGI | European Patent Office | 2023

    Free access