Skip to main content
SpringerLink
Log in

Robust energy cost optimization of water distribution system with uncertain demand

  • Robust and Adaptive Systems
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

A new methodology for the optimizing daily operations of pumping stations is proposed, which takes into account the fact that a water distribution system in reality is unavoidably affected by uncertainties. For operation control, the main source of uncertainty is the uncertainty in the demand. Traditional methods for optimizing dynamical systems under uncertainty (Multistage Stochastic Programming) results in computationally intractable models already for small water distribution networks. The most popular optimization method for these problems is Dynamic Programming; however, in practice applications of this approach are restricted to networks with 1–2 pumping stations and/or 1–2 storages, because of severe computational difficulties arising in when state dimension of the controlled dynamical system exceeds 1–2. The new approach presented in this paper provides a computationally tractable alternative to the outlined traditional methods in the cases when the problem under consideration, in the absence of uncertainty, can be formulated as a Linear Programming problem.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Tarquin, A.J. and Dawdy, J., Optimal Pump Operation in Water Distribution, J. Hydraul. Eng. ASCE, 1989, vol. 115, pp. 158–168.

    Article  Google Scholar 

  2. De Moyer, R. and Horowitz, L., A System Approach to Water Distribution Modeling and Control, Lexington: Lexington Books, 1975.

    Google Scholar 

  3. Jolland, G. and Cohen, G., Optimal Control of Water Distribution Network by Two Multilevel Methods, Automatica, 1980, vol. 16, pp. 83–88.

    Article  Google Scholar 

  4. Ferreira, J.A.S. and Vidal, R.V., Optimization of a Pump-Pipe System by Dynamic Programming, Eng. Optim., 1984, vol. 7, pp. 241–251.

    Article  Google Scholar 

  5. Zessler, U. and Shamir, U., Optimal Operation of Water Distribution Systems, J. Water Resour. Planning Manage., 1989, vol. 115, no. 6, pp. 735–752.

    Article  Google Scholar 

  6. Lansey, K.E. and Awumah, K., Optimal Pump Operations Considering Pump Switches, J. Water Resour. Planning Manage., 1994, vol. 120, no. 1, pp. 241–251.

    Article  Google Scholar 

  7. Levit-Gurevich, L.K. and Yaroshevskii, D.M., A Dynamic Programming Scheme with Multidimensional Step Indexing, Autom. Remote Control, 2006, vol. 67, no. 10, pp. 1373–1388.

    Article  MathSciNet  MATH  Google Scholar 

  8. Pryaginski, V.G., Yaroshevskii, D.M., and Levit-Gurevich, L.K., Komp’yuternoe modelirovaniev upravlenii vodnymi resursami (Computerized Modeling in Water Distribution Control), Moscow: Fizmatlit, 2002.

    Google Scholar 

  9. Walski, T.M., Analysis of Water Distribution System, New York: Van Nostrand Reinhold, 1984.

    Google Scholar 

  10. Ormsbee, L.E., Reddy, L.S., and Chase, D.V., Comparison of Three Nonlinear Control for the Optimal Operation of Water Supply Pumping Systems, in Integrated Computer Applications in Water Supply, Coulbeck, B., Ed., Baldock: Research Studies Press, 1993, vol. 1, pp. 259–271.

    Google Scholar 

  11. Pezeshk, S. and Helweg, O.J., Optimization of Pumping Costs for Well-Field Water Distribution Systems, Ed., in Integrated Computer Applications in Water Supply, Coulbeck, B., Ed., Baldock: Research Studies Press, 1993, vol. 1, pp. 227–238.

    Google Scholar 

  12. Jowitt, P.W. and Germanopoulos, G., Optimal Pump Scheduling in Water-Supply Networks, J. Water Resour. Planning Manage., 1992, vol. 118, no. 4, pp. 406–422.

    Article  Google Scholar 

  13. Likeman, M., Constraint Satisfaction Methods in Water Supply Scheduling, inv Integrated Computer Applications in Water Supply, Coulbeck, B., Ed., Baldock: Research Studies Press, 1993, vol. 1, pp. 213–225.

    Google Scholar 

  14. Creasy, J.D., Pump Scheduling in Water Supply: More than a Mathematical Problem, in Computer Application in Water Supply, Coulbeck, B. and Orr, C.H., Eds., Baldock: Research Studies Press, 1998, vol. 2, pp. 279–289.

    Google Scholar 

  15. Simpson, A.R., Sutton, D.C., Keane, D.S., et al., Optimal Control of Pumping at a Water Filtration Plant Using Genetic Algorithms, in Water Industry Systems: Modelling and Optimization Applications, Savic, D.A. and Walters, G.A., Eds., Baldock: Reserch Studies Press, 1999, vol. 2, pp. 407–415.

    Google Scholar 

  16. Salomons, E., Goryashko, A., Shamir, U., et al., Optimizing the Operation of the Haifa-A Water-Distribution Network, J. Hydroinf., 2007, vol. 9, no. 1, pp. 51–64.

    Article  Google Scholar 

  17. Watkins, D.W. and McKinney, D.C., Finding Robust Solution to Water Resources Problems, J. Water Resour. Planning Manage., 1997, vol. 123, no. 1, pp. 49–58.

    Article  Google Scholar 

  18. Uber, J.G., Brill, E.D., and Pfeffer, J.T., Use of Mathematical Programming Methods for Complex System, J. Water Resour. Planning Manage., 1992, vol. 118, pp. 281–294.

    Article  Google Scholar 

  19. Jacobs, J., Freeman, G., Grygier, J., et al., SOCRATES: A System for Scheduling Hydroelectric Generation under Uncertainty, Ann. Oper. Res., 1995, vol. 59, pp. 99–134.

    Article  MathSciNet  MATH  Google Scholar 

  20. Eiger, G. and Shamir, U., Optimal Operation of Reservoirs by Stochastic Programming, Eng. Optim., 1991, vol. 17, pp. 293–312.

    Article  Google Scholar 

  21. Mulvey, J.M., Vanderbei, R.J., and Zenios, S.A., Robust Optimization of Large-Scale Systems, Oper. Res., 1995, vol. 43, pp. 264–281.

    Article  MathSciNet  MATH  Google Scholar 

  22. Soyster, A.L., Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming, Oper. Res., 1973, vol. 21, no. 5, pp. 1154–1157.

    Article  MathSciNet  MATH  Google Scholar 

  23. Ben-Tal, A., El Ghaoui, L., and Nemirovski, A., Robust Optimization, Princeton: Princeton Univ. Press, 2009.

    MATH  Google Scholar 

  24. Coulbeck, B. and Sterling, M.J.H., Optimized Control of Water Distribution Systems, IEE Proc., 1978, vol. 125, no. 9, pp. 1039–1044.

    Google Scholar 

  25. Ben-Tal, A., Goryashko, A., Guslitzer, E., et al., Adjustable Robust Solutions of Uncertain Linear Programs, Math. Programming, 2004, vol. 99, pp. 351–376.

    Article  MathSciNet  MATH  Google Scholar 

  26. de Oliveira Sousa, J.J., da Conceicao Cunha, M., de Almedia Sa Marques, J.A., Optimal Pumping Scheduling Model for Energy Cost Minimization, in Water Software Systems: Theory and Applications, Ulanicki, B., Coulbeck, B. and Rance, J., Eds., Baldock: Research Studies Press, 2001, vol. 2, pp. 99–109.

    Google Scholar 

  27. Walski, T.M., Brill, E.D., Gessler, J., et al., Battle of the Network Models: Epilogue, J. Water Resour. Planning Manage., 1987, vol. 113, no. 2, pp. 191–203.

    Article  Google Scholar 

  28. http://www.mosek.com.

Download references

Author information

Authors and Affiliations

  1. Moscow Financial University, Moscow, Russia

    A. P. Goryashko

  2. Moscow Technological Institute, Moscow, Russia

    A. P. Goryashko

  3. Georgia Institute of Technology, Atlanta, Georgia, USA

    A. S. Nemirovski

Authors
  1. A. P. Goryashko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. S. Nemirovski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. P. Goryashko.

Additional information

Original Russian Text © A.P. Goryashko, A.S. Nemirovski, 2014, published in Avtomatika i Telemekhanika, 2014, No. 10, pp. 52–72.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Goryashko, A.P., Nemirovski, A.S. Robust energy cost optimization of water distribution system with uncertain demand. Autom Remote Control 75, 1754–1769 (2014). https://doi.org/10.1134/S000511791410004X

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S000511791410004X

Keywords

Search

Navigation