A distributed scheduler for air traffic flow management

  • Authors:
  • Steven J. Landry;Todd Farley;Ty Hoang;Brian Stein

  • Affiliations:
  • School of Industrial Engineering, Purdue University, West Lafayette, USA 47906 and NASA Ames Research Center, Moffett Field, USA 94035;NASA Ames Research Center, Moffett Field, USA 94035;NASA Ames Research Center, Moffett Field, USA 94035;Methods Corporation, English Creek, USA

  • Venue:
  • Journal of Scheduling
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

A system was developed to efficiently schedule aircraft into congested resources over long ranges and present that schedule as a decision support system. The scheduling system consists of a distributed network of independent schedulers, loosely coupled by sharing capacity information. This loose coupling insulates the schedules from uncertainty in long-distance estimations of arrival times, while allowing precise short-term schedules to be constructed. This "rate profile" mechanism allows feasible schedules to be produced over long ranges, essentially constructing precise short-range schedules that also ensure that future scheduling problems are solvable while meeting operational constraints. The system was tested operationally and demonstrated reduced airborne delay and improved coordination.