Analysis of the effectiveness of flow distribution optimization methods in water supply systems with a large number of pumping stations

Keywords: mathematical model, water supply system, pump station, functioning, stream distribution, operational control, criterion, method, efficiency

Abstract

Relevance. Currently, optimization methods for a small number of active sources working on the network have been studied. However, when developing operational control systems for water supply systems (WSS) of large cities, one has to deal with a large number of pumping stations (PS) simultaneously working to the network. The complexity of solving the problem of optimization of flow distribution in WSS increases with the increase in the number of active sources working together, which are variables of the optimization of the problem under consideration.

Goal. In the problem of operational control of the modes of operation of the WSS, the task of optimizing flow distribution in a large-scale water supply network occupies an important place. The purpose of the task is to distribute the load (expenditure) between the stations in such a way that, while ensuring the specified quality of water supply to all consumers, the minimum amount of energy consumption at the pumping stations is achieved. The formulation of the problem, the methods of its solution for the WSS of a large city, for which a large number of pumping stations work, are considered. It is necessary to conduct a comparative analysis of the effectiveness of the use of various optimization methods to solve the problem of optimal load distribution among a large number of pumping stations simultaneously working to the water supply system of the metropolis.

Research methods. This problem can be solved by methods of nonlinear mathematical programming or search optimization based on the hydraulic calculation of the water supply network. Its specific feature is the algorithmic task of the goal function. When working to a network of two active sources, this problem is reduced to a problem of one-dimensional search optimization. With a larger number of variables, it is necessary to use methods of multidimensional optimization. The most effective and common methods were used to study the effectiveness of solving the problem of flow distribution optimization in the WSS: coordinate descent; scanning with a variable step; deformed Nelder-Mead polyhedron; Hook and Jeeves direct search; Rosenbrock; Powell.

The results. The conducted research showed that the method of direct search of Hook and Jeeves was the most effective according to the criteria of the minimum expenditure of computer time and the amount of computer memory.

Conclusions. It is advisable to use the obtained results for the development and operation of systems for the operational management of the operation modes of the WSS of large cities, the control systems of dispatchers of water supply networks, CAD of water supply systems to determine the optimal modes of operation of the WSS.

Downloads

Author Biography

Sergey Dyadun, V.N. Karazin Kharkiv National University, 4 Svobody Sq., Kharkiv, 61022, Ukraine

PhD on Technical Sciences, Associate Professor; Associate Professor of the Department of Modeling Systems and Technologies

References

/

References

A.G. Evdokimov, A.D. Tevyashev, Operational control of the flow distribution in engineering networks. Vishcha Shkola, Kharkov, 144 p. [in Russian] (1980)

A.G. Evdokimov, A.D. Tevyashev, V.V. Dubrovskiy, Modeling and optimization of the flow distribution in engineering networks. Stroyizdat, Moscow, 368 p. [in Russian] (1990)

A.G. Evdokimov, A.G., Tevyashev, A.D., V.V. Dubrovskiy, Streaming distribution in engineering networks. Stroyizdat, Moscow, 199 p. [in Russian] (1979)

D. Himmelblau, Applied nonlinear programming. Moscow, 534 p. [in Russian] (1975)

L.A. Rastrigin, Extreme control systems. Moscow, 630 p. [in Russian] (1974)

A.G. Evdokimov, Minimization of functions and its application to the tasks of automatized control of engineering networks. Kharkov, 288 p. [in Russian] (1985)

F. Fallside, P.F. Perry, R.H. Burch, K.C. Marlow, The Development of Modelling and Simulation Techniques Applied to a Computer - Based - Telecontrol Water Supply System. In: Computer Simulation of Water Resourses Systems, No.12, pp. 617-639 (1975)

N.N. Abramov, Theory and Methodology of Calculation of Water Supply and Distribution Systems. Stroyizdat, Moscow, 288 p. [in Russian] (1985)

A.P. Merenkov, V.Y. Hasilev, Theory of hydraulic circuits. Nauka, Moscow, 279 p. [in Russian] (1985)

Energy Pipeline System: methodological and applied problems of mathematical modeling / N.N. Novitsky, M.G. Suharev, A.D. Tevyashev et al. - Novosibirsk: Science, 476 p. [in Russian] (2015) http://51.isem.irk.ru/semtps/works.php

