Metaheurística para el proceso de entrega óptima de productos mediante ruteo de vehículos aplicado en zonas de emergencia

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.