The airport runway is a scarce resource that must be shared by different runway operations (arrivals, departures and runway crossings). Given the possible sequences of runway events, careful Runway Operations Planning (ROP) is required if runway utilization is to be maximized. From the perspective of departures, ROP solutions are aircraft departure schedules developed by optimally allocating runway time for departures given the time required for arrivals and crossings. In addition to the obvious objective of maximizing throughput, other objectives, such as guaranteeing fairness and minimizing environmental impact, can also be incorporated into the ROP solution subject to constraints introduced by Air Traffic Control (ATC) procedures. This paper introduces a 'two stage' heuristic algorithm for solving the Runway Operations Planning (ROP) problem. In the first stage, sequences of departure class slots and runway crossings slots are generated and ranked based on departure runway throughput under stochastic conditions. In the second stage, the departure class slots are populated with specific flights from the pool of available aircraft, by solving an integer program with a Branch & Bound algorithm implementation. Preliminary results from this implementation of the two-stage algorithm on real-world traffic data are presented.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    Runway Operations Planning: A Two-Stage Heuristic Algorithm


    Erscheinungsdatum :

    2003


    Format / Umfang :

    18 pages


    Medientyp :

    Report


    Format :

    Keine Angabe


    Sprache :

    Englisch





    Runway Operations Planning: A Two-Stage Heuristic Algorithm

    Anagnostakis, Ioannis / Clarke, John-Paul | NTRS | 2003


    AIAA-2002-5886 Runway Operations Planning: A Two-Stage Heuristic Algorithm

    Anagnostakis, I. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2002


    Runway Operations Planning: A Two-Stage Solution Methodology

    Anagnostakis, Ioannis / Clarke, John-Paul | NTRS | 2003


    Runway Operations Planning: A Two-Stage Solution Methodology

    I. Anagnostakis / J. P. Clarke | NTIS | 2003