Optimal scheduling of airport runway operations can play an important role in improving the safety and efficiency of the National Airspace System (NAS). Methods that compute the optimal landing sequence and landing times of aircraft must accommodate practical issues that affect the implementation of the schedule. One such practical consideration, known as Constrained Position Shifting (CPS), is the restriction that each aircraft must land within a pre-specified number of positions of its place in the First-Come-First-Served (FCFS) sequence. We consider the problem of scheduling landings of aircraft in a CPS environment in order to maximize runway throughput (minimize the completion time of the landing sequence), subject to operational constraints such as FAA-specified minimum inter-arrival spacing restrictions, precedence relationships among aircraft that arise either from airline preferences or air traffic control procedures that prevent overtaking, and time windows (representing possible control actions) during which each aircraft landing can occur. We present a Dynamic Programming-based approach that scales linearly in the number of aircraft, and describe our computational experience with a prototype implementation on realistic data for Denver International Airport.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Scheduling Aircraft Landings under Constrained Position Shifting


    Contributors:

    Conference:

    AIAA Guidance Navigation and Control Conference and Exhibit ; 2006 ; Keystone, CO, United States


    Publication date :

    2006-01-01


    Type of media :

    Conference paper


    Type of material :

    No indication


    Language :

    English




    Scheduling Aircraft Landings Under Constrained Position Shifting

    Balakrishnan, Hamsa / Chandran, Bala | AIAA | 2006


    AIAA-2006-6320 Scheduling Aircraft Landings Under Constrained Position Shifting

    Balakrishnan, H. / Chandran, B. / American Institute of Aeronautics and Astronautics | British Library Conference Proceedings | 2006



    Scheduling Aircraft Landings - The Static Case

    Beasley, J.E. | Online Contents | 2000


    Scheduling Aircraft Landings-The Static Case

    Beasley, J. E. / Krishnamoorthy, M. / Sharaiha, Y. M. et al. | British Library Online Contents | 2000