To access the full text documents, please follow this link: http://hdl.handle.net/2117/17582

Aplicación de un algoritmo randomizado a un problema real de enrutamiento de vehículos heterogéneos
Caceres Cruz, Jose de Jesus; Grasas León, Alex; Lourenço, Helena R.; Juan Pérez, Angel Alejandro; Roca Puigvert, Mercè; Colomé Perales, Rosa
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I
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 empresa
Peer Reviewed
Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi matemàtica
Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa
Operations research
Technological forecasting
Investigació operativa
Previsió tecnològica
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Article - Draft
info:eu-repo/semantics/conferenceObject
         

Show full item record

Related documents

Other documents of the same author

González Martín, Sergio; Juan Pérez, Angel Alejandro; Riera Terrén, Daniel; Caceres Cruz, Jose de Jesus
Juan Pérez, Angel Alejandro; Faulín, Javier; Caceres Cruz, Jose de Jesus; Riera Terrén, Daniel; Grasman, Scott
Juan Pérez, Angel Alejandro; Ruíz, Rubén; Lourenço, Helena R.; Mateo Doll, Manuel; Ionescu, Dragos
Lourenço, Helena R.; Mateo Doll, Manuel; Grasas, Alex; Agustín Martín, Alba; Juan Pérez, Angel Alejandro
 

Coordination

 

Supporters