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.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Runway Operations Planning: A Two-Stage Heuristic Algorithm


    Contributors:

    Conference:

    AIAA Aircraft, Technology, Integration and Operations Forum ; 2002 ; Los Angeles, CA, United States


    Published in:

    Publication date :

    2003-01-01


    Type of media :

    Miscellaneous


    Type of material :

    No indication


    Language :

    English






    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