Geodesic
Computer modelling of large branched water pipeline systems with higher-order optimality
News of the Kabardin-Balkar scientific center of RAS, Tome 26 (2024) no. 6, pp. 82-97 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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 
@article{IZKAB_2024_26_6_a6,
     author = {M. B. Abazokov and V. Ch. Kudaev},
     title = {Computer modelling of large branched water pipeline systems with higher-order optimality},
     journal = {News of the Kabardin-Balkar scientific center of RAS},
     pages = {82--97},
     year = {2024},
     volume = {26},
     number = {6},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IZKAB_2024_26_6_a6/}
}
TY  - JOUR
AU  - M. B. Abazokov
AU  - V. Ch. Kudaev
TI  - Computer modelling of large branched water pipeline systems with higher-order optimality
JO  - News of the Kabardin-Balkar scientific center of RAS
PY  - 2024
SP  - 82
EP  - 97
VL  - 26
IS  - 6
UR  - http://geodesic.mathdoc.fr/item/IZKAB_2024_26_6_a6/
LA  - ru
ID  - IZKAB_2024_26_6_a6
ER  - 
%0 Journal Article
%A M. B. Abazokov
%A V. Ch. Kudaev
%T Computer modelling of large branched water pipeline systems with higher-order optimality
%J News of the Kabardin-Balkar scientific center of RAS
%D 2024
%P 82-97
%V 26
%N 6
%U http://geodesic.mathdoc.fr/item/IZKAB_2024_26_6_a6/
%G ru
%F IZKAB_2024_26_6_a6
M. B. Abazokov; V. Ch. Kudaev. Computer modelling of large branched water pipeline systems with higher-order optimality. News of the Kabardin-Balkar scientific center of RAS, Tome 26 (2024) no. 6, pp. 82-97. http://geodesic.mathdoc.fr/item/IZKAB_2024_26_6_a6/

[1] A. P. Merenkov, E. V. Sennova, S. V. Sumarokov et al., Mathematical modeling and optimization of heat, water, oil and gas supply systems, Nauka, Novosibirsk, 1992, 407 pp. (In Russian)

[2] N. N. Abramov, M. M. Pospelova, M. A. Somov et al., Calculation of water supply networks, Stroyizdat, Moscow, 1983, 278 pp. (In Russian)

[3] V. P. Bulatov, L. I. Kassinskaya, “Some methods for minimizing a concave function on a convex polyhedron”, Optimization Methods and Applications, 1987, 151–172, SEI SO AN USSR, Irkutsk (In Russian) | MR

[4] E. G. Antsiferov, L. T. Ashchepkov, V. P. Bulatov, Methods of optimization and their applications. Mathematical programming, v. Part 1, Nauka, Novosibirsk, 1990, 158 pp. (In Russian) | MR

[5] V. A. Trubin, V. S. Mikhalevich, N. Z. Shor, Optimization problems of production and transport planning, Nauka, Moscow, 1986, 260 pp. (In Russian)

[6] “H. Tui”, Doklady AN SSSR, 159:1 (1964), 32–35 (In Russian) | Zbl

[7] E. R. Stavrovskiy, R. A. Trunov, “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, 108 (2007), 97, Nauka, Novosibirsk (In Russian)

[8] V. Ch. Kudaev, M. B. Abazokov, “Rank optimization of streaming networks”, Vestnik KRAUNC. Phys. Math. Sciences, 2018, no. 4 (24), 178–185 (In Russian) | DOI | MR

[9] V. Ch. Kudaev, M. B. Abazokov, “Computer design of flow networks of P-th rank of optimality”, News of the Kabardino-Balkarian Scientific Center of RAS, 2019, no. 6 (92), 122–131 (In Russian) | DOI

[10] V. Ch. Kudaev, M. B. Abazokov, “Cluster optimization of high-rank optimality of flow networks”, Vestnik KRAUNC. Phys. Math. Sciences, 37:4 (2021), 104–118 (In Russian) | DOI | MR | Zbl

[11] M. B. Abazokov, M. A. Bagov, V. Ch. Kudaev, “Computer design of large pipeline networks of high optimality rank”, Adyghe International Scientific Journal, 22:4 (2022), 39–56 (In Russian) | DOI

[12] M. B. Abazokov, V. Ch. Kudaev, “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), 39–54 (In Russian) | DOI

[13] V. Ch. Kudaev, “Ranks of extremums and structural optimization of large network systems”, News of the Kabardino-Balkarian Scientific Center of RAS, 2016, no. 4 (72), 15–24 (In Russian) | MR

[14] O. A. Nekrasova, V. Ya. Khasilev, “Optimal tree of a pipeline system”, Economics and Mathematical Methods, 4:3 (1970), 427–432 (In Russian)