unknown

Aplicación de un algoritmo randomizado a un problema real de enrutamiento de vehículos heterogéneos

Abstract

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

    Similar works