Publicación:

Un algoritmo memético para el problema de localización-ruteo con ventanas de tiempo para la atención de desastres sismicos en la ciudad de Bucaramanga

Resumen

En 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.