ZAIK - Gruppe Faigle/Schrader: Projekte/Optimierungen/Flugplanungen

Optimierung für Flugge- sellschaften	Seit mehreren Jahren besteht eine fruchtbare Zusammenarbeit zwischen der Lufthansa Systems GmbH und der Arbeitsgruppe Faigle und Schrader. Am ZPR werden neue Optimierungs-Verfahren für Fluggesellschaften entwickelt. Flugplanoptimierung ist dabei ein besonders interessanter Forschungs- bzw. Handlungsbereich für Fluggesellschaften. Das Problem der Optimierung von Flugplänen kann als Folge von aufeinanderfolgenden Teilproblemen betrachtet werden: Vorhersage der Passagiernachfrage Festsetzen der anzubietendenen Flüge, Kaufen von slots (Abflugzeiten) fleet assignment (Zuweisung der Flugzeugtypen zu Flugstrecken) tail assignment (Zuweisung der physikalischen Flugzeuge) Personaleinsatzplanung und ad hoc-Änderungen des Personalplans oder des tail assignments. Der Forschungsschwerpunkt unserer Gruppe liegt in der Entwicklung von Planungstools zur Verbesserung bzw. zum Entwurf von fleet assignments und von Personaleinsatzplänen. Seit kurzem werden jedoch auch Verfahren zur Generierung von kostenoptimalen Charter-Flugplänen entwickelt. Alle von uns entwickelten Verfahren werden anhand von real-world Daten getestet. Diese Verfahren sollen langfristig bei der Lufthansa AG bzw. der Condor GmbH zur Unterstützung der Flugplaner beim Flugplanentwurf und der darauffolgenden Flugplanoptimierung eingesetzt werden. Mehr Informationen über die von uns bearbeiteten Flugplanungsprobleme finden Sie im Jahresbericht 97/98 unseres Instituts, Abschnitt: Optimierungsprobleme bei Fluggesellschaften. Bei unseren Arbeiten zur Optimierung von Flugplänen und Flugpersonaleinsatzplänen bieten sich immer wieder Fragestellungen, die einer gründlichen mathematischen Untersuchung bedürfen. Interessenten an Themen für Diplomarbeiten und Dissertationen können sich in unserer Themenbörse darüber informieren.
Kontakt:	Frau Teuner Tel.: 0221/470-6030 contact@zpr.uni-koeln.de
Forschungs- schwerpunkte	Airline Fleet Assignment Wir entwickeln neue Modelle und praktisch effiziente Lösungsprozeduren zum Auffinden optimaler oder fast-optimaler Lösungen für das fleet assignment. Das fleet assignment besteht aus dem Finden einer kostenminimalen Zuweisung der verfügbaren Flugzeuge verschiedenen Typs zu den Flugteilstrecken, die geflogen werden müssen. Darüberhinaus beachten wir auch Wartungsereignisse. Das Planen von Wartungsereignissen beinhaltet die Bestimmung von Flugzeugrouten, die den Gewinn maximieren, aber für jedes Flugzeug berücksichtigen, daß es mindestens so häufig wie vorgeschrieben gewartet werden kann. Airline Crew Scheduling Beim airline crew scheduling (Personaleinsatzplanung) geht es um das Auffinden einer kostengünstigen Zuweisung des Flugpersonals zu einem (gefleeteten) Flugplan, wobei jedoch viele vorgeschrieben und gewünschte Restriktionen eingehalten werden müssen, wie z.B. Einhaltung von Pausenzeiten etc. . Wir entwickeln neue Modelle und Lösungsprozeduren für kontinentale und interkontinentale Personaleinsatzprobleme.
Projekt- kooperationen	Das Bundesministerium für Bildung, Wissenschaft, Forschung und Technologie BMBF gründete 1994 das Projekt "PARallele Algorithmen zur Lösung großer kombinatorischer OptimieRungsprobleme" PARALOR. Dieses Projekt war ein Verbundprojekt mit Lufthansa Systems, sowie der Humboldt-Universität zu Berlin und der Gesamthochschule/Universität Paderborn.