DII CGO
inicioir al DIIbuscar
fcfm
top
topleft
modelo de optimizacion para la logistica de kimberly

Gustavo Angulo, Rodrigo López y Diego Morán, estudiantes del Magíster en Gestión de Operaciones (MGO) y alumnos de ingeniería matemática de la Universidad de Chile, liderados por el profesor del Departamento de Ingeniería Industrial y miembro del Instituto Sistemas Complejos de Ingeniería (ISCI) Daniel Espinoza, ganaron la competencia de la Asociación Latino-Iberoamericana de Investigación Operativa (ALIO) y Kimberly-Clark.  

 

En esta charla presentamos nuestra solución al problema propuesto en KCC-ALIO Optimization Contest. En él se considera un conjunto de clientes cuyas órdenes deben ser satisfechas mediante envíos desde un centro de distribución. Para ello, se cuenta con una flota de camiones de distinto tipo, los cuales pueden hacer las entregas directamente o a través de plataformas de cross-docking. El objetivo es determinar una asignación de órdenes a camiones que sea de costo mínimo, sujeto a restricciones operacionales propias de la logística de KCC. Nuestra solución, basada en un modelo lineal entero-mixto, considera un preprocesamiento de los datos para generar el conjunto de variables relevantes del problema y el uso de una formulación extendida para incorporar algunas restricciones de forma implícita, definiendo además un orden total entre variables relacionadas para evitar simetrías.

Así, conseguimos resolver las instancias de prueba a optimalidad en torno a un minuto de ejecución.