BVG nutzt Quantencomputing für revolutionäre Personalplanung bei Busfahrern
Helga Müller
BVG nutzt Quantencomputing für revolutionäre Personalplanung bei Busfahrern
Berlins Verkehrsbetriebe BVG setzt auf Quantencomputing, um Personalplanung zu revolutionieren
Der Berliner Verkehrsbetrieb BVG nutzt nun Quantencomputing, um eine seiner größten Herausforderungen zu meistern: die Personalplanung. Angesichts von über 4.300 Mitarbeitenden, die bis 2026 in den Ruhestand gehen, suchte das Unternehmen nach einer intelligenteren Lösung für die Einsatzplanung. Ein neues hybrides System hat bereits die Dienstpläne von 150 Busfahrern auf mehreren Linien optimiert – und dabei Kosten gesenkt sowie die Effizienz gesteigert.
Im Mittelpunkt des Projekts stand die komplexe Schichtplanung für Busfahrer, die durch die bevorstehende Pensionierungswelle zusätzlich erschwert wird. Die Forscher formulierten das Problem als Quadratische Unbeschränkte Binäre Optimierung (QUBO) und setzten den Bias-Field-DCQO-Algorithmus des Unternehmens Kipu Quantum ein, um Lösungen zu finden. Der Ansatz war dabei nicht rein quantenbasiert, sondern verband klassische und Quantenverarbeitung in einer nahtlosen Pipeline.
Die Präferenzen der Fahrer flossen in das System ein, sodass die Pläne fairer und praxistauglicher wurden. Zudem reduzierte die Optimierung die Anzahl der API-Abfragen um 80 Prozent und verringerte so unnötige Rechenlast. Innerhalb von nur zwei Jahren entwickelte das Team das Konzept von einer frühen Idee (Technologiereifegrad 4) bis zu einem funktionsfähigen Pilotprojekt (Stufe 6) – ein Beweis für das reale Potenzial der Methode.
Schon kleine Verbesserungen hatten große Auswirkungen: Eine Steigerung der Planungseffizienz um nur 2 Prozent entspricht bei der BVG etwa 18 Millionen Euro jährlicher Einsparungen. Dieselbe Architektur ließe sich nun auch in anderen Bereichen einsetzen – von der Schichtplanung in Krankenhäusern bis zur Logistik der letzten Meile.
Die hybride quantenklassische Lösung hat die Abläufe der BVG bereits optimiert und könnte als Vorbild für andere Branchen mit ähnlichen Herausforderungen dienen. Durch die Berücksichtigung der Fahrerwünsche und die Beseitigung von Ineffizienzen bringt das System messbare finanzielle Vorteile. Mit weiterer Entwicklung könnte der Ansatz die Personalplanung in zahlreichen Sektoren grundlegend verändern.
