This paper develops a heuristic algorithm for the allocation of airport runway capacity to minimise the cost of arrival and departure aircraft/flight delays. The algorithm is developed as a potential alternative to optimisation models based on linear and integer programming. The algorithm is based on heuristic (‘greedy’) criteria that closely reflect the ‘rules of thumb’ used by air traffic controllers. Using inputs such as arrival and departure demand, airport runway system capacity envelopes and cost of aircraft/flight delays, the main output minimises the cost of arrival and departure delays as well as the corresponding interdependent airport runway system arrival and departure capacity allocation. The algorithm is applied to traffic scenarios at three busy US airports. The results are used to validate the performance of the proposed heuristic algorithm against results from selected benchmarking optimisation models.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Heuristic Algorithm for the Allocation of Airport Runway System Capacity


    Contributors:

    Published in:

    Publication date :

    2007-10-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    Issues in Airport Runway Capacity Charging and Allocation

    Button, Kenneth | Online Contents | 2008


    Capacity Planning for Airport Runway Systems

    Frank, Stefan / Nachtigall, Karl | British Library Conference Proceedings | 2019


    Capacity Planning for Airport Runway Systems

    Frank, Stefan / Nachtigall, Karl | Springer Verlag | 2020


    Marginal Cost Pricing of Airport Runway Capacity

    A. Carlin / R. E. Park | NTIS | 1969