Localización de instalaciones y asignación de recursos mediante un algoritmo heurístico, para la atención post-desastre, en caso de inundación o remoción de masa

Abstract

En la presente investigación se aborda un problema de Localización-Asignación con restricción de capacidad de las instalaciones del área Logística Humanitaria, llamado Problema de Ubicación de Instalaciones con Capacidad o CFLP, por sus siglas en inglés, para hacer frente a la ocurrencia de un desastre natural en las zonas más afectadas de la Ciudad de Bucaramanga y su Área metropolitana, con el fin de suplir la necesidad de albergue de las personas afectadas en dicho escenario. El propósito del estudio es Localizar instalaciones que se puedan adaptar como albergues para los diferentes puntos de demanda en cada municipio, asignando a estos albergues la demanda de la población afectada; teniendo como objetivo principal la minimización del tiempo de servicio, y por consiguiente la mitigación de pérdida de vidas humanas. Para dar solución se hace uso de tres algoritmos heurísticos: Ardalan, Prim y Kruskal, para resolver el modelo matemático planteado. El algoritmo fue validado con instancias encontradas en Sobolev Institute of Mathematics, disponibles para comparación entre la respuesta de los algoritmos propuestos y el resultado óptimo de la literatura, se puede observar que mediante los algoritmos se obtienen respuestas aceptables en un tiempo muy corto. Se demuestra el enfoque práctico del modelo mediante la presentación de cuatro casos de estudio en los municipios de Bucaramanga, Girón, Piedecuesta y Floridablanca; determinando la ubicación de albergues y asignación de puntos de demanda a dichos albergues, por medio de la herramienta computacional diseñada.