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.
Similar content being viewed by others
References
Tarquin, A.J. and Dawdy, J., Optimal Pump Operation in Water Distribution, J. Hydraul. Eng. ASCE, 1989, vol. 115, pp. 158–168.
De Moyer, R. and Horowitz, L., A System Approach to Water Distribution Modeling and Control, Lexington: Lexington Books, 1975.
Jolland, G. and Cohen, G., Optimal Control of Water Distribution Network by Two Multilevel Methods, Automatica, 1980, vol. 16, pp. 83–88.
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.
Zessler, U. and Shamir, U., Optimal Operation of Water Distribution Systems, J. Water Resour. Planning Manage., 1989, vol. 115, no. 6, pp. 735–752.
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.
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.
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.
Walski, T.M., Analysis of Water Distribution System, New York: Van Nostrand Reinhold, 1984.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Eiger, G. and Shamir, U., Optimal Operation of Reservoirs by Stochastic Programming, Eng. Optim., 1991, vol. 17, pp. 293–312.
Mulvey, J.M., Vanderbei, R.J., and Zenios, S.A., Robust Optimization of Large-Scale Systems, Oper. Res., 1995, vol. 43, pp. 264–281.
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.
Ben-Tal, A., El Ghaoui, L., and Nemirovski, A., Robust Optimization, Princeton: Princeton Univ. Press, 2009.
Coulbeck, B. and Sterling, M.J.H., Optimized Control of Water Distribution Systems, IEE Proc., 1978, vol. 125, no. 9, pp. 1039–1044.
Ben-Tal, A., Goryashko, A., Guslitzer, E., et al., Adjustable Robust Solutions of Uncertain Linear Programs, Math. Programming, 2004, vol. 99, pp. 351–376.
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.
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.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S000511791410004X