Look-up in Google Scholar
Title: Metaheurística para el proceso de entrega óptima de productos mediante ruteo de vehículos aplicado en zonas de emergencia
Advisor(s): Gutiérrez Segura, Flabio Alfonso
OCDE field: http://purl.org/pe-repo/ocde/ford#1.01.02
Issue Date: 2021
Institution: Universidad Nacional de Piura
Abstract: Este trabajo aborda el problema de ruteo de vehículos para la distribución de productos aplicado en zonas de emergencia, dada la complejidad computacional de este tipo de problemas y la necesidad de obtener respuestas en un tiempo limitado, se implementan computacionalmente dos metaheurísticas: Los Algoritmos Inspirados en Colonias de Hormigas (ACO) y Algoritmos Genéticos (AG). Finalmente se evalúan estas metaheurísticas y se comparan con los resultados obtenidos del modelo de programación lineal mixta implementados en GLPK, con datos recolectados de la ciudad de Piura, frente a un eventual fenómeno del ni~no costero, como el ocurrido en el a~no 2017, concluyendo que los Algoritmos Inspirados en Colonias de Hormigas muestran mejores resultados. Python es el lenguaje de programación en el que se han implementado estas metaheurísticas.
Discipline: Ciencias con mención en Matemática Aplicada
Grade or title grantor: Universidad Nacional de Piura. Facultad de Ciencias
Grade or title: Maestro en Ciencias con mención en Matemática Aplicada
Juror: López Coba, Ethelwoldo; Espinoza Arévalo, Juan; Castillo Moscol, Andrés Augustín
Register date: 2-Apr-2022



This item is licensed under a Creative Commons License Creative Commons