A.D. Tevyashev, O.I. Matvienko, About one approach to solve the problem of management of the development and operation of centralized water–supply systems. In: Econtechmod. An International Quarterly Journal. Vol. 3, Issue 3, pp. 61–76 (2014) https://openarchive.nure.ua/server/api/core/bitstreams/d73ad31a-bb66-46ac-987f-14a1943d1b1b/content

N.N. Novitskii, O.V. Vanteyeva, Modeling of stochastic hydraulic conditions of pipeline systems // Chaotic Modeling and Simulation (CMSIM). No.1, P. 95-108 (2014) http://www.asmda.es/images/Corrected-BOOK_OF_ABSTRACTS-ASMDA2017-5-22.pdf

S.V. Dyadun, Selection of the optimal combinations of the pump station units for the city water supply system. In: City utilities. Kiev: Tehnika, Issue 1, pp. 63-70 (1992)

S.V. Dyadun, Modeling and rational control of water supply systems with minimum volume of operative information. In: RadioElectronics & Informatics Journal. Kharkov, KNURE, No. 20, pp. 111-115 [in Russian] (2002) https://cyberleninka.ru/article/n/modelirovanie-i-ratsionalnoe-upravlenie-sistemami-vodosnabzheniya-pri-minimalnom-obeme-operativnoy-informatsii

C. Reinbold, V. Hart, The search for energy savings: optimization of existing & new pumping stations. In: Florida Water Resources Journal, pp. 44–52 (2011)

J. Burgschweiger, B.B. Gnadig, M.C. Steinbach, Nonlinear programming techniques for operative planning in large drinking water networks. In: Konrad–Zuse–Zentrum fur Informationstechnik Berlin. Berlin: ZIB-Report. (2005) https://www.ifam.uni-hannover.de/fileadmin/ifam/ordner/steinbach/publications/final/14TOAMJ.pdf

I. Pulido–Calvo, J.C. Gutiérrez–Estrada, Selection and operation of pumping stations of water distribution systems. In: Environmental Research Journal, Nova Science Publishers. Vol. 5, Issue 3, pp. 1–20 (2011) https://sswm.info/node/4007

B. Lipták. Pumping station optimization. In: Control Promoting Excellence in Process Automation, pp. 12–19 (2009) https://www.controlglobal.com/manage/optimization/article/11381799/optimization-pumping-station-optimization-part-1-control-global

Sergey Dyadun. Information Technologies to Estimation the Effectiveness of Water Supply Systems Control Depending on the Degree of Model Uncertainty // ”ICT in Education, Research, and Industrial Applications: Integration, Harmonization, and Knowledge Transfer” – ICTERI ’2020’ / Kharkiv, V.N.Karazin National University, pp. 137-145. (2020) http://ceur-ws.org/Vol-2740/20200137.pdf, https://dblp.uni-trier.de/db/conf/icteri/icteri2020.html

Dyadun S.V., Yakovlev S.V., Kobylin O.A. Mathematical Modeling of Steady Flow Distribution in Water Supply Networks with Pumping Stations and Regulating Capacitances // 2nd International Workshop of IT-professionals on Artificial Intelligence (ProfIT AI 2022), 2-4.12.2022, Łódź, Poland -2022, Scopus , p. 78-83. https://ceur-ws.org/Vol-3348/ https://ceur-ws.org/Vol-3348/short2.pdf

Elizarov E.Ya., Savchenko V.S. Numerical methods of nonlinear programming. Donetsk. 66 p. [in Russian] (1982)

Koida N.U., Markhel E.G. Calculation of optimal flow distribution in a network with several power points // XVIII rep. conference. Rivne, p.21-23. [in Russian] (1969)

Published
2024-05-27
How to Cite
Dyadun, S. (2024). Analysis of the effectiveness of flow distribution optimization methods in water supply systems with a large number of pumping stations. Bulletin of V.N. Karazin Kharkiv National University, Series «Mathematical Modeling. Information Technology. Automated Control Systems», 61, 25-32. https://doi.org/10.26565/2304-6201-2024-61-03
Section
Статті