C.H. Robinson (CHR), un fournisseur de fret mondial, fait face quotidiennement à des problèmes de routage de véhicules « riches » : chaque client a des objectifs et des contraintes distincts.

CHR s'appuyait auparavant sur des technologies de routage tierces, chacune adaptée à un type de problème spécifique, ce qui impliquait de longs temps de configuration pour les nouveaux clients.

Des chercheurs ont proposé un framework de partitionnement d'ensembles avec plusieurs algorithmes de génération de routes ; il a surpassé les technologies existantes chez CHR sur 10 instances de benchmark.

Le framework, enveloppé dans une interface utilisateur simple, a été intégré à la plateforme de planification et d'exécution du transport de CHR, réduisant les temps de configuration et améliorant la productivité des planificateurs ainsi que les résultats pour les clients.

Un seul framework, de nombreux générateurs de routes

Un seul framework a réutilisé des algorithmes à travers de nombreux types de problèmes.

Remporter 10 instances de benchmark a fourni les preuves nécessaires pour remplacer les solutions en place.

Une interface utilisateur simple a abaissé la barrière à l'usage quotidien.

Une configuration plus rapide a fait passer l'intégration des nouveaux clients de semaines à jours.

Plutôt que d'acheter un moteur de routage différent par client, construire un seul framework qui branche des générateurs par ensemble de contraintes ; la plateforme s'améliore au lieu du contournement au cas par cas.

Depuis la mise en œuvre, le module a surpassé les technologies tierces utilisées auparavant, réduit significativement les temps de configuration et amélioré la productivité des utilisateurs ainsi que les résultats pour les clients ; les travaux ont été publiés dans INFORMS Journal on Applied Analytics (2022) et sous forme de prépublication arXiv.

VÉRIFIEZ LES SOURCES

Les sources

  1. C.H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems INFORMS Journal on Applied Analytics (via IDEAS/RePEc) · ideas.repec.org
  2. C. H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems arXiv · arxiv.org ·
  3. C.H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems INFORMS Journal on Applied Analytics · pubsonline.informs.org