Robust Design of Pumping Stations in Water Distribution Networks

  • Gratien BonvinEmail author
  • Sophie Demassey
  • Welington de Oliveira
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 991)


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.


Pressurized water network design Stabilized Benders’ decomposition Mixed integer nonlinear programming 


  1. 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
  2. 2.
    Alperovits, E., Shamir, U.: Design of optimal water distribution systems. Water Resour. Res. 13(6), 885–900 (1977)CrossRefGoogle Scholar
  3. 3.
    Bonvin, G., Demassey, S., Le Pape, C., Maïzi, N., Mazauric, V., Samperio, A.: A convex mathematical program for pump scheduling in a class of branched water networks. Appl. Energy 185, 1702–1711 (2017)CrossRefGoogle Scholar
  4. 4.
    Bragalli, C., D’Ambrosio, C., Lee, J., Lodi, A., Toth, P.: On the optimal design of water distribution networks: a practical MINLP approach. Optim. Eng. 13(2), 219–246 (2012)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Bunn, S.: Ageing pump efficiency: the hidden cost thief? In: Distribution Systems Symposium & Exposition (2009)Google Scholar
  6. 6.
    Burgschweiger, J., Gnädig, B., Steinbach, M.: Optimization models for operative planning in drinking water networks. Optim. Eng. 10(1), 43–73 (2009)MathSciNetCrossRefGoogle Scholar
  7. 7.
    D’Ambrosio, C., Lodi, A., Wiese, S., Bragalli, C.: Mathematical programming techniques in water network optimization. Eur. J. Oper. Res. 243(3), 774–788 (2015)MathSciNetCrossRefGoogle Scholar
  8. 8.
    KSB: Multitec : High-pressure pumps in ring-section design-booklet with performance curves.
  9. 9.
    Marques, J., Cunha, M., Savić, D.A.: Multi-objective optimization of water distribution systems based on a real options approach. Environ. Model. Softw. 63, 1–13 (2015)CrossRefGoogle Scholar
  10. 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. 11.
    Perry, R., Green, D., Maloney, J.: Perry’s Chemical Engineers’ Handbook, 7th edn. McGraw-Hill (1997)Google Scholar
  12. 12.
    Raghunathan, A.U.: Global optimization of of nonlinear network design. SIAM J. Optim. 23(1), 268–295 (2013)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Gratien Bonvin
    • 1
    Email author
  • Sophie Demassey
    • 1
  • Welington de Oliveira
    • 1
  1. 1.Center for Applied MathematicsMines ParisTech, PSL Research UniversitySophia AntipolisFrance

Personalised recommendations