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.
Joondong Kim, Alexander Kroeller, Joseph S. B. Mit