C.H. Robinson (CHR), un proveedor global de transporte de mercancías, se enfrenta a diario a problemas de enrutamiento de vehículos "complejos": cada cliente tiene objetivos y restricciones distintos.
CHR dependía anteriormente de tecnologías de enrutamiento de terceros, cada una ajustada a un tipo específico de problema, lo que implicaba largos tiempos de configuración para los nuevos clientes.
Los investigadores propusieron un marco de partición de conjuntos con varios algoritmos de generación de rutas; superó a las tecnologías existentes en CHR en 10 instancias de referencia.
El marco, envuelto en una interfaz de usuario sencilla, se integró en la plataforma de planificación y ejecución del transporte de CHR, lo que redujo los tiempos de configuración y mejoró la productividad de los planificadores y los resultados para los clientes.
Un solo marco, muchos generadores de rutas
Un solo marco reutilizó algoritmos en muchos tipos de problemas.
Ganar 10 instancias de referencia proporcionó la evidencia necesaria para sustituir a las tecnologías existentes.
Una interfaz de usuario sencilla redujo la barrera para su uso diario.
Una configuración más rápida convirtió la incorporación de nuevos clientes de semanas a días.
En lugar de comprar un motor de enrutamiento diferente por cliente, construir un solo marco que conecte generadores por conjunto de restricciones; la plataforma mejora en lugar de la solución alternativa por caso.
Desde su implementación, el módulo ha superado a las tecnologías de terceros utilizadas anteriormente, ha reducido significativamente los tiempos de configuración y ha mejorado la productividad de los usuarios, así como los resultados para los clientes; el trabajo se publicó en INFORMS Journal on Applied Analytics (2022) y como preprint en arXiv.
CONSULTA LAS PRUEBAS
Las fuentes
- C.H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems INFORMS Journal on Applied Analytics (via IDEAS/RePEc) · ideas.repec.org
- C. H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems arXiv · arxiv.org ·
- C.H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems INFORMS Journal on Applied Analytics · pubsonline.informs.org