Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Optimising Pumping Activation in Multi-Reservoir Water Supply Systems under Uncertainty with Stochastic Quasi-Gradient Methods

  • 156 Accesses

  • 1 Citations


Under conditions of water scarcity, the energy saving in operation of water pumping plants and minimization of water deficit for users are frequently contrasting requirements, which should be considered when optimizing multi-reservoirs and multi-user water supply systems. This problem is characterised by a high uncertainty level in predicted water resources related to hydrologic input variability and water demand behaviour. We develop a mixed simulation-optimisation model using the stochastic quasi-gradient optimisation method to get robust pumping activation threshold values. This method allows solving complex problems, dealing efficiently with large size real cases with considerable number of data parameters and variables. The threshold values are chosen in terms of critical storage levels in the supply reservoirs. The optimal rules are obtained considering both historical and generated synthetic scenarios of hydrologic inputs to reservoirs. Hence, using synthetic series, we can analyse climate change impacts and optimise the activation rules considering future hydrologic conditions. The considered case-study is a multi-reservoir and multi-user water supply system in South Sardinia (Italy), characterised by Mediterranean climate and high annual variability in hydrological inputs to reservoirs. By applying the combined simulation and optimisation procedure, using the stochastic quasi-gradient method, a robust decision strategy in pumping activation was obtained.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6


  1. Ahuja RK, Magnanti TL, Orlin JB (1993) Network flows. Theory, algorithms and applications. Prentice-Hall, Englewood CliRs, NJ

  2. Avilés A, Solera A, Paredes-Arquiola J, Pedro-Monzonìs M (2017) Integrated methodological framework for assessing the risk of failure in water supply incorporating drought forecasts. Case study: Andean regulated river basin. Water Resour Manag 32:1209–1223. https://doi.org/10.1007/s11269-017-1863-7

  3. Birge JR, Louveaux F (2001) Introduction to stochastic programming. Springer-Verlag, New York

  4. Box GEP, Jenkins GM, Reinsel GC (1994) Time series analysis: forecasting and control. Prentince Hall, Third edition, New Jersey

  5. Carlsen H, Lempert R, Wikman-Svahn P, Schweizer V (2016) Choosing small sets of policy-relevant scenarios by combining vulnerability and diversity approaches. Environ Model Softw 84:155–164. https://doi.org/10.1016/j.envsoft.2016.06.011

  6. Conejo AJ, Carriòn M, Morales JM (2010) Decision making under uncertainty in electricity markets. Springer, New York

  7. Cunha MC, Sousa JJO (2010) Robust design of water distribution networks for a proactive risk management. J Water Resour Plan Manag 136(2):227–236. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000029

  8. Diestel R (2005) Graph theory, 3rd edn. Springer-Verlag, New York

  9. Dupačová J, Gaivoronski A, Kos Z, Szántai T (1991) Stochastic programming in water management: a case study and a comparison of solution techniques. Eur J Oper Res 52:28–44. https://doi.org/10.1016/0377-2217(91)90333-Q

  10. Ermoliev Y, Wets RJB (eds) (1988) Numerical techniques for stochastic optimization. Springer-Varlag, Berlin

  11. Freire-González J, Decker CA, Hall W (2017) A scenario-biased framework for assessing the economic impacts of potential droughts. Water Econ Policy 3(4):1750007. https://doi.org/10.1142/S2382624X17500072

  12. Gaivoronski A (2005) SQG: stochastic programming software environment. In S.W. Wallace and W.T. Ziemba, editors, Applications of stochastic programming. SIAM & MPS

  13. Gaivoronski A, Sechi GM, Zuddas P (2012) Cost/risk balanced management of scarce resources using stochastic programming. Eur J Oper Res 216:214–224. https://doi.org/10.1016/j.ejor.2011.06.040

  14. Gaivoronski A, Napolitano J, Sechi GM (2017) Stochastic gradient methods for the optimization of water supply systems. 10th EWRA congress 2017 “Panta Rhei”. In: Athens (Greece)

  15. Hobbs BF, Hepenstal A (1989) Is optimization optimistically biased? Water Resource Research 25(2):152–160. https://doi.org/10.1029/WR025i002p00152

  16. Kang D, Lansey K (2013) Scenario-based robust optimization of regional water and wastewater infrastructure. J Water Resour Plan Manag 139(3):325–338. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000236.

  17. Kang D, Lansey K (2014) Multiperiod planning of water supply infrastructure based on scenario analysis. J Water Resour Plan Manag 140(1):40–54. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000310

  18. Labadie JW (2004) Optimal operation of multireservoir systems: state-of-the-art review. J Water Resour Plan Managt 130(2):93–111. https://doi.org/10.1061/(ASCE)0733-9496(2004)130:2(93)

  19. Lerma N, Paredes-Arquiola J, Andreu J, Solera A, Sechi GM (2015) Assessment of evolutionary algorithms for optimal operating rules design in real water resource systems. Environ Model Softw 69:425–436. https://doi.org/10.1016/j.envsoft.2014.09.024

  20. Mateus MC, Tullos D (2016) Reliability, sensitivity, and vulnerability of reservoir operations under climate change. J Water Resour Planning Manag 143:275–265. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000742

  21. Menke R, Abraham E, Parpas P, Ivan S (2016) Exploring optimal pump scheduling in water distribution networks with branch and bound methods. Water Resour Manag 30:5333–5349. https://doi.org/10.1007/s11269-016-1490-8

  22. Napolitano J, Sechi GM, Zuddas P (2016) Scenario optimization of pumping schedules in a complex water supply system considering a cost-risk balancing approach. Water Resour Manag 30:5231–5246. https://doi.org/10.1007/s11269-016-1482-8

  23. Nault J, Papa F (2015) Lifecycle assessment of a water distribution system pump. J Water Resour Plann Manag 141(12):A4015-004. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000546

  24. Pasha MFK, Lansey K (2014) Strategies to develop warm solutions for real-time pumping scheduling for water distribution systems. Water Resour Manag 28(12):3975–3987. https://doi.org/10.1007/s11269-014-0721-0

  25. Pallottino S, Sechi GM, Zuddas P (2004) A DSS for water resources management under uncertainty by scenario analysis. Environ Model Softw 20:1031–1042. https://doi.org/10.1016/j.envsoft.2004.09.012

  26. RAS (2006) Piano Stralcio di Bacino Regionale per l’Utilizzo delle Risorse Idriche. Regione Autonoma della Sardegna, Italy

  27. Rockafellar RT, Wets RJB (1991) Scenarios and policy aggregation in optimization under uncertainty. Math Opera Res 16:119–147. https://doi.org/10.1287/moor.16.1.119

  28. Sechi GM, Zuddas P (2008) Multiperiod hypergraph models for water systems optimization. Water Resour Manag 22:307–320. https://doi.org/10.1007/s11269-007-9163-2

  29. Sechi GM, Zucca R, Zuddas P (2012) Water costs allocation in complex systems using a cooperative game theory approach. Water Resour Manag 26:1781–1796320. https://doi.org/10.1007/s11269-012-0171-5

  30. Yuan L, Zhou J, Li C, Xie M, Mo L (2016) Benefit and risk balance optimization for stochastic hydropower scheduling. Water Resour Manag 30:3347–3361. https://doi.org/10.1007/s11269-016-1354-2

Download references


A previous shorter version of the paper has been presented in the 10th World Congress of EWRA “Panta Rei” Athens, Greece, 5-9 July 2017.

Author information

Correspondence to Giovanni M. Sechi.

Ethics declarations

Conflict of Interest


Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Sechi, G.M., Gaivoronski, A.A. & Napolitano, J. Optimising Pumping Activation in Multi-Reservoir Water Supply Systems under Uncertainty with Stochastic Quasi-Gradient Methods. Water Resour Manage 33, 1881–1895 (2019). https://doi.org/10.1007/s11269-019-02219-6

Download citation


  • Hydro-economics
  • Stochastic quasi-gradient methods
  • Energy and water supply optimisation
  • Water pumping schedules