PROBLEMA DEL ALFA VECINO P-CENTRO (ANPCP) APLICADO A LA RESILIENCIA EN INFRAESTRUCTURAS CRÍTICAS

Abstract

En la vida real, existen muchos escenarios en los que es preciso ubicar un número limitado de instalaciones (hospitales, subestaciones eléctricas, almacenes de reparto, etc.) para dar servicio a un conjunto de consumidores. En el campo de la investigación operativa, este tipo de problemas son conocidos como Facility Location Problems (FLP). Especialmente en el caso de servicios de emergencia, cobra gran importancia minimizar la distancia ¿o el tiempo de desplazamiento¿ entre el punto de servicio y la demanda. Además, cuando se trata dotar de resiliencia y tolerancia a fallos a infraestructuras críticas, surge la necesidad de considerar no solo la distancia entre un punto y su facility más cercana, sino también la distancia con la segunda más cercana o incluso más con el objetivo de garantizar la continuidad del servicio incluso cuando hay disrupciones. Para ello, en este Trabajo de Fin de Grado se introducirá el problema del ¿-vecino p-centro (¿-pCP, ANPCP). Se presentarán distintos algoritmos que se han implementado basados en distintas estrategias de búsqueda (aleatoria, voraz, GRASP y VNS) y se compararán sus resultados, tanto en términos de rendimiento como en sus resultados para la función objetivo.