Una Matheurística para el Problema de Rutas e Inventarios con Restricciones de Distancia

Ponente(s): Leonardo Alonso Ordoñez Guerrero, Dr. Efraín Ruiz y Ruiz

En esta plática se presenta un enfoque de solución matemática para resolver instancias numéricas del Distance Constrained Inventory Routing Problem (DCIRP). El DCIRP es una extensión del clásico Inventory Routing Problem (IRP), en el que la duración de las rutas de distribución está restringida para que los conductores no tengan que trabajar tiempo extra. El objetivo del DCIRP es definir cuándo, cuánto y cómo entregar una mercancía determinada a un conjunto de clientes con una demanda específica. En este enfoque matemático, el problema se divide en dos subproblemas: 1) el problema del inventario y 2) el problema del ruteo. En primer lugar, se resuelve la parte del problema relativa al inventario y, a continuación, utilizando la solución obtenida, se definen las rutas para los vehículos. Los resultados muestran que este enfoque heurístico obtiene mejores soluciones para instancias grandes en comparación con un método exacto.