En este artículo se propone una metodología para resolver el problema de ruteo considerando múltiples depósitos (MDVRP). El modelo contempla situaciones con y sin restricción de distancia. En el proceso de búsqueda se aceptan soluciones infactibles por sobrecarga en vehículos, depósitos y longitud de ruta, las cuales son llevadas como penalidades en la función objetivo. Para su solución es implementado el algoritmo de Búsqueda Local Iterada (Iterated Local Search). En la construcción de la solución inicial se usan heurísticas basadas en técnicas de clusterización. La metodología es verificada usando casos de prueba de la literatura, los resultados obtenidos y tiempos de cómputo son comparados con los registros existentes.