Go to the NASA Homepage
Search >
Click to Search
Human Systems Integration Division homepageHuman Systems Integration Division homepage Organization pageOrganization page Technical Areas pageTechnical Areas page Outreach and Publications pageOutreach and Publications page Contact pageContact page
Human Systems Integration Division Homepage
Outreach & Publications Sidebar Header
Go to the Outreach & Publications pageGo to the Outreach & Publications page
Go to Awards pageGo to Awards page
Go to News pageGo to News page
Go to Factsheets pageGo to Factsheets page
Go to Multimedia pageGo to Multimedia page
Go to Human Factors 101 pageGo to Human Factors 101 page
What is Human System Integration? Website
Publication Header
Scheduling Aircraft Landings to Closely Spaced Parallel Runways  (2009)
Abstract Header
An optimization model for a scheduling problem for closely spaced parallel approaches has been formulated. It takes temporal, pairing, sequencing, separation route and grouping constraints into account. Simulations investigated possible advantages of advanced scheduling methods over first-come-first-served scheduling. Also, this study evaluated the performance differences between the computation of optimal solutions using mixed integer linear programming and computing solutions using genetic algorithms. The influence of the scheduling method, as well as the influence of varying the sizes of the pairing and estimated arrival time windows, have been investigated. A set of 20 aircraft, distributed over 30 minutes, was used as traffic data. Inputs to the model were the earliest and latest estimated arrival times, aircraft wake category, aircraft pairing group and route information. A schedule at a specific coupling point where aircraft are coupled for parallel approach was then computed. It is generally expected that closely spaced parallel approaches greatly enhance arrival throughput. The results of this study underpin this assumption. Further findings were: (1) for a sufficiently varied traffic mix, advanced scheduling methods can improve arrival throughput by approximately one parallel approach pair per half an hour compared to first-come-first-serve scheduling in visual meteorological conditions. Average delay can be reduced over first-come-first-serve scheduling in visual meteorological conditions by up to 36%. (2) schedules computed by an improved genetic algorithm are of similar quality as optimal solutions and can be made available after short computation times; (3) when minimizing makespan i.e., the arrival time of the last aircraft in a sequence, the size of the estimated arrival time window does not influence the characteristics of the computed schedules.
Private Investigators Header
Authors Header
Groups Header
Keywords Header
algorithms, approaches, closely, genetic, parallel, scheduling, sequencing, spaced
References Header
Proceedings of the 8th USA/Europe Air Traffic Management Research and Development Seminar, Napa, CA, June 29 - July 2, 2009
Download Header
Go to the First Gov Homepage
Go to the NASA - National Aeronautics and Space Administration Homepage
Curator: Phil So
NASA Official: Alonso Vera
Last Updated: August 15, 2019