Solución de un modelo de localización de máxima cobertura para estaciones de bomberos.

Abstract

Esta investigación se enfoca en el problema de localización de cobertura máxima aplicado a problemas de ubicación en instalaciones de emergencia, como las estaciones de Bomberos. Este problema se modela para el caso específico y se aborda con algoritmos evolutivos (EA). La alta diversidad biológica, la sostenibilidad del agua y el suelo y algunas actividades humanas en Colombia son afectadas por los incendios. Según el IDEAM (2018) en el 2018 se reportó alerta roja en 22 de los 32 departamentos del país. Por ende, nace la necesidad de hacer una solución de un modelo para la instalación de un centro de atención enfocado a este tipo de emergencias, como lo son las estaciones de Bomberos. Debido a las características de este problema se decidió limitar el alcance de este proyecto a problemas de máxima cobertura. Inicialmente, se usa una ecuación de búsqueda que combina las palabras clave literatura. Los resultados de la revisión permiten identificar modelos matemáticos utilizados para resolver el problema de cobertura en instalaciones de emergencia y los métodos de solución más usados para este fin. Dentro de los métodos de solución encontrados están los algoritmos evolutivos, específicamente, los algoritmos genéticos. Es así como se decide desarrollar un algoritmo genético, con parámetros basados en la literatura encontrada, que dé solución a un modelo de localización de máxima cobertura. Finalmente se presentan los resultados obtenidos y la comparación con instancias encontradas.