Optimal coverage-based placement of static leak detection devices for pipeline water supply networks

TL;DR

This paper introduces a mathematical optimization framework for strategically placing static leak detection devices in water supply networks, optimizing coverage with flexible device placement assumptions.

Contribution

It presents novel models that do not restrict device placement to network nodes or edges, allowing for more flexible and effective coverage solutions.

Findings

Models effectively minimize device count for coverage

Coverage volume maximization with fixed device numbers

Validated on real-world pipeline networks

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.