Deckungsbeitragsorientierte Lehrgangsplanung bei der Lufthansa Technical Training GmbH

Zusammenfassung

Die Lufthansa Technical Training GmbH (LTT) ist verantwortlich für die Ausbildung des technischen Personals der Lufthansa AG und einiger anderer internationaler Fluggesellschaften. Hierzu bietet das Unternehmen ca. 670 verschiedene Typen von Lehrgängen in verschiedenen Schulungseinrichtungen an. Bei der Bestimmung eines deckungsbeitragsmaximalen Lehrgangsplanes sind neben komplexer Reihenfolgebeziehungen auch zeitliche und ressourcenbezogene Restriktionen zu beachten. Mathematisch wird die zugrundeliegende Problemstellung als Knapsack-Modell formalisiert. Zur Lösung skizzieren wir ein einfaches Prioritätsregelverfahren. Die verwendete Prioritätsregel stellt eine Kombination verschiedener gewichteter Prioritätswerte dar. Wir beschreiben ein lokales Suchverfahren zur Bestimmung geeigneter Gewichte. Die Ergebnisse auf der Basis der Frankfurter Schulungsreinrichtung des Jahres 1996 zeigen, daß die Erstellung eines Plans (ohne Datenerfassung bzw. -eingabe) in wenigen Minuten bis Stunden möglich ist, während die bisherige manuelle Planung mehr als einen Mannmonat erforderte. Weiterhin wird im Vergleich zur manuell ermittelten Lösung der Gesamtdeckungsbeitrag bei Verwendung der heuristischen Lösung um mehrere Hunderttausend DM gesteigert.

Abstract

Lufthansa Technical Training Ltd. (LTT) offers about 670 different types of training courses for the technical staff of Lufthansa AG and several other international airlines. The course scheduling problem faced by LTT is to develop a yearly schedule which maximizes the profit margin incurred while meeting a variety of complex precedence, temporal, and resource-related constraints. We formalize the problem as knapsack model and sketch a heuristic scheme along with a composite priority rule. We describe a local search method to determine well-suited weights for the weighted composite rule. The operational planning situation of 1996 served as our test instance. It turned out that the best schedule computed by the proposed method is substantially better in terms of the profit margin incurred than the solution manually constructed by LTT.