This paper explores the Single Runway Scheduling (SRS) problem with arrivals, departures, and crossing aircraft on the airport surface. Constraints for wake vortex separations, departure area navigation separations and departure time window restrictions are explicitly considered. The main objective of this research is to develop exact and heuristic based algorithms that can be used in real-time decision support tools for Air Traffic Control Tower (ATCT) controllers. The paper provides a multi-objective dynamic programming (DP) based algorithm that finds the exact solution to the SRS problem, but may prove unusable for application in real-time environment due to large computation times for moderate sized problems. We next propose a second algorithm that uses heuristics to restrict the search space for the DP based algorithm. A third algorithm based on a combination of insertion and local search (ILS) heuristics is then presented. Simulation conducted for the east side of Dallas/Fort Worth International Airport allows comparison of the three proposed algorithms and indicates that the ILS algorithm performs favorably in its ability to find efficient solutions and its computation times.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Exact and Heuristic Algorithms for Runway Scheduling


    Contributors:

    Conference:

    AIAA Aviation Technology, Integration, and Operations Conference ; 2016 ; Washington, DC, United States


    Publication date :

    2016-06-13


    Type of media :

    Conference paper


    Type of material :

    No indication


    Language :

    English




    Exact and Heuristic Algorithms for Runway Scheduling

    Malik, Waqar / Jung, Yoon C. | AIAA | 2016


    Exact and Heuristic Algorithms for Runway Scheduling (AIAA 2016-4072)

    Malik, Waqar / Jung, Yoon C. | British Library Conference Proceedings | 2016


    Stochastic Runway Scheduling

    Solak, Senay / Solveling, Gustaf / Clarke, John-Paul B. et al. | British Library Online Contents | 2018


    Heuristic Search for Tactical Runway Configuration Management

    Thorne, Jennifer / Kincaid, Rex | AIAA | 2012


    HEURISTIC SEARCH FOR TACTICAL RUNWAY CONFIGURATION MANAGEMENT

    Thorne, J. / Kincaid, R. / American Institute of Aeronautics and Astronautics; International Society for Structural and Multidisciplinary Optimization | British Library Conference Proceedings | 2012