This paper presents a novel analysis of the accuracy of quadratic approximations for the HazenWilliams (HW) head loss formula, which enables the control of constraint violations in optimisation problems for water supply networks. The two smooth polynomial approximations considered here minimise the absolute and relative errors, respectively, from the original non-smooth HW head loss function over a range of flows. Since quadratic approximations are used to formulate head loss constraints for different optimisation problems, we are interested in quantifying and controlling their absolute errors, which affect the degree of constraint violations of feasible candidate solutions. We derive new exact analytical formulae for the absolute errors as a function of the approximation domain, pipe roughness and relative error tolerance. We investigate the efficacy of the proposed quadratic approximations in mathematical optimisation problems for advanced pressure control in an operational water supply network. We propose a strategy on how to choose the approximation domain for each pipe such that the optimisation results are sufficiently close to the exact hydraulically feasible solution space. By using simulations with multiple parameters, the approximation errors are shown to be consistent with our analytical predictions.
This manuscript investigates the problem of optimal placement of control valves in water supply networks, where the objective is to minimize average zone pressure. The problem formulation results in a nonconvex mixed integer nonlinear program (MINLP). Due to its complex mathematical structure, previous literature has solved this nonconvex MINLP using heuristics or local optimization methods, which do not provide guarantees on the global optimality of the computed valve configurations. In our approach, we implement a branch and bound method to obtain certified bounds on the optimality gap of the solutions. The algorithm relies on the solution of mixed integer linear programs, whose formulations include linear relaxations of the nonconvex hydraulic constraints. We investigate the implementation and performance of different linear relaxation schemes. In addition, a tailored domain reduction procedure is implemented to tighten the relaxations. The developed methods are evaluated using two benchmark water supply networks and an operational water supply network from the UK. The proposed approaches are shown to outperform state-ofthe-art global optimization solvers for the considered benchmark water supply networks. The branch and bound algorithm converges to good quality feasible solutions in most instances, with bounds on the optimality gap that are comparable to the level of parameter uncertainty usually experienced in water supply network models.
In this paper, we investigate the application of penalty and relaxation methods to the problem of optimal placement and operation of control valves in water supply networks, where the minimization of average zone pressure is the objective. The optimization framework considers both the location and settings of control valves as decision variables. Hydraulic conservation laws are enforced as nonlinear constraints and binary variables are used to model the placement of control valves, resulting in a mixed-integer nonlinear program. We review and discuss theoretical and algorithmic properties of two solution approaches. These include penalty and relaxation methods that solve a sequence of nonlinear programs whose stationary points converge to a stationary point of the original mixed-integer program. We implement and evaluate the algorithms using a benchmarking water supply network. In addition, the performance of different update strategies for the penalty and relaxation parameters are investigated under multiple initial conditions. Practical recommendations on the numerical implementation are provided.
The ill-posed inverse problem for detecting and localizing leakage hotspots is solved using a novel optimization-based method which aims to minimize the difference between hydraulic measurement data and simulated steady states of a water distribution network. Regularization constrains the set of leak candidate nodes obtained from a solution to the optimization problem. Hydraulic conservation laws are enforced as nonlinear constraints. The resulting nonconvex optimization problem is solved using smooth mathematical optimization techniques. The solution identifies leakage hotspot areas, which can then be further investigated with alternative methods for precise leak localization. A metric is proposed to quantitatively assess the performance of the developed leak localization approach in comparison with a method that uses the sensitivity matrix. In addition, we propose a strategy to select the regularization parameter when large-scale operational networks are considered. Using two numerical case studies, we demonstrate that the proposed approach outperforms the sensitivity matrix method, with regards to leak isolation, in most single leak scenarios. Moreover, the developed method enables the localization of multiple simultaneous leaks.
The improvement in resilience of water supply systems by increasing their redundancy, either in energy or in connectivity, is a common priority when doing rehabilitation and expansion. This however can come at the cost of other aspects of network performance, such as leakage management. In this work, we consider the designfor-control problem of adding new connections (from a predefined set of candidate pipes) to water supply systems to improve their resilience to failure events while minimizing the impact on leakage management under normal operating conditions. We present a mixed-integer non-linear programming formulation of the problem of optimal link addition for the minimization of average zone pressure, a surrogate measure of pressure dependent leakage. We implement a method based on spatial branch-and-bound to solve the problem on a case study network from the literature and an operational network part of an urban water system in the UK. Finally, we validate the improvement in network resilience resulting from the addition of new connections by performing an a posteriori critical link analysis, using the hydraulic resilience measure of reserve capacity.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.