Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)Lamos Diaz, HenryAguilar Imitola, Karin JuliethBarreto Robles, Melissa AndreaNiño Niño, Paula Nathalia2024-03-0320162024-03-0320162016https://noesis.uis.edu.co/handle/20.500.14071/34787En la presente investigación, se aborda un problema de localización-ruteo con ventanas de tiempo (LRPTW por sus siglas en inglés) para llevar a cabo la evacuación de afectados en caso de un desastre sísmico en la ciudad de Bucaramanga. El objetivo principal del LRPTW es localizar un número de depósitos y establecer una serie de rutas óptimas que permiten satisfacer las ventanas de tiempo de los clientes a servir. Para la solución del problema propuesto se diseñó un algoritmo memético (MA por sus siglas en inglés), que hace uso de operadores de búsqueda local, con el objetivo de minimizar el tiempo total de respuesta. El algoritmo fue validado con las instancias de la literatura de Prodhon para el problema de localización-ruteo capacitado (CLRP por sus siglas en inglés), mediante el lenguaje de programación Matlab, debido a la inexistencia de instancias para el LRPTW. Los resultados obtenidos muestran que el algoritmo encuentra soluciones cercanas al óptimo de las instancias validadas, haciendo una comparación respecto al número de vehículos usados, ya que al tener funciones objetivos diferentes no se puede comparar directamente con los costos. Se presenta además un caso de estudio en la ciudad de Bucaramanga para demostrar el enfoque práctico de modelado hacia la determinación de la ubicación de albergues y las rutas de evacuación de los vehículos, desde los puntos de encuentro hacia los albergues establecidos, por medio de la herramienta computacional diseñada, con el fin de lograr una atención oportuna a los afectados y mitigar las pérdidas humanas.application/pdfspahttp://creativecommons.org/licenses/by/4.0/Logística HumanitariaEvacuaciónSismoProblema De Localización-RuteoVentanas De TiempoAlgoritmo Memético.Universidad Industrial de SantanderTesis/Trabajo de grado - Monografía - PregradoUniversidad Industrial de Santanderhttps://noesis.uis.edu.coIn the present investigationa location-routing problem with time windows (LRPTW) is addressed to carry out the evacuation of affected people in the event of a seismic disaster in Bucaramanga city. The main objective of the LRPTW is to locate a number of depots and a set of optimal routes that will satisfy the time windows of the costumers to serve. To solve the proposed problem a memetic algorithm (MA)that uses local search operatorsis designed in order to minimize the total response time. The algorithm was validated with the instances of the literature of Prodhon to the capacitated location-routing problem (CLRP)through the Matlab programming languagedue to the absence of instances for the LRPTW. The results show that the algorithm find near optimal solutions to the validated instancesmaking a comparison with the number of functions. A case study in the city of Bucaramanga demonstrates the practical modeling approach of determining the location of sheltersevacuation routes of vehiclesand the meeting points for the established shelters through a computational tool designed in order to ensure timely attention to those affected and to mitigate the human losses.info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)