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.
Exact and Heuristic Algorithms for Runway Scheduling
AIAA Aviation Technology, Integration, and Operations Conference ; 2016 ; Washington, DC, United States
2016-06-13
Conference paper
No indication
English
Exact and Heuristic Algorithms for Runway Scheduling
AIAA | 2016
|Exact and Heuristic Algorithms for Runway Scheduling (AIAA 2016-4072)
British Library Conference Proceedings | 2016
|British Library Online Contents | 2018
|HEURISTIC SEARCH FOR TACTICAL RUNWAY CONFIGURATION MANAGEMENT
British Library Conference Proceedings | 2012
|