Solución del problema de ruteo de vehículos con demandas estocásticas (vrpsd) mediante la metaheurística optimización por espiral

Simple item page
dc.contributor.advisorLamos Díaz, Henry
dc.contributor.advisorArias Osorio, Javier Eduardo
dc.contributor.authorGelves Tello, Natalia Alejandra
dc.contributor.authorMora Moreno, Ricardo Andrés
dc.date.accessioned2024-03-03T22:07:43Z
dc.date.available2015
dc.date.available2024-03-03T22:07:43Z
dc.date.created2015
dc.date.issued2015
dc.description.abstractEn 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
dc.description.abstractenglishIn the present research work, we implemented the metaheuristic Spiral Optimization for solving the Vehicle Routing Problem with Stochastic Demands (VRPSD), with preventing restocking and employing an a priori strategy. This metaheuristic, uses the geometry of the logarithmic spiral to improve search strategies as intensification and diversification. In order to improve the results, the Nearest Neighbor heuristic was used to create the a priori route. Moreover, we applied mutation (an evolutionary operator) and exchange 2-Opt (a local search heuristic) in order to find better solutions by searching into a wide region and by looking around a good solution in an intensive way, respectively. On the other hand, it was carried out a design of experiments ,in order to determine the effect of each input parameter on the objective function. The eight instances used for this DOE, were designed and developed in previous researches by other authors. Later, we verified the higher performance for the improved algorithm over the standard one, by comparing the results obtained with both algorithms. Finally, the final solutions obtained were compared with the ones obtained using the hybrid algorithm EPSO for proving the efficacy and efficiency of the developed method. The comparison showed that the proposed method, obtain better solutions in all instances and improvements of up to 5,71%. 3
dc.description.degreelevelPregrado
dc.description.degreenameIngeniero Industrial
dc.format.mimetypeapplication/pdf
dc.identifier.instnameUniversidad Industrial de Santander
dc.identifier.reponameUniversidad Industrial de Santander
dc.identifier.repourlhttps://noesis.uis.edu.co
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/32688
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingenierías Fisicomecánicas
dc.publisher.programIngeniería Industrial
dc.publisher.schoolEscuela de Estudios Industriales y Empresariales
dc.rightshttp://creativecommons.org/licenses/by/4.0/
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0
dc.subjectRuteo De Vehículos; Demandas Estocásticas; Metaheurísticas; Optimización Por Espiral.
dc.subject.keywordVehicle Routing; Stochastic Demands; Metaheuristics; Spiral Optimization.
dc.titleSolución del problema de ruteo de vehículos con demandas estocásticas (vrpsd) mediante la metaheurística optimización por espiral
dc.title.englishVehicle routing problem with stochastic demands (vrpsd) by 3
dc.type.coarhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversionhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
95.84 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
2.56 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
423.18 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial