La problemática del enrutamiento de vehículos
cobra cada vez más importancia en el plano empresarial y
estatal. Esta área de estudio ha experimentado grandes
avances teóricos, pero se ha mantenido a cierta distancia de la
práctica. La mejora en las técnicas para obtener soluciones
factibles y de calidad está permitiendo aplicar resultados
teóricos en la resolución de escenarios reales. En este estudio,
se presenta la resolución de un problema de enrutamiento de
vehículos con una flota heterogénea utilizando un algoritmo
que combina una heurística clásica con un factor aleatorio y
una memoria temporal de las mejores rutas encontradas. El
experimento se ha ejecutado con los datos de una empresa
española de distribución con más de 370 tiendas en el noreste
de España. Los resultados reflejan mejoras con respecto al
plan de rutas concebido de forma manual por los expertos de
la empresaPeer ReviewedPreprin