Ihre Bachelorarbeit in Wirtschaftsingenieurwesen erstellten Pascal Aoto und Roman Berner in Zusammenarbeit mit Jet Aviation, einem globalen Dienstleistungsanbieter in der Geschäfts- und Privatfliegerei. Die Arbeit beschäftigt sich deshalb im Speziellen mit den operativen Ground Handling Aktivitäten von Jet Aviation am Flughafen Zürich. «Im Gegensatz zur öffentlichen Luftfahrt gibt es in der Geschäfts- und Privatfliegerei keine regelmässigen Flugpläne für die Ankünfte und Abflüge», erklärt Pascal Aoto. «Kunden buchen ihre Flüge oft kurz bevor sie stattfinden.» Diese Umstände erschweren es, die täglichen Ground Handling Aktivitäten vorherzusagen und zu planen.

Dementsprechend ist für Jet Aviation eine sorgfältige Kurzfristplanung und Personaldisposition von entscheidender Bedeutung, um eine hohe Servicequalität zu garantieren. In ihrer Arbeit haben sich Pascal Aoto und Roman Berner deshalb zum Ziel gesetzt, ein Software-Tool für die optimierte, kurzfristige Dienstplanung des operativen Personals zu entwickeln und zu implementieren. Die Software soll so früh wie möglich Informationen über die erwarteten täglichen Ground Handling Tasks liefern, die durch bevorstehende Flüge generiert werden. Weiter soll das Tool mit einer gegebenen Anzahl Schichten eine optimierte Zuordnung der Tasks vorschlagen.

Für die Bachelorarbeit konnten Pascal Aoto und Roman Berner auf den Erkenntnissen ihrer vorangehenden Projektarbeit aufbauen. In dieser hatten sie die relevanten Ground Handling Prozesse bei Jet Aviation detailliert analysiert und dokumentiert sowie eine erste Prototyp-Software mit einer einfachen Planungsheuristik entwickelt. «In der Bachelorarbeit haben wir das Dienstplanungsproblem wesentlich detaillierter und tiefgreifender behandelt», so Roman Berner. «Wir haben diverse neue Modellkomponenten und Erweiterungen geprüft sowie einen vollständig neuen Lösungsansatz basierend auf Integer Linear Programming (ILP) entwickelt.»

Die numerischen Tests mit aktuellen Betriebsdaten von Jet Aviation zeigten, dass die Software die täglichen Dienstplanungsprobleme optimal löst – und das mit Rechenzeiten im Bereich von Sekunden. «Die erzeugten täglichen Dienstpläne sind von hoher praktischer Qualität und bieten wertvolle Unterstützung für die zuständigen Planer», so Pascal Aoto zufrieden. «Jet Aviation könnte die Software künftig im ganzen Unternehmen einsetzen.»