New Gas Pipelines as a Tool for Enhancing Reliability of Gas Supply to Consumers
DOI:
https://doi.org/10.25729/esr.2026.01.0014Keywords:
Reliability, extreme events, energy security, gas transmission system, large-scale pipeline transmissionAbstract
This paper presents a set of tools for analysis of measures to compensate for compromised operation of critical facilities by identifying and creating new transmission routes beyond the arcs of the existing gas network graph. This study details and compares algorithms for network segmentation into basic polygons with isolated elements. Possible options are explored to minimize gas shortages during incidents at critical facilities, considering the integration of new arcs. This approach assumes that the unit cost of constructing new arcs is one to two orders of magnitude higher than that of existing mainline pipelines. The proposed toolkit is validated using a case study of Russia’s Unified Gas Supply System, followed by an analysis of the findings.
References
S. M. Senderov, V. I. Rabchuk, A. V. Edelev, “Features of formation of a list of critical facilities in the Russian gas pipeline network in the context of energy security and ways to minimize negative consequences of their failures,” Proceedings of the Russian Academy of Sciences. Power engineering, no. 1, pp. 70–78, 2016. (In Russian)
E. Zio, “Challenges in the vulnerability and risk analysis of critical infrastructures,” Reliability Engineering & System Safety, vol. 152, pp. 137–150, 2016. DOI: 10.1016/j.ress.2016.02.009.
E. Zio, “Reliability engineering: Old problems and new challenges,” Reliability Engineering & System Safety, vol. 94, no. 2, pp. 125–141, 2009. DOI: 10.1016/j.ress.2008.06.002.
G. E. Apostolakis, “How useful is quantitative risk assessment?,” Risk analysis, vol. 24, no. 3, pp. 515–520, 2004. DIO: 10.1111/j.0272-4332.2004.00455.x.
H. Liu, R. A. Davidson, T. V. Apanasovich, “Spatial generalized linear mixed models of electric power outages due to hurricanes and ice storms,” Reliability Engineering & System Safety, vol. 93, no.6, pp. 897–912, 2008. DOI: 10.1016/j.ress.2007.03.038.
L. Cuadra, S. Salcedo-Sanz, J. Del Ser, S. Jiménez-Fernández, Z. W. Geem, “A critical review of robustness in power grids using complex networks concepts,” Energies, vol. 8, no. 9, pp. 9211–9265, 2015. DOI: 10.3390/en8099211.
M. Ouyang, “Review on modeling and simulation of interdependent critical infrastructure systems,” Reliability engineering & System safety, vol. 121, pp. 43–60, 2014. DOI: 10.1016/j.ress.2013.06.040.
S. Wang, L. Hong, X. Chen, “Vulnerability analysis of interdependent infrastructure systems: A methodological framework,” Physica A: Statistical Mechanics and its Applications, vol. 391, no. 11, pp. 3323–3335, 2012. DOI: 10.1016/j.physa.2011.12.043.
J. Johansson, H. Hassel, “Modelling, simulation and vulnerability analysis of interdependent technical infrastructures,” in Risk and interdependencies in critical infrastructures: a guideline for analysis. London, UK: Springer London, 2012, pp. 49–65.
S. Senderov, A. Edelev, “Formation of a list of critical facilities in the gas transportation system of Russia in terms of energy security,” Energy, vol. 184, pp. 105–112, 2019. DOI: 10.1016/j.energy.2017.11.063.
S. Vorobev, A. Edelev, “Analysis of the importance of critical objects of the gas industry with the method of determining critical elements in net-works of technical infrastructures,” in Proc. 2017 Tenth International Conference Management of Large-Scale System Development (MLSD), Moscow, Russia, 2017, pp. 1–4. DOI: 10.1109/MLSD.2017.8109707.
S. Vorobev, A. Edelev, E. Smirnova, “Search of critically important objects of the gas industry with the method of determining critical elements in networks of technical infrastructures,” E3S Web Conf., vol. 25, Art. no. 01004, 2017. DOI: 10.1051/e3sconf/20172501004.
S. Senderov, S. Vorobev, A. Edelev, “Search of critically important combinations of objects of the gas industry from the positions of the system operability,” E3S Web Conf., vol. 58, Art. no. 03002, 2018. DOI: 10.1051/e3sconf/20185803002.
S. Senderov, O. Khamisov, S. Vorobev, G. Danilov, “Justification of the development paths of the gas transportation network in emergency situations in the gas industry,” Bulletin of the Russian Academy of Sciences. Energetics, no. 4, pp. 16–27, 2025. DOI: 10.7868/S3034649525040022. (In Russian)
I. A. Zolotaryev, V. A. Rasskazova, “A practical implementation of the algorithm of oriented graph paths decomposition,” Modeling and Data Analysis, vol. 10, no. 3, pp. 60–68, 2021. DOI: 10.17759/mda.2020100305. (In Russian)
S. Vorobev, A. Kolosnitsyn, I. Minarchenko, “Determination of the most interconnected sections of main gas pipelines using the maximum clique method,” Energies, vol. 15, no. 2, Art. no. 501, 2022. DOI: 10.3390/en15020501.
A. Aggarwal, M. Klawe, P. Shor, “Multilayer grid embeddings for VLSI,” Algorithmica, vol. 6, no.1, pp. 129–151, 1991. DOI: 10.1007/BF01759038.
M. Beck, S. Storandt, “Puzzling grid embeddings,” in 2020 Proc. the Twenty-Second Workshop on Algorithm Engineering and Experiments (ALENEX). – Society for Industrial and Applied Mathematics, Salt Lake City, UT, USA, Jan. 5–6, 2020, pp. 94–105. DOI: 10.1137/1.9781611976007.8.
T. Kavitha, et al., “Cycle bases in graphs characterization, algorithms, complexity, and applications,” Computer Science Review, vol. 3, no. 4, pp. 199–243, 2009. DOI: 10.1016/j.cosrev.2009.08.001.
Yu. O. Korotaev, R. D. Margulov, Production, treatment, and transport of natural gas and gas condensate. Reference guide in 2 Vols. Vol. II. Moscow, USSR: Nedra, 1984, 288 p. (In Russian)
Gazprom in figures 2017-2021 Factbook. Saint Petersburg, Russia: Gazprom, 2022.
“ENTSOG Union-Wide Security of Supply Simulation Report”, Nov. 2021, 70 p. [Online]. Available: https://www.entsog.eu/sites/default/files/2021-11/20211130_ENTSOG%20Union-wide%20SoS%20simulation%20report%202021%20%281%29.pdf. Accessed on: Feb. 4, 2026.
“Russian Federation exports of essential goods in 2012–2023 (based on the data reported by the Federal Customs Service).” [Online]. Available: https://customs.gov.ru/statistic/eksport-rossii-vazhnejshix-tovarov. Accessed on: Feb. 4, 2026. (In Russian)
Statistical review of world energy, 74-th ed., 2025. [Online]. Available: https://www.energyinst.org/statistical-review. Accessed on: Feb. 4, 2026.
Ministry of energy of the Russian Federation. Gas industry, key indicators. [Online]. Available: https://minenergo.gov.ru/industries/gas/main-characteristics. Accessed on: Feb. 4, 2026. (In Russian)
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Energy Systems Research
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
