Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)Lamos Diaz, HenryAguilar Imitola, Karin Julieth2024-03-0320172024-03-0320172017https://noesis.uis.edu.co/handle/20.500.14071/37491Esta investigación se centra en un problema de localización-ruteo (Location Routing Problem LRP) multiobjetivo capacitado (MCLRP) y tiene como propósito desarrollar un algoritmo memético para encontrar soluciones al problema de localización de albergues y diseño de rutas de evacuación en la fase de preparación a desastres por sismos en la ciudad de Bucaramanga. Para tal fin esta investigación se ciñe a las etapas usuales-no secuenciales- de un estudio de investigación de operaciones. Se realizó una revisión de la literatura tanto en modelos de optimización aplicados a la gestión de desastres, como en el uso de algoritmos meméticos para la solución del LRP. Así mismo se recolectó información para el modelamiento de los nodos de oferta y demanda en un sistema de información geográfico que constituyeron la red de nodos. Se formuló el modelo matemático de problema y con base en él se construyó el algoritmo memético para la solución del MCLRP. La validación de la eficacia y eficiencia del modelo propuesta se realizó a través de instancias de la literatura. Finalmente el modelo es ejecutado para el caso de amenaza sísmica en la ciudad de Bucaramanga. Para la visualización de los resultados se desarrolló una herramienta web basada en el lenguaje de programación Go. Los resultados permiten al tomador de decisiones determinar cuáles albergues se abrirán y las rutas de evacuación desde cada nodo de demanda hasta su albergue asignadoapplication/pdfspahttp://creativecommons.org/licenses/by/4.0/Algoritmo MeméticoGestión De DesastresLocalización-Ruteo.Universidad Industrial de SantanderTesis/Trabajo de grado - Monografía - MaestriaUniversidad Industrial de Santanderhttps://noesis.uis.edu.coMemetic AlgorithmDisaster ManagementLocation-Routinginfo:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)