Look-up in Google Scholar
Title: Metaheurística optimización por espiral para disminuir la distancia total recorrida en el problema de ruteo vehicular con demanda estocástica
Advisor(s): Riojas Cañari, Alicia Cirila
OCDE field: https://purl.org/pe-repo/ocde/ford#1.01.02
Issue Date: 2022
Institution: Universidad Nacional Mayor de San Marcos
Abstract: 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.
Discipline: Investigación Operativa
Grade or title grantor: Universidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Escuela Profesional de Investigación Operativa
Grade or title: Licenciado en Investigación Operativa
Juror: Ramírez Ortiz, Miky Gerónimo; Oré Luján, José Carlos
Register date: 27-Jun-2022; 27-Jun-2022



This item is licensed under a Creative Commons License Creative Commons