C.H. Robinson übertraf mit einem einzigen Framework seine alte Routing-Technologie in 10 Benchmarks

C.H. Robinson (CHR), ein globaler Frachtanbieter, steht täglich vor „reichen“ Vehicle-Routing-Problemen: Jeder Kunde hat eigene Zielsetzungen und Restriktionen.

CHR stützte sich zuvor auf Routing-Technologien von Drittanbietern, die jeweils auf einen bestimmten Problemtyp zugeschnitten waren, was lange Einrichtungszeiten für neue Kunden bedeutete.

Forschende schlugen ein Set-Partitioning-Framework mit mehreren Routengenerierungsalgorithmen vor; es übertraf die bestehenden Technologien bei CHR in 10 Benchmark-Instanzen.

Das Framework, verpackt in einer einfachen Benutzeroberfläche, wurde in die Transportplanungs- und -ausführungsplattform von CHR integriert, wodurch sich die Einrichtungszeiten verkürzten und die Produktivität der Planer sowie die Ergebnisse für die Kunden verbesserten.

Ein Framework, viele Routengeneratoren

Ein Framework nutzte Algorithmen über viele Problemtypen hinweg wieder.

Der Sieg in 10 Benchmark-Instanzen lieferte die nötigen Belege, um die bisherigen Lösungen zu ersetzen.

Eine einfache Benutzeroberfläche senkte die Hürde für die tägliche Nutzung.

Eine schnellere Einrichtung verkürzte das Onboarding neuer Kunden von Wochen auf Tage.

Statt für jeden Kunden eine andere Routing-Engine zu kaufen, sollte man ein einziges Framework bauen, in das sich Generatoren je nach Restriktionssatz einstecken lassen; die Plattform verbessert sich, statt dass für jeden Fall eine Behelfslösung entsteht.

Seit der Implementierung hat das Modul die zuvor genutzten Drittanbieter-Technologien übertroffen, die Einrichtungszeiten deutlich verkürzt und die Produktivität der Nutzer sowie die Ergebnisse für die Kunden verbessert; die Arbeit wurde im INFORMS Journal on Applied Analytics (2022) und als arXiv-Preprint veröffentlicht.