Un algoritmo hibrido para el problema de distribución de recursos post-desastres sísmicos con demandas estocásticas en la ciudad de Bucaramanga
No Thumbnail Available
Date
2019
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
El presente trabajo contempla una hibridación de dos metaheurísticas, algoritmo genético y enjambre de partículas para optimizar el ruteo de vehículos encargados de la distribución de recursos en la fase pos-desastre ocasionada por un sismo en la ciudad de Bucaramanga. Se formuló un modelo matemático y con base en este, se tiene como objetivo disminuir tanto los tiempos de entrega como la demanda insatisfecha de los albergues, garantizando la mayor cobertura posible en cada entrega de recursos (kits) y dando solución al problema de ruteo de vehículos con demandas estocásticas (VRPSD). Así mismo se recolectó la información necesaria para la asignación de recursos (kits) equitativamente para cada uno de los albergues, los cuales fueron modelados como nodos con su respectiva oferta y demanda para alimentar un sistema de información geográfico y dichos nodos son los que constituyen la red de transporte. La validación de la eficacia y eficiencia del modelo desarrollado, se realizó a partir de instancias de la literatura y el planteamiento de un escenario supuesto para la ciudad (sismo de intensidad 7 según la escala de Mercalli); donde se contemplan setenta y tres (73) albergues más un (1) depósito. Para la respectiva visualización de los resultados se trabajó una herramienta web basada en el lenguaje de programación Python. Los resultados permitirán al encargado de la toma de decisiones, designar las rutas más rápidas entre el depósito y los albergues para suplir la demanda en el menor tiempo posible, disminuyendo así las pérdidas de vidas humanas en el caso de una emergencia sísmica.
Description
Keywords
Logística Humanitaria, Optimización, Algoritmo Genético, Optimización Por Enjambre De Partículas, Pso, Transporte, Ruteo De Vehículos, Metaheurísticas, Demandas Estocásticas, Emergencia, Catástrofe, Desastre, Componente Estocástico, Distribución,