2026-07-21T11:11:10Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:2144 2024-03-06T10:28:40Z ddc:004 open_access

Scheduling Aircraft to Reduce Controller Workload Kim, Joondong Kroeller, Alexander Mitchell, Joseph Air Traffic Management trajectory scheduling flight plan scheduling no-wait job shop Air Traffic Management trajectory scheduling flight plan scheduling no-wait job shop 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 any time $t$. Since the problem is a generalization of the NP-hard no-wait job-shop scheduling, we resort to heuristics. We report experimental results for real-world flight data. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Joondong Kim and Alexander Kroeller and Joseph Mitchell 2009 Is Part Of OASIcs, Volume 12, 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09) (2009) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2009.2144 urn:nbn:de:0030-drops-21443 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2009.2144 eng https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode