Scheduling Aircraft to Reduce Controller Workload

Joondong Kim, Alexander Kroeller, Joseph Mitchell, Marc Herbstritt
We address a problem in air traffic management: scheduling flights in order to minimize the maximum number of aircraft that simultaneously lie within a single air traffic control sector at some time t. Since the problem is a generalization of the NP-hard nowait job-shop scheduling, we resort to heuristics. We report experimental results for real-world flight data.
doi:10.4230/oasics.atmos.2009.2144 fatcat:24vvqg6ppvhi5ljlfk2wjqvrci