Verwendung eines genetischen Algorithmus zur iterativen Optimierung der Zuordnung von Flügen zu Ankunftszeiten

ThemengebietOptimierung, Air Traffic Management, Genetischer Algorithmus
AufgabenstellungDas HARMONIC-Forschungsprojekt untersucht unter anderem die Optimierung der Zuweisung von Flügen zu Ankunftszeiten auf dem Flughafen im Falle von ATFM-Regulierungen (z.B. aufgrund von schlechten Wetterbedingungen). Normalerweise werden die Flüge den Ankunftszeiten nach dem Prinzip 'first-planned, first-served' zugewiesen, was nicht effizient ist, da einige Flüge wichtiger sind als andere. Mithilfe eines genetischen Algorithmus kann eine optimale Lösung basierend auf den Präferenzen der Fluglinien und des Flughafens angenähert werden. Ist die Situation allerdings dynamisch und die Optimierung wird iterativ (z.B. im 10-Minuten-Takt) durchgeführt, kann ein Teil der Zuteilung erneut optimiert werden. Ziel der Bachelorarbeit ist es, die iterative Optimierung der Zuteilung mittels genetischen Algorithmus zu untersuchen, und dabei sicherzustellen, dass die Änderungen auf ein konfigurierbares Maß reduziert werden.
Literatur
  • HARMONIsed network through smart technology and Collaboration (HARMONIC): https://doi.org/10.3030/101114675
  • https://ieeexplore.ieee.org/abstract/document/9594401
  • https://link.springer.com/chapter/10.1007/978-3-031-17834-4_10
KontaktSebastian Gruber