Un algoritmo memético para el problema de localización-ruteo con ventanas de tiempo para la atención de desastres sísmicos: un caso de estudio de Bucaramanga, Colombia

Introducción: En años recientes gran parte de la población ha sido afectada por desastres tanto naturales como antrópicos. Por esto, la planificación de la evacuación juega un papel importante en la reducción del número de víctimas ante un desastre natural. Objetivo: Con el propósito de contribuir a los estudios actuales desde la investigación de operaciones en gestión de desastres, esta investigación aborda la planificación de la evacuación de áreas urbanas usando buses para recoger afectados. Metodología: El problema se modela mediante un problema de localización-ruteo con ventanas de tiempo (LRPTW) para determinar el número y la ubicación de los albergues las y rutas de recolección para evacuación, cumpliendo restricciones en tiempo de atención. Para solucionar el LRPTW, se diseña un algoritmo memético (MA) que minimiza el tiempo total de respuesta en la evacuación. El algoritmo es validado en instancias de la literatura y mediante un caso de estudio de un evento sísmico en Bucaramanga (Colombia). Resultados y conclusiones: La contribución principal de este artículo es el desarrollo de un MA para solucionar el modelo propuesto, que permite resolver instancias de tamaño real. La inicialización híbrida del MA evita una convergencia temprana, combinando aleatoriedad con una técnica heurística. Los resultados computacionales indican que el MA es un enfoque viable para solucionar el LRPTW. Así mismo, se presenta un caso de estudio en Bucaramanga para validar el modelo propuesto. Se plantean dos escenarios de desastre, evidenciando que el tratamiento que se da a las ventanas de tiempo (homogénea o aleatoria) influye directamente en la solución y afecta la función objetivo. Desde un enfoque práctico, el problema debe considerar otros criterios que pueden influir en la planificación de la evacuación, como el costo de la evacuación, costo de la demora en la atención, costo de apertura y de ruteo.

• Autores: Lamos Díaz, Henry; Aguilar Imitola, Karin; Barreto Robles, Melissa Andrea; Niño Niño, Paula Nathalia; Martínez Quezada, Daniel Orlando
• Tipo de recurso: Article of journal
• Fecha de publicación: 2018
• Institución: Corporación Universidad de la Costa
• Repositorio: REDICUC - Repositorio CUC
• Idioma: eng
• OAI Identifier: oai:repositorio.cuc.edu.co:11323/12184
• Acceso en línea: https://hdl.handle.net/11323/12184; https://doi.org/10.17981/ingecuc.14.1.2018.7
• Palabra clave: Humanitarian logistics; evacuation; earthquake; location-routing problem (LRP); time windows; memetic algorithm; Logística humanitaria; evacuación; terremoto; problema de localización-ruteo; ventanas de tiempo; algoritmo memético
• Rights: openAccess
• License: INGE CUC - 2018