One of the most important functions of any air traffic management system is the assignment of ground-holding times to flights, i.e., the determination of whether and by how much the take-off of a particular aircraft headed for a congested part of the air traffic control (ATC) system should be postponed in order to reduce the likelihood and extent of airborne delays. An analysis is presented for the fundamental case in which flights from many destinations must be scheduled for arrival at a single congested airport; the formulation is also useful in scheduling the landing of airborne flights within the extended terminal area. A set of approaches is described for addressing a deterministic and a probabilistic version of this problem. For the deterministic case, where airport capacities are known and fixed, several models were developed with associated low-order polynomial-time algorithms. For general delay cost functions, these algorithms find an optimal solution. Under a particular natural assumption regarding the delay cost function, an extremely fast (O(n ln n)) algorithm was developed. For the probabilistic case, using an estimated probability distribution of airport capacities, a model was developed with an associated low-order polynomial-time heuristic algorithm with useful properties.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    Real-Time Adaptive Aircraft Scheduling


    Beteiligte:
    S. E. Kolitz (Autor:in) / M. Terrab (Autor:in)

    Erscheinungsdatum :

    1990


    Format / Umfang :

    69 pages


    Medientyp :

    Report


    Format :

    Keine Angabe


    Sprache :

    Englisch




    Real-time adaptive aircraft scheduling

    Kolitz, Stephan E. / Terrab, Mostafa | NTRS | 1990


    Real time genetic scheduling of aircraft landing times

    Ciesielski, V. / Scerri, P. | Tema Archiv | 1998


    New model for aircraft landing scheduling using real time algorithms scheduling

    Chougdali, Sallami / Roudane, Asmaa / Mansouri, Khalifa et al. | IEEE | 2015


    Adaptive scheduling for real-time, embedded information systems

    Doerr, B.S. / Venturella, T. / Jha, R. et al. | IEEE | 1999


    Real-Time Adaptive Traffic Signals Using Rate-Monotonic Scheduling

    Pop Mãdãlin-Dorin | DOAJ | 2019

    Freier Zugriff