Quadratic head loss approximations for optimisation problems in water supply networks

This paper presents a novel analysis of the accuracy of quadratic approximations for the Hazen–Williams (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.

[1]  J. C. van Dijk,et al.  Velocity-based self-cleaning residential drinking water distribution systems , 2009 .

[2]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[3]  Luigi Berardi,et al.  Some explicit formulations of Colebrook-White friction factor considering accuracy vs. computational speed , 2011 .

[4]  Avi Ostfeld,et al.  Evolutionary algorithms and other metaheuristics in water resources: Current status, research challenges and future directions , 2014, Environ. Model. Softw..

[5]  Edo Abraham,et al.  Network Analysis, Control Valve Placement and Optimal Control of Flow Velocity for Self-Cleaning Water Distribution Systems☆ , 2017 .

[6]  Dragan Savic,et al.  Decision support system for the optimal design of district metered areas , 2016 .

[7]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[8]  C. P. Liou Limitations and proper use of the Hazen-Williams equation , 1998 .

[9]  Joong Hoon Kim,et al.  Robustness-based optimal pump design and scheduling for water distribution systems , 2016 .

[10]  George Kuczera,et al.  Efficient multi-objective optimization methods for computationally intensive urban water resources models , 2015 .

[11]  Luigino Zovatto,et al.  Optimal Location and Control of Pressure Reducing Valves in Water Networks , 2009 .

[12]  Ivan Stoianov,et al.  Adaptive water distribution networks with dynamically reconfigurable topology , 2014 .

[13]  Ambros M. Gleixner,et al.  Towards globally optimal operation of water supply networks , 2012 .

[14]  Bradley Eck,et al.  Valve Placement in Water Networks: Mixed-Integer Non-Linear Optimization with Quadratic Pipe Friction , 2012 .

[15]  Gene H. Golub,et al.  Numerical solution of saddle point problems , 2005, Acta Numerica.

[16]  E. Abraham,et al.  Sparse Null Space Algorithms for Hydraulic Analysis of Large Scale Water Supply Networks , 2016 .

[17]  Prabhata K. Swamee,et al.  Limitations and Proper Use of the Hazen-Williams Equation , 2000 .

[18]  Nadia Maïzi,et al.  A convex mathematical program for pump scheduling in a class of branched water networks , 2017 .

[19]  Marc C. Steinbach,et al.  Optimization models for operative planning in drinking water networks , 2009 .

[20]  P. Parpas,et al.  Control of water distribution networks with dynamic DMA topology using strictly feasible sequential convex programming , 2015 .

[21]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[22]  Edo Abraham,et al.  Exploring Optimal Pump Scheduling in Water Distribution Networks with Branch and Bound Methods , 2016, Water Resources Management.

[23]  Filippo Pecci,et al.  Scalable Pareto set generation for multiobjective co-design problems in water distribution networks: a continuous relaxation approach , 2017 .

[24]  Dragan Savic,et al.  Genetic Algorithms for Least-Cost Design of Water Distribution Networks , 1997 .

[25]  Martin Mevissen,et al.  Quadratic approximations for pipe friction , 2015 .

[26]  K. Vairavamoorthy,et al.  Leakage Reduction in Water Distribution Systems: Optimal Valve Control , 1998 .

[27]  G. McCormick,et al.  Derivation of near-optimal pump schedules for water distribution by simulated annealing , 2004, J. Oper. Res. Soc..

[28]  Roland W. Jeppson,et al.  Hydraulics of Pipeline Systems , 1999 .

[29]  A. Lodi,et al.  On the optimal design of water distribution networks: a practical MINLP approach , 2012 .