 Optimal coverage-based placement of static leak detection devices for pipeline water supply networksVíctor Blanco and Miguel Martínez-Antón Omega, 2024, vol. 122, issue C Abstract: 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. Keywords: Pipeline leak detection; Covering; Network; Location; Leak detection devices (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:122:y:2024:i:c:s0305048323001202 Ordering information: This journal article can be ordered from DOI: 10.1016/j.omega.2023.102956 Access Statistics for this article Omega is currently edited by B. Lev More articles in Omega from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.