Solución del problema de ruteo de vehículos con demandas estocásticas (vrpsd) mediante la metaheurística optimización por espiral
No Thumbnail Available
Date
2015
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
En la presente investigación se implementó la metaheurística denominada Optimización por Espiral para la solución del Problema de Ruteo de Vehículos con Demandas Estocásticas (VRPSD), con el enfoque a priori y la estrategia de reabastecimiento preventivo para un solo vehículo. Esta metaheurística, aprovecha la geometría de las espirales logarítmicas para mejorar las estrategias de búsqueda de intensificación y diversificación. Para el mejoramiento del método, se realizó la inicialización de las rutas mediante la heurística del vecino más cercano y posteriormente se utilizó la mutación, un operador evolutivo y el intercambio 2-Opt, una heurística de búsqueda local, con el fin de mejorar las estrategias de búsqueda de diversificación e intensificación, respectivamente. Por otra parte, se realizó un diseño de experimentos , con el fin de determinar la influencia de cada factor en la función objetivo. Este análisis se llevó a cabo en 8 instancias diferentes, las cuales fueron diseñadas y desarrolladas en investigaciones realizadas previamente por otros autores. Posteriormente, se verificó el desempeño superior del algoritmo mejorado respecto al algoritmo estándar. Finalmente, se compararon los resultados obtenidos con los arrojados por el algoritmo híbrido EPSO, con el objetivo de probar la eficiencia y eficacia del algoritmo desarrollado. Esta comparación evidenció que el método propuesto obtiene mejores resultados en todas las instancias, con mejoras de hasta el 5,71%. 1
Description
Keywords
Ruteo De Vehículos; Demandas Estocásticas; Metaheurísticas; Optimización Por Espiral.