Thesis
Ubicación estratégica de infraestructuras críticas: un enfoque multi-objetivo con MOEA/D para desfibriladores y cámaras de videovigilancia

No Thumbnail Available

Date

2026-07

Journal Title

Journal ISSN

Volume Title

Program

Ingeniería Civil Informática

Campus

Campus Santiago San Joaquín

Abstract

Los problemas de cobertura de conjuntos son relevantes para numerosas aplicaciones del mundo real en la actualidad. En particular, la reubicación de desfibriladores y la instalación de cámaras de video-vigilancia constituyen aplicación de especial interés. Además, en estos problemas es posible identificar múltiples medidas de calidad provenientes de las distintas perspectivas de los actores involucrados. En este trabajo se estudian los problemas multi-objetivo de ubicación y reubicación de desfibriladores y cámaras de video-vigilancia. Para ello, se propone una adaptación específica del algoritmo MOEA/D. Se resuelven instancias reales de gran escala a partir de datos públicos de Estados Unidos para el problema de desfibriladores, y de datos públicos de México para el escenario de video-vigilancia. Los resultados se comparan con los obtenidos mediante enfoques exactos formulados en AMPL y resueltos con Gurobi. El enfoque propuesto obtiene gaps de hipervolumen competitivos, con rangos entre −5% y +3% respecto al solver exacto en ambos dominios, superándolo en la mayoría de las instancias comparables y produciendo frentes de Pareto significativamente mas ricos. Los resultados demuestran la efectividad del enfoque propuesto en términos de convergencia y cobertura al enfrentarse a escenarios de gran escala. Estos hallazgos respaldan la aplicabilidad práctica del método como herramienta de apoyo a la toma de decisiones para planificadores urbanos y autoridades de salud pública en problemas de despliegue a gran escala.
Set-covering problems are relevant to several real-world problems nowadays. In particular, the relocation of defibrillators and the placement of the video-vigilance camera are relevant applications to study. Moreover, in these problems, several quality measures can clearly be identified coming from different perspectives of the different actors involved. In this work, we study the multi-objective location-relocation problems of defibrillators and video-vigilance cameras. To this end, we propose a specifically adapted MOEA/D approach. We solve large real-world problem instances from public data in the USA for the defibrillator problem and from public data in México for the video-vigilance scenario. We compare our results with those obtained from exact approaches formulated in AMPL and solved using Gurobi. Our approach obtains competitive hypervolume gaps ranging from −5 % to +3 % against the exact solers across both problem domains, outperforming it in the majority of comparable instances while producing significantly richer Pareto fronts. Our results demonstrate the effectiveness in terms of convergence and coverage of our approach in facing large scenarios. These findings support the practical applicability of the proposed method as a decision support tool for urban planners and public health authorities managing large-scale deployment problems.

Description

Keywords

Cobertura de conjuntos, Optimización multiobjetivo, Problemas de cobertura de conjuntos, Algoritmos evolutivos, Ubicación de instalaciones, Desfibriladores, Videovigilancia

Citation