Una heurística de tipo tabú para resolver el problema de ruteo de vehículos con ventanas de tiempo suaves

Abstract

En este trabajo se describe una variante del problema de ruteo de vehículos (VRP) denominada el problema de ruteo de vehículos con ventanas de tiempo suaves (VRPSTW). Para resolver este problema se desarrolla una heurística de búsqueda tabú y una heurística de intercambio de aristas para la etapa de post optimización. El procedimiento es implementado en Mathematica 4 y fue probado en el conjunto de problemas de prueba de Salomón para el caso de ventanas duras (VRPHTW), que es un caso particular del VRPSTW. Se reportan resultados computacionales y se realizan comparaciones con los mejores resultados conocidos en la literatura.