BVG nutzt Quantencomputing für effizientere Personalplanung im Berliner Nahverkehr
Gunda Jopich
BVG nutzt Quantencomputing für effizientere Personalplanung im Berliner Nahverkehr
Berlins Verkehrsbetriebe BVG setzt auf Quantencomputing, um Personalplanung zu revolutionieren
Der Berliner Nahverkehrsbetreiber BVG hat sich an das Quantencomputing gewandt, um eine drängende Herausforderung bei der Dienstplangestaltung zu bewältigen. Angesichts von über 4.300 Mitarbeitenden, die bis 2026 in den Ruhestand gehen, testete das Unternehmen einen innovativen Ansatz zur Optimierung der Fahrereinsätze. Die Ergebnisse zeigen, wie Quantenlösungen komplexe logistische Abläufe in der Praxis grundlegend verändern könnten.
Im Mittelpunkt des Projekts stand die Einsatzplanung von 150 Busfahrern auf verschiedenen Linien – eine Aufgabe, die herkömmliche Methoden nur unzureichend effizient bewältigen konnten. Durch die Berücksichtigung individueller Präferenzen der Fahrer nutzte das Team von Beerantum den Bias-Field-DCQO-Algorithmus des Unternehmens Kipu Quantum in Kombination mit DBSCAN-Clustering. Dadurch ließen sich API-Abfragen um 80 Prozent reduzieren, was den Prozess deutlich beschleunigte.
Innerhalb von nur 24 Monaten entwickelte sich das Vorhaben von einer frühen Konzeptphase (Technology Readiness Level 4) zu einem funktionsfähigen Pilotprojekt in der Produktionsumgebung (TRL 6). Die Lösung erzielte eine Effizienzsteigerung von 2 Prozent bei der Planung – ein scheinbar geringer Wert, der sich bei der Größe der BVG jedoch in jährlichen Einsparungen von rund 18 Millionen Euro niederschlägt. Die flexible Architektur des Systems lässt sich zudem auf andere Branchen übertragen, etwa auf die Schichtplanung in Krankenhäusern oder die Logistik der letzten Meile.
Die Personalnot der BVG, verschärft durch anhaltende freiwillige Kündigungen, verlieh dem Projekt zusätzliche Dringlichkeit. Der Erfolg dieser klassisch-quanten-basierten Hybridlösung unterstreicht, wie wichtig neben technischer Präzision auch das Verständnis menschlicher Faktoren in betrieblichen Systemen ist.
Der Pilotversuch beweist, dass Quantencomputing reale logistische Probleme effizient lösen kann. Die 2-prozentige Verbesserung bei der BVG könnte jährlich Millionen einsparen und gleichzeitig als Vorbild für andere Wirtschaftszweige dienen. Gleichzeitig zeigt das Projekt, dass praktische Quantenlösungen fortschrittliche Algorithmen mit den Komplexitäten menschlicher Arbeitsdynamiken in Einklang bringen müssen.
