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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    D'Ariano, A (Autor:in) / D'Urgolo, P (Autor:in) / Pacciarelli, D (Autor:in) / Pranzo, M (Autor:in)


    Erscheinungsdatum :

    2010-09-01


    Format / Umfang :

    877631 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Vertical take-off and landing and fixed-wing aircrafts

    ZHANG RUI | Europäisches Patentamt | 2022

    Freier Zugriff

    Vertical take-off and landing and fixed-wing aircrafts

    ZHANG RUI | Europäisches Patentamt | 2022

    Freier Zugriff

    DECK LANDING SYSTEM FOR AIRCRAFTS

    PERSICO PIETRO / MANZO PIERLUIGI | Europäisches Patentamt | 2019

    Freier Zugriff

    DECK LANDING SYSTEM FOR AIRCRAFTS

    PERSICO PIETRO / MANZO PIERLUIGI | Europäisches Patentamt | 2021

    Freier Zugriff

    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. | Europäisches Patentamt | 2022

    Freier Zugriff