zbMATH — the first resource for mathematics

Optimal control of water distribution networks without storage. (English) Zbl 1441.90047
Summary: The paper investigates the problem of optimal control of water distribution networks without storage capacity. Using mathematical optimization, we formulate and solve the problem as a non-convex NLP, in order to obtain optimal control curves for both variable speed pumps and pressure reducing valves of the network and thus, propose a methodology for the automated control of real operational networks. We consider both single-objective and multi-objective problems with average zonal pressure, pump energy consumption and water treatment cost as objectives. Furthermore, we investigate global optimality bounds for the calculated solutions using global optimization techniques. The proposed approach is shown to outperform state-of-the-art global optimization solvers. The described procedure is demonstrated in a case study using a large size operational network.
90B10 Deterministic network models in operations research
90C29 Multi-objective and goal programming
NBI; SCIP; Ipopt
PDF BibTeX Cite
Full Text: DOI
[1] Computing and Control for the Water Industry (CCWI2015) Sharing the best practice in water management. doi:10.1016/j.proeng.2015.08.915.
[2] Abraham, E.; Stoianov, I., Constraint-preconditioned inexact newton method for hydraulic simulation of large-scale water distribution networks, IEEE Transactions on Control of Network Systems, 4, 3, 610-619 (2017) · Zbl 06988981
[3] Akaike, H., Information theory and an extension of the maximum likelihood principle, Selected papers of hirotugu akaike, 199-213 (1998), Springer New York: Springer New York New York
[4] Bradley J. Eck, M. M., Vavle placement in water networks: mixed-integer non-linear optimization with quadratic pipe friction, Technical Report (2012), IBM Research
[5] Bradley J. Eck, M. M., Quadratic approximations for pipe friction, Journal of Hydroinformatics, 17, 3, 462-472 (2015)
[6] Brdys, M.; Ulanicki, B., Operational control of water systems: structures, algorithms, and applications (1994), Prentice Hall
[7] Burnham, K. P.; Anderson, D. R., Model selection and multimodel inference: A practical information-theoretic approach (1998), Springer New York: Springer New York New York, NY, USA
[8] Das, I.; Dennis, J., Normal-boundary intersection: A new method for generating the pareto surface in nonlinear multicriteria optimization problems, SIAM Journal on Optimization, 8, 3, 631-657 (1998) · Zbl 0911.90287
[9] D’Ambrosio, C.; Lodi, A.; Wiese, S.; Bragalli, C., Mathematical programming techniques in water network optimization, European Journal of Operational Research, 243, 3, 774-788 (2015) · Zbl 1346.90211
[10] Fooladivanda, D.; Taylor, J. A., Energy-optimal pump scheduling and water flow, IEEE Transactions on Control of Network Systems, 5, 3, 1016-1026 (2018) · Zbl 07044968
[11] Ghaddar, B.; Claeys, M.; Mevissen, M.; Eck, B. J., Polynomial optimization for water networks: Global solutions for the valve setting problem, European Journal of Operational Research, 261, 2, 450-459 (2017) · Zbl 1403.90200
[12] Ghaddar, B.; Naoum-Sawaya, J.; Kishimoto, A.; Taheri, N.; Eck, B., A Lagrangian decomposition approach for the pump scheduling problem in water networks, European Journal of Operational Research, 241, 2, 490-501 (2015) · Zbl 1339.90135
[13] Gleixner, A.; Eifler, L.; Gally, T.; Gamrath, G.; Gemander, P.; Gottwald, R. L.; Witzig, J., The SCIP Optimization Suite 5.0, Technical Report (2017), Optimization Online
[14] Lambert, A.; Thornton, J., The relationships between pressure and bursts - a ‘state-of-the-art’ update., Water 21, 37-38 (2011)
[15] León-Celi, C. F.; Iglesias-Rey, P. L.; Martínez-Solano, F. J.; Savic, D., Operation of multiple pumped-water sources with no storage, Journal of Water Resources Planning and Management, 144, 9, 04018050 (2018)
[16] Messac, A.; Ismail-Yahaya, A.; Mattson, C., The normalized normal constraint method for generating the pareto frontier, Structural and Multidisciplinary Optimization, 25, 2, 86-98 (2003) · Zbl 1243.90200
[17] Miettinen, K., Nonlinear Multiobjective Optimization (1998), Springer US
[18] Page, P. R.; Abu-Mahfouz, A. M.; Mothetha, M. L., Pressure management of water distribution systems via the remote real-time control of variable speed pumps, Journal of Water Resources Planning and Management, 143, 8, 04017045 (2017)
[19] Pecci, F.; Abraham, E.; Stoianov, I., Quadratic head loss approximations for optimisation problems in water supply networks, Journal of Hydroinformatics, 19, 4, 493-506 (2017)
[20] Pecci, F.; Abraham, E.; Stoianov, I., Global optimality bounds for the placement of control valves in water supply networks, Optimization and Engineering (2018)
[21] Pecci, F.; Abraham, E.; Stoianov, I., Model reduction and outer approximation for optimizing the placement of control valves in complex water networks, Journal of Water Resources Planning and Management, 145, 5, 04019014 (2019)
[22] Puranik, Y.; Sahinidis, N. V., Domain reduction techniques for global NLP and MINLP optimization, Constraints, 22, 3, 338-376 (2017) · Zbl 1387.90164
[23] Sahinidis, N. V., Mixed-integer nonlinear programming 2018, Optimization and Engineering, 20, 2, 301-306 (2019)
[24] Skworcow, P.; Paluszczyszyn, D.; Ulanicki, B., Pump schedules optimisation with pressure aspects in complex large-scale water distribution systems, Drinking Water Engineering and Science, 7, 1, 53-62 (2014)
[25] Tawarmalani, M.; Sahinidis, N. V., A polyhedral branch-and-cut approach to global optimization, Mathematical Programming, 103, 225-249 (2005) · Zbl 1099.90047
[26] Developments in water distribution systems
[27] Wächter, A.; Biegler, L. T., On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming, Mathematical Programming, 106, 1, 25-57 (2006) · Zbl 1134.90542
[28] Walski, T.; Creaco, E., Selection of pumping configuration for closed water distribution systems, Journal of Water Resources Planning and Management, 142, 6, 04016009 (2016)
[29] Walski, T.; Zimmerman, K.; Dudinyak, M.; Dileepkumar, P., Some surprises in estimating the efficiency of variable-speed pumps with the pump affinity laws, World water and environmental resources congress, 1-10 (2003)
[30] Wright, R.; Abraham, E.; Parpas, P.; Stoianov, I., Control of water distribution networks with dynamic DMA topology using strictly feasible sequential convex programming, Water Resources Research, 51, 12, 9925-9941 (2015)
[31] Wright, R.; Stoianov, I.; Parpas, P.; Henderson, K.; King, J., Adaptive water distribution networks with dynamically reconfigurable topology, Journal of Hydroinformatics, 16, 6, 1280-1301 (2014)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.