Algoritmo exacto para el problema de ruteo de vehículos con almacenamiento temporal.

Abstract

En este trabajo se estudia el problema de Ruteo de Vehículos con Almacenamiento Temporal, el cual es una extensión del problema de Ruteo de Vehículos que incorpora la característica de que los locales pueden almacenar productos de forma temporal para su posterior distribución. Se presentan dos modelos matemáticos para representar el problema, en el primero los locales son desdoblados, separando la parte del local que demanda productos de la que almacena temporalmente productos, mientras que en el segundo, los locales son representados por un único nodo en la red. Los modelos se validan empíricamente en instancias disponibles en la literatura, utilizando el solver CPLEX. Además, se presenta un algoritmo basado en un modelo relajado del problema, encontrándose soluciones con menor distancia recorrida respecto del problema de Ruteo de Vehículos.