«Automation and Informatization of the fuel and energy complex»

Designing optimal transport networks for the oil and gas industry

UDC: 519.86
DOI: -

Authors:

¹ Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences, Moscow, Russia

Keywords: regional programming, regional design, approximation-combinatorial method, sequential calculation method, oil and gas fields, transport networks, construction of optimal tree-like networks, computer-aided design systems

Annotation:

The authors of the article consider a set of mathematical methods and algorithms developed to solve various problems of regional design, mainly in the oil and gas industry. The key methods of regional programming, including the approximation-combinatorial method and the method of sequential calculations, are considered as a methodological basis. The main attention is paid to regional transport networks of various purposes, with a particular focus on oil and gas field networks such as pipelines, roads and electric grids. The problem of constructing a network with discontinuous cost functions on edges is studied and a number of properties of the optimal solution are analyzed. An algorithm for constructing optimal tree-like networks and a number of auxiliary algorithms are presented. Several computer-aided design software systems that implement algorithms for building optimal transport networks are also briefly described.

Bibliography:

1. Khachaturov V.R. Matematicheskie metody regional'nogo programmirovaniya. – M.: Nauka, 1989. – 304 s.
2. Planirovanie i proektirovanie osvoeniya neftegazodobyvayushchikh regionov i mestorozhdeniy: matematicheskie modeli, metody, primenenie / V.R. Khachaturov, A.N. Solomatin, A.V. Zlotov i [dr.]; pod red. V.R. Khachaturova. – M.: URSS, 2015. – 304 s.
3. Khachaturov V.R. Approksimatsionno-kombinatornyy metod dekompozitsii i kompozitsii sistem i konechnye topologicheskie prostranstva, reshetki, optimizatsiya // Zhurn. vychisl. matematiki i mat. fiziki. – 1985. – T. 25, № 12. – S. 1777–1794.
4. Cherenin V.P. Reshenie nekotorykh kombinatornykh zadach optimal'nogo planirovaniya metodom posledovatel'nykh raschetov. – Novosibirsk, 1962. – 21 s. – (Materialy k Konf. po opytu i perspektivam primeneniya mat. metodov i elektronnykh vychisl. mashin v planirovanii / Akad. nauk SSSR. Sib. otd-nie. In-t matematiki. In-t ekonomiki).
5. Berzh D. Teoriya grafov i ee primenenie. – M.: Inostrannaya literatura, 1962. – 319 s.
6. Kel'mans A.K. O postroenii kratchayshey svyazyvayushchey seti // Kibernetika i upravlenie / otv. red. Ya.Z. Tsypkin. – M.: Nauka, 1967. – S. 115–130.
7. Zlotov A.V., Solomatin A.N. Territorial'noe proektirovanie neftegazodobyvayushchikh regionov // Avtomatizatsiya, telemekhanizatsiya i svyaz' v neftyanoy prom-sti. – 2021. – № 5(574). – S. 17–24. – DOI: 10.33285/0132-2222-2021-5(574)-17-24