DHL Supply Chain Norteamérica opera una de las mayores redes logísticas del mundo, entregando más de mil millones de paquetes al año para clientes corporativos, y enfrentaba decisiones sobre licitaciones, tamaño y tipo de flota, subcontratación y enrutamiento que se habían gestionado por separado.
Dirigido por Yibo Dang, doctorado por Ohio State, con la ayuda de Ted Allen, el equipo construyó el Optimizador de Red de Transporte, utilizando programación entera innovadora y una búsqueda simbiótica de doble colonia de hormigas para combinar algorítmicamente el enrutamiento y la subcontratación.
El software resuelve el enrutamiento a gran escala y está ahorrando un estimado de 98,6 millones de dólares al año y medio megatón de emisiones de CO2 desde su implementación, lo que convirtió a DHL y Ohio State en finalistas del Premio Franz Edelman 2023 de INFORMS.
Decidir qué subcontratar dentro del modelo de rutas
La subcontratación y el enrutamiento son una sola decisión, no dos
Las señales de demanda futura deciden qué enviar a un tercero
La programación entera maneja el tamaño y tipo de flota y las licitaciones
Medido: 98,6 millones de dólares al año y medio megatón de CO2
En un negocio de red, los mayores ahorros provienen de un programa entero que acopla la subcontratación, la flota y el enrutamiento, en lugar de un optimizador de rutas que asume que la red es fija.
El modelo se publicó en la tesis doctoral de Dang en Ohio State y se convirtió en la base de la planificación de red de DHL, mientras que la colaboración académico-industrial mostró cómo un proyecto de doctorado puede convertirse en software de producción que también reduce emisiones.
CONSULTA LAS PRUEBAS
Las fuentes
- Ohio State-DHL team aims for top operations research prize Ohio State University, Integrated Systems Engineering · ise.osu.edu ·
- Franz Edelman Laureates: Class of 2023 INFORMS · moor.informs.org