Un algoritmo evolutivo para el problema de distribución de recursos postdesastres sísmicos en la ciudad de Bucaramanga
No Thumbnail Available
Date
2016
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
En el presente trabajo de investigación, se aborda el problema de ruteo de vehículos capacitados (CVRP) para llevar acabo la distribución de recursos en caso de un desastre sísmico en la ciudad de Bucaramanga. El objetivo principal del CVRP es encontrar una serie de rutas óptimas de entrega, que permitan satisfacer la demanda de los clientes teniendo un determinado número de vehículos con capacidad homogénea. Desde la perspectiva de la optimización, el CVRP es un problema de optimización combinatoria catalogado de tipo NP-Hard debido a su complejidad computacional. En la literatura existen diversos métodos exactos, heurísticos y metaheuristicos para dar solución al problema, siendo una metaheuristica la implementada en esta investigación arrojando soluciones aproximadas en un tiempo computacional razonable. Un algoritmo de colonia artificial de abejas es propuesto para minimizar la distancia total recorrida, mejorado mediante el operador de vecindad (Swap Mutación) y un operador de cruce asexual. El algoritmo fue validado en 10 problemas del benchmarking propuestas por Augerat et al, Christofides y Elion mediante el lenguaje de programación Go. Los resultados obtenidos muestran que el algoritmo de colonia artificial de abejas propuesto es eficiente al encontrar soluciones cercanas al óptimo de las diferentes instancias validadas. Se creó un escenario para la ciudad de Bucaramanga donde se tomaron 72 albergues entre canchas, parques y colegios, un centro de distribución y 15 vehículos para el respectivo ruteo.
Description
Keywords
Ruteo De Vehículos Capacitados, Algoritmo De Colonia Artificial De Abeja, Recursos Humanitarios.