Multiobjective Valve Management Optimization Formulations for Water Quality Enhancement in Water Distribution Networks

Water distribution networks (WDNs) need to guarantee that water is delivered with adequate quality. This paper compares the performance of 12 multiobjective procedures to limit water quality deterioration in a WDN through the optimal operation of valves. The first objective (ObF1) is to minimize the water age, chosen as a surrogate parameter of quality deterioration, and the second objective (ObF2) is to minimize the number of valve closures. The 12 procedures are derived from the combination of 4 different optimization algorithms and 3 formulations of ObF1, namely, to minimize the maximum, the arithmetic mean, and the demand-weighted mean water age. The opti- mization algorithms considered are random search (RS), Loop for Optimal Valve Status Configuration (LOC), and a combination of each of these two with the Archive-based Micro Genetic Algorithm. The procedures are tested on two networks of different complexity. Results show how LOC is able to find near-optimal solutions using a fraction of the computational time required by a brute force search. Furthermore, among the ObF1 formulations, the use of the averages (either arithmetic or demand-weighted) gives better results in terms of impact on the population served by a WDN.