Look-up in Google Scholar
Full metadata record
Riojas Cañari, Alicia Cirila
Laban Ramírez, Manuel Janyk
2022-06-27T15:16:25Z
2022-06-27T15:16:25Z
2022
Laban, M. (2022). Metaheurística optimización por espiral para disminuir la distancia total recorrida en el problema de ruteo vehicular con demanda estocástica. [Tesis de pregrado, Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas, Escuela Profesional de Investigación Operativa]. Repositorio institucional Cybertesis UNMSM.
https://hdl.handle.net/20.500.12672/18265
Explica el Spiral Optimization Algorithm (SOA) y su adaptación al Problema de Ruteo Vehicular con Demanda Estocástica (VRPSD) para encontrar computacionalmente la ruta que reduzca, en la medida que el SOA lo permita, la distancia total de viaje de un vehículo por regresar al almacén cuando no se cuenta con la totalidad de la demanda del cliente. Para ello se realizó la adaptación correspondiente del SOA al VRPSD, se elaboró un software que la implementa, se seleccionaron instancias para comprobar su eficacia y los resultados obtenidos fueron comparados con los resultados de otros investigadores que usaron otras metaheurísticas, obteniéndose mejoras en tres instancias con una diferencia porcentual de hasta 15.74%, sin embargo, en otras no se alcanzó los resultados óptimos.
application/pdf
spa
Universidad Nacional Mayor de San Marcos
info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/4.0/
Universidad Nacional Mayor de San Marcos
Repositorio de Tesis - UNMSM
Método heurístico
Estocástico
Metaheurística optimización por espiral para disminuir la distancia total recorrida en el problema de ruteo vehicular con demanda estocástica
info:eu-repo/semantics/bachelorThesis
Universidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Escuela Profesional de Investigación Operativa
Investigación Operativa
Licenciado en Investigación Operativa
PE
https://purl.org/pe-repo/ocde/ford#1.01.02
https://purl.org/pe-repo/renati/level#tituloProfesional
06018994
https://orcid.org/0000-0002-1110-7255
73203186
543016
Oré Luján, José Carlos
Ramírez Ortiz, Miky Gerónimo
https://purl.org/pe-repo/renati/type#tesis
Pública



This item is licensed under a Creative Commons License Creative Commons