Robust Design of Pumping Stations in Water Distribution Networks
Restricted to gravity-fed networks, most water network design models minimize investment costs under a static peak water demand scenario. In networks equipped with pumping stations, design models should also account for operation costs incurred by the pump energy consumption that depends on dynamic demand and tariff. Evaluating the lifetime operation costs amounts to solve a large-scale non-convex combinatorial optimization problem for each considered design. In this paper, we address the pressurized water network design problem with a joint optimization of the pump investment and operation costs through a stabilized Benders’ decomposition. To reduce the complexity of the operational subproblem, we decompose the scheduling horizon in representative days, and relax the discrete and non-convex components of the hydraulic model. We also evaluate the design robustness on stress-day scenarios and derive feasibility cuts using a dominance argument. Experiments on a typical rural branched water distribution network with one year of historical data show the accuracy of our approximations and the significant savings expected from the optimal pump resizing.
KeywordsPressurized water network design Stabilized Benders’ decomposition Mixed integer nonlinear programming
- 1.van Ackooij, W., Frangioni, A., de Oliveira, W.: Inexact stabilized benders’ decomposition approaches with application to chance-constrained problems with finite support. Comput. Optim. Appl. 65(3), 637–669 (2016)Google Scholar
- 5.Bunn, S.: Ageing pump efficiency: the hidden cost thief? In: Distribution Systems Symposium & Exposition (2009)Google Scholar
- 8.KSB: Multitec : High-pressure pumps in ring-section design-booklet with performance curves. https://shop.ksb.com/
- 10.Murphy, L., Dandy, G., Simpson, A.: Optimum design and operation of pumped water distribution systems. In: Conference on Hydraulics in Civil Engineering (1994)Google Scholar
- 11.Perry, R., Green, D., Maloney, J.: Perry’s Chemical Engineers’ Handbook, 7th edn. McGraw-Hill (1997)Google Scholar