Computer modelling of large branched water pipeline systems with higher-order optimality
M.B. Abazokov, V.Ch. Kudaev
Upload the full text
Abstract. Modelling of optimal hydraulic pipeline for regional and interregional water supply systems is highly relevant because of water scarcity in some parts of Russia. For a multi-extreme optimization problem to which this problem relates a local extremum is not sufficient and an absolute extremum is not possible since it would take a massive amount of computing power to solve. The purpose of the research is to develop a method, algorithms and software system for computer modelling of large branched water pipeline systems with higher-order optimality. The basis of the method is to divide the synthesis problem with flux and potential variables (Kirchhoff’s circuit) into two phases; it allows us to significantly reduce the computation time and resource requirements. The first phase determines the network structure while the second one identifies values of hydraulic parameters. The proposed methodology, algorithm and software are designed for computer modelling of branched water pipelines systems of regional and interregional water supply as well as for large-scale irrigation systems.
Keywords: branched hydraulic pipeline Kirchhoff’s circuit, computer modelling, rank optimization, dimensionality reduction, Darcy–Weisbach equation, pipeline costs, energy costs, pump station
For citation. Abazokov M.B., Kudaev V.Ch. Computer modelling of large branched water pipeline systems with higher-order optimality. News of the Kabardino-Balkarian Scientific Center of RAS. 2024. Vol. 26. No. 6. Pp. 82–97. DOI: 10.35330/1991-6639-2024-26-6-82-97
References
- Merenkov A.P., Sennova E.V., Sumarokov S.V. et al. Matematicheskoye modelirovaniye i optimizatsiya sistem teplo-, vodo-, nefte- i gazosnabzheniya [Mathematical modeling and optimization of heat, water, oil and gas supply systems]. Novosibirsk: Nauka, 1992. 407 p. (In Russian)
- Abramov N.N., Pospelova M.M., Somov M.A. et al. Raschet vodoprovodnykh setey [Calculation of water supply networks]. Moscow: Stroyizdat, 1983. 278 p. (In Russian)
- Bulatov V.P., Kassinskaya L.I. Some methods for minimizing a concave function on a convex polyhedron. Metody optimizatsii i ikh prilozheniya [Optimization Methods and Applications]. Irkutsk: SEI SO AN USSR, 1987. Pp. 151–172. (In Russian)
- Antsiferov E.G., Ashchepkov L.T., Bulatov V.P. Metody optimizatsii i ikh prilozheniya. Ch. 1. Matematicheskoye programmirovaniye [Methods of optimization and their applications. Part 1. Mathematical programming]. Novosibirsk: Nauka, 1990. 158 p. ISBN: 5-02-029658-9. (In Russian)
- Trubin V.A., Mikhalevich V.S., Shor N.Z. Optimizatsionnyye zadachi proizvodstvenno-transportnogo planirovaniya [Optimization problems of production and transport planning]. Moscow: Nauka, 1986. 260 p. (In Russian)
- Tui H. Concave programming under linear constraints. Doklady AN SSSR. 1964. Vol. 159. No. 1. Pp. 32–35. (In Russian)
- Stavrovskiy E. R., Trunov R. A. Novye zadachi i komp’yuternye programmy optimizatsii konfiguratsii i parametrov regional’nykh gazoraspredelitel’nykh setey pri ikh proektirovanii [New tasks and computer programs for optimizing the configuration and parameters of regional gas distribution networks and their design]. Truboprovodnye sistemy energetiki. Metody matematicheskogo modelirovaniya i optimizatsii: sb. nauch. tr. Novosibirsk: Nauka, 2007. Pp. 97–108. ISBN: 978-5-02-023193-1. (In Russian)
- Kudaev V.Ch., Abazokov M.B. Rank optimization of streaming networks. Vestnik KRAUNC. Phys.-Math. Sciences. 2018. No. 4(24). Pp. 178–185. DOI: 10.18454/2079-6641-2018-24-4-178-185. (In Russian)
- Kudaev V.Ch., Abazokov M.B. Computer design of flow networks of P-th rank of optimality. News of the Kabardino-Balkarian Scientific Center of RAS. 2019. No. 6(92). Pp. 122–131. DOI: 10.35330/1991-6639-2019-6-92-122-131. (In Russian)
- Kudaev V.Ch., Abazokov M.B. Cluster optimization of high-rank optimality of flow networks. Vestnik KRAUNC. Phys.-Math. Sciences. 2021. Vol. 37. No. 4. Pp. 104–118. DOI: 10.26117/2079-6641-2021-37-4-104-118. (In Russian)
- Abazokov M.B., Bagov M.A., Kudaev V.Ch. Computer design of large pipeline networks of high optimality rank. Adyghe International Scientific Journal. 2022. No. 4. Vol. 22. Pp. 39–56. DOI: 10.47928/1726-9946-2022-22-4-39-56. (In Russian)
- Abazokov M.B., Kudaev V.Ch. Tracing of large branched pipeline hydraulic networks of high optimality rank with graph presentation. News of the Kabardino-Balkarian Scientific Center of RAS. 2023. No. 4(114). Pp. 39–54. DOI: 10.35330/1991-6639-2023-4-114-39-54. (In Russian)
- Kudaev V.Ch. Ranks of extremums and structural optimization of large network systems. News of the Kabardino-Balkarian Scientific Center of RAS. 2016. No. 4(72). Pp. 15–24. EDN: WKDXXX. (In Russian)
- Nekrasova O.A., Khasilev V.Ya. Optimal tree of a pipeline system. Ekonomika i matematicheskiye metody [Economics and Mathematical Methods]. 1970. Vol. 4. No. 3. Pp. 427–432. (In Russian)
Information about the author
Mukhammed B. Abazokov, Junior Researcher, Department of Computational Methods, Institute of
Applied Mathematics and Automation – branch of Kabardino-Balkarian Scientific Center of the Russian
Academy of Sciences;
360000, Russia, Nalchik, 89 A Shortanov street;
Abazokov.Mukhammed@yandex.ru, ORCID: https://orcid.org/0000-0002-6847-403X, SPIN-code: 3343-5679
Valery Ch. Kudaev, Candidate of Physical and Mathematical Sciences, Lead Researcher, Department
of Computational Methods, Institute of Applied Mathematics and Automation – branch of Kabardino-
Balkarian Scientific Center of the Russian Academy of Sciences;
360000, Russia, Nalchik, 89 A Shortanov street;
valeriy.kudayev@mail.ru, ORCID: https://orcid.org/0000-0002-8313-4199, SPIN-cоde: 9931-1060