Zusammenfassung Wir präsentieren ein Projekt zur Optimierung der Crew-Planung für die Lokführer eines städtischen Schienenverkehrsunternehmens. Der Kern betrifft die Personalplanung, d.h. die Festlegung von Arbeits- und Ruhetagen für jeden Lokführer über einen bestimmten Zeitraum (z.B. ein Jahr) sowie die Angabe, ob die Arbeitstage frühe, späte oder Nachtschichten enthalten sollen. Das Projekt drehte sich jedoch nicht nur um die Lösung eines klassischen Crew-Planungsproblems. Vielmehr wurde in den letzten drei Jahren der gesamte Prozess der Personalplanung untersucht. Neben der Modellierung, Lösung und Implementierung von zwei verschiedenen Varianten der Personalplanung – einer zyklischen und einer azyklischen – wurden drei weitere Optimierungsmodelle für weniger typische umgebende Teilprozesse entwickelt und verwendet, sowie ein einfaches Crew-Zuweisungsmodell. Während des Design- und Implementierungsprozesses dieser sechs Optimierungsmodelle wurde der Fokus auf deren jährliche und tägliche Nutzbarkeit gelegt. Insbesondere wurden viele praktische Anforderungen gesammelt und auf recht einfache Weise umgesetzt. Das Ergebnis ist eine Familie mathematischer Optimierungsmodelle, deren Ergebnisse die gültigen jährlichen Dienstpläne ab dem Jahr 2024 abdecken, sowie die tägliche Zuweisung spezifischer Aufgaben an Lokführer ab Mai 2025 bei der S-Bahn Berlin GmbH.
Liebchen et al. (Sat,) untersuchten diese Frage.