New Gas Pipelines as a Tool for Enhancing Reliability of Gas Supply to Consumers

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