Algoritmo memético para la localización de albergues y rutas de distribución de recursos humanitarios para el post-desastre en la ciudad de Bucaramanga

El presente proyecto de investigación aborda el problema de localización-ruteo (LRP) para la distribución de recursos humanitarios en un escenario post-desastre sísmico en la ciudad de Bucaramanga. El objetivo del problema es localizar albergues que se encuentren en óptimas condiciones para habilitarlos y seguido diseñar las rutas óptimas que permitan satisfacer la demanda de kits que requieran los habitantes albergados. Para la solución del problema se elabora un algoritmo memético, el cual combina operadores genéticos con un operador de búsqueda local, este algoritmo memético es adaptado a un modelo matemático que tiene como objetivo minimizar los tiempos de entrega de los recursos humanitarios (kits). El algoritmo memético fue programado por medio del lenguaje de programación Python y ejecutado a través del software Pycharm. Se evalúa el caso de estudio propuesto del escenario sísmico de intensidad VII según la escala de Mercalli, determinando los respectivos albergues a habilitar y sus respectivas rutas, teniendo en cuenta las demandas requeridas y la capacidad del depósito y los vehículos.

• Autores: Simanca Amaris, Andrea Alejandra; Medina Cárdenas, Ferney Mauricio
• Tipo de recurso: Trabajo de grado de pregrado
• Fecha de publicación: 2021
• Institución: Universidad Santo Tomás
• Repositorio: Repositorio Institucional USTA
• Idioma: spa
• OAI Identifier: oai:repository.usta.edu.co:11634/33169
• Acceso en línea: http://hdl.handle.net/11634/33169
• Palabra clave: Memetic algorithm; Location; Routing; Shelters; LRP; Administración de desastres; Prevención de desastres; Sistemas de prevención de desastres naturales; Lenguaje de programación-Phyton; Métodos de simulación; LRP; Algoritmo memético; Localización; Ruteo; Albergues
• Rights: openAccess
• License: Atribución-NoComercial-SinDerivadas 2.5 Colombia