Optimal coverage-based placement of static leak detection devices for pipeline water supply networks
Metadatos
Mostrar el registro completo del ítemEditorial
Elsevier
Materia
Pipeline leak detection Covering Network Location Leak detection devices
Fecha
2024-01Referencia bibliográfica
V. Blanco and M. Martínez-Antón. Optimal coverage-based placement of static leak detection devices for pipeline water supply networks. Omega 122 (2024) 102956. [https://doi.org/10.1016/j.omega.2023.102956]
Patrocinador
Agencia Estatal de Investigacion and Fondos Europeos de Desarrollo Regional FEDER-US-1256951, PID2020-114594GB-C21, RED2022- 134149-T; European Union-Next GenerationEU; IMAG-Maria de Maeztu CEX2020-001105-M /AEI /10.13039/501100011033; Spanish Ministerio de Ciencia y Tecnologia; Junta de Andalucía B-FQM-322-UGR20, P18-FR-1422, P18-FR-2369Resumen
In this paper, we provide a mathematical optimization-based framework to determine the location of leak detection devices along a network. Assuming that the devices are endowed with a known coverage area, we analyze two different models. The first model aims to minimize the number of devices to be located in order to (fully or partially) cover the volume of the network. In the second model, the number of devices is given, and the goal is to locate them to provide a coverage volume as broad as possible. Unlike other approaches in the literature, in our models, it is not assumed that the devices are located on the network (nodes or edges) but in the whole space and that the different segments in the networks may be partially covered, which allows for more flexible coverage. We also derive a method to construct initial solutions as well as a math-heuristic approach for solving the problem for larger instances. We report the results of a series of experiments on real-world water supply pipeline networks, supporting the validity of our models.