Fluggesellschaften sehen sich täglich mit Planstörungen konfrontiert – Stürme, technische Probleme, Nichtverfügbarkeit von Crews –, die Crews aus ihrer Position bringen und Flüge unbesetzt lassen.
Die naive Methode besteht darin, dass Dispatcher Flüge einzeln flicken, was oft neue Abdeckungslücken schafft und Kosten oder Verträge ignoriert.
Die Lösung war CALEBs CrewSolver, eingesetzt bei Continental, der in Minuten eine global optimale oder nahezu optimale Wiederherstellung über alle Crews und Flüge hinweg findet und dabei staatliche Vorschriften, Tarifverträge und Grenzen der Lebensqualität einhält.
Er bewältigte die Schneestürme im Nordosten im Dezember 2000 und März 2001 sowie die Überschwemmung in Houston im Juni 2001 und erholte sich jedes Mal schnell; Continental schätzte, dass er im Jahr 2001 allein bei großen Störungen etwa 40 Millionen US-Dollar einsparte.
Den gesamten Crewplan reparieren, nicht jedes einzelne Crewmitglied
Eine Störung verschiebt Tausende von Randbedingungen, nicht eine einzelne Crew.
Das gesamte Crew-Zuweisungsmodell einmal zu lösen, ist besser als lokale Flickarbeit.
Es respektiert Vorschriften und Verträge, sodass der Plan tatsächlich nutzbar ist.
Geschwindigkeit ist alles, wenn ein Sturm einen Ausfall über den gesamten Plan verteilt.
Eine Störung breitet sich über den gesamten Plan aus, sodass das Flicken einer Crew nach der anderen nur ein neues Problem schafft. Löst man den gesamten Crewplan als eine Optimierung neu, erholt man sich schnell und kostengünstig.
CrewSolver wurde zu einer Branchenreferenz für die automatisierte Wiederherstellung bei unregelmäßigem Betrieb und gewann 2002 den INFORMS Franz Edelman Award; Continental schrieb ihm jährliche Einsparungen in zweistelliger Millionenhöhe zu.
DEN BELEGEN FOLGEN
Die Quellen
- A new era for crew recovery at Continental Airlines IFORS / INFORMS Interfaces · iaorifors.com
- Continental Airlines — 2002 Franz Edelman Award winner INFORMS · serv.informs.org