Computational nanotechnologyComputational nanotechnologyComputational nanotechnology2313-223X2587-9693YUR-VAK35839510.33693/2313-223X-2025-12-5-179-189FGRCOPINFORMATICS AND INFORMATION PROCESSINGИНФОРМАТИКА И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫResearch ArticlePrioritization algorithms for restoring damaged critical infrastructure facilitiesАлгоритмы приоритизации при восстановлении поврежденных объектов критических инфраструктурhttps://orcid.org/0000-0002-4343-544857205435388B-5260-20183066-2243SeredaLeonid А.СередаЛеонид Анатольевич
Russian Federation

researcher, Laboratory No. 49

научный сотрудник, лаборатория № 49

sereda@ipu.ruhttps://orcid.org/0000-0002-1607-214359157949900ABB-3232-20215046-7409GrebenyukGeorgy G.ГребенюкГеоргий Григорьевич
Russian Federation

Dr. Sci. (Eng.), Senior Researcher, chief researcher, Laboratory No. 49

доктор технических наук, старший научный сотрудник, главный научный сотрудник, лаборатория № 49

gggrebenuk@gmail.comV.A. Trapeznikov Institute of Control Sciences of Russian Academy of SciencesИнститут проблем управления им. В.А. Трапезникова Российской академии наук1412202512517918916122025Copyright ©; 2025, Yur-VAKCopyright ©; 2025, Юр-ВАК2025Yur-VAKЮр-ВАКhttps://www.urvak.ru/contacts/https://journals.rcsi.science/2313-223X/article/view/358395

The article is devoted to the development of prioritization algorithms for critical engineering infrastructure facilities repair in order to optimize the process of restoring the resource supply to consumers. Damage caused by external influences of various natures, such as intentional impacts and natural phenomena, is considered. The connected power of consumers (or their number in a simplified case) is considered as a criterion for forming the repair sequence of damaged objects, and their importance is also taken into account. The proposed approach analyzes the topology of engineering infrastructures, considering both the own consequences of failed elements and the complex synergistic consequences of these elements’ failures. The application of the developed algorithms for intentional and natural negative impacts is demonstrated. The restoration sequence generation is illustrated via the example of an electrical network, which is a modified 14-bus IEEE test electrical circuit.

Работа посвящена разработке алгоритмов определения приоритетов ремонта объектов критических инженерных инфраструктур с целью оптимизации процесса восстановления снабжения ресурсом потребителей. Рассматриваются повреждения, вызванные внешними воздействиями различной природы, такими как преднамеренные воздействия и природные явления. В качестве критерия формирования последовательности ремонта поврежденных объектов рассматривается присоединенная мощность потребителей (в упрощенном виде – их количество), а также учитывается их важность. В предлагаемом подходе анализируется топология инженерных инфраструктур, учитываются как собственные последствия отказавших элементов, так и синергетические последствия отказа этих элементов в системе. Демонстрируется применение разработанных алгоритмов при формировании последовательности восстановления повреждений, вызванных преднамеренными и природными воздействиями. Работа алгоритмов иллюстрируется на примере электрической сети, представляющей собой модифицированную тестовую электрическую схему 14 шин IEEE.

engineering resiliencecritical infrastructurerecoveryprioritization of repairstopological modelsynergistic consequencesnegative impactsинженерная устойчивостькритическая инфраструктуравосстановлениеприоритизация ремонтовтопологическая модельсинергетические последствиянегативные воздействияGrebenyuk G. Kalyanov G., Sereda L. Operation sustainability of resource supply enterprises resource supply enterprises resilience management. Journal of Information Technologies and Computing Systems. 2024. No. 3. Pp. 73–82. (In Rus.)Гребенюк Г.Г., Калянов Г.Н., Середа Л.А. Устойчивость функционирования ресурсоснабжающих предприятий // Информационные технологии и вычислительные системы. 2024. № 3. С. 73–82.Grebenyuk G.G., Lubkov N.V. Reliability approach to the analysis of the stability of engineering infrastructure. UBS. 2022. No. 99. Pp. 157–181. (In Rus.)Гребенюк Г.Г., Лубков Н.В. Надежностный подход к анализу устойчивости инженерной инфраструктуры // Управление большими системами. 2022. № 99. С. 157–181.Volnukhina D.E. (ed.) Electrical devices design rules. Moscow: Eksmo, 2023. 512 p.Правила устройства электроустановок / под ред. Д.Е. Волнухиной. М.: Эксмо, 2023. 512 с.Almoghathawi Y., Barker K., Ramirez-Marquez J. Resilience-based measures for importance ranking of interdependent infrastructure networks components across uncertain disruption scenarios. In: Proceedings of the 12th International Conference on Structural Safety and Reliability. Vienna, 2017.Almoghathawi Y., Barker K., Ramirez-Marquez J. Resilience-based measures for importance ranking of interdependent infrastructure networks components across uncertain disruption scenarios // Proceedings of the 12th International Conference on Structural Safety and Reliability. Vienna, 2017.Fang Y., Sansavini G., Zio E. An optimization-based framework for the identification of vulnerabilities in electric power grids exposed to natural hazards. Risk Analysis. 2019. Vol. 39. No. 9. Pp. 1949–1969.Fang Y., Sansavini G., Zio E. An optimization-based framework for the identification of vulnerabilities in electric power grids exposed to natural hazards // Risk Analysis. 2019. Vol. 39. No. 9. Pp. 1949–1969.Gjorgiev B., Sansavini G. Identifying and assessing power system vulnerabilities to transmission asset outages via cascading failure analysis. Reliability Engineering & System Safety. 2022. Vol. 217. P. 108085.Gjorgiev B., Sansavini G. Identifying and assessing power system vulnerabilities to transmission asset outages via cascading failure analysis // Reliability Engineering & System Safety. 2022. Vol. 217. P. 108085.Gongyu Wu, Zhaojun S. Li. Cyber-Physical Power System (CPPS): A review on measures and optimization methods of system resilience. Front. Eng. 2021. Vol. 8. No.4. Pp. 503‒518.Gongyu WU, Zhaojun S. LI. Cyber-Physical Power System (CPPS): A review on measures and optimization methods of system resilience // Front. Eng. 2021. Vol. 8. No.4. Pp. 503‒518.Grebenuk G.G., Nikishov S.M. Blocking of energy and resource supply of target objects in network infrastructures. Automation and Remote Control. 2018. Vol. 79. No. 3. Pp. 535–544.Grebenuk G.G., Nikishov S.M. Blocking of energy and resource supply of target objects in network infrastructures // Automation and Remote Control. 2018. Vol. 79. No. 3. Pp. 535–544.Grebenyuk G., Lubkov N., Sereda L. Search and selection of blocking cross-sections in the analysis of vulnerability and efficiency of engineering networks. In: Processings of the 3nd International Conference on Control Systems, Mathematical Modeling, Automation and Energy Efficiency (SUMMA 2021, Lipetsk). IEEE. 2021. Pp. 335–339.Grebenyuk G., Lubkov N., Sereda L. Search and selection of blocking cross-sections in the analysis of vulnerability and efficiency of engineering networks // Processings of the 3nd International Conference on Control Systems, Mathematical Modeling, Automation and Energy Efficiency (SUMMA 2021, Lipetsk). IEEE. 2021. Pp. 335–339.Haenni R. Generating diagnoses from conflict sets. In: Proceedings of the Eleventh International FLAIRS Conference. 1998.Haenni R. Generating diagnoses from conflict sets // Proceedings of the Eleventh International FLAIRS Conference. 1998.Hosseini S., Barer K., Ramirez-Marquez J.E. A review of definitions and measures of system resilience reliability. Engineering & System Safety. 2016. Vol. 145. Pp. 47–61.Hosseini S., Barer K., Ramirez-Marquez J.E. A review of definitions and measures of system resilience reliability // Engineering & System Safety. 2016. Vol. 145. Pp. 47–61.Jönsson H., Johansson J., Johansson H. Identifying critical components in technical infrastructure networks. Proceedings of the Institution of Mechanical Engineers. Part O: Journal of Risk and Reliability. 2008. Vol. 222. No. 2. Pp. 235–243.Jönsson H., Johansson J., Johansson H. Identifying critical components in technical infrastructure networks // Proceedings of the Institution of Mechanical Engineers. Part O: Journal of Risk and Reliability. 2008. Vol. 222. No. 2. Pp. 235–243.Khamfroush H., Iloo S.L., Rahnamay-Naeini M. Vulnerability of interdependent infrastructures under random attacks. ACM SIGMETRICS Perform. Eval. Rev. 2019. Vol. 46. No. 2. Pp. 67–71.Khamfroush H., Iloo S.L., Rahnamay-Naeini M. Vulnerability of interdependent infrastructures under random attacks // ACM SIGMETRICS Perform. Eval. Rev. 2019. Vol. 46. No. 2. Pp. 67–71.Kuprijanov B.V., Roschin A.A. Limiting the search in brute force method for subsets detection. In: Proceedings of the 14th International Conference Optimization and Applications (OPTIMA-2023). Petrovac, Montenegro: Springer. 2023. Pp. 329–343.Kuprijanov B.V., Roschin A.A. Limiting the search in brute force method for subsets detection // Proceedings of the 14th International Conference Optimization and Applications (OPTIMA-2023). Petrovac, Montenegro: Springer. 2023. Pp. 329–343.Kwon Y., Song J. Evaluation of relative importance of network components by system-reliability-based disaster resilience analysis. In: Proceedings of the 8th Intl. Symp. on Reliability Engineering and Risk Management (ISRERM). 2022. Pp. 522–529.Kwon Y., Song J. Evaluation of relative importance of network components by system-reliability-based disaster resilience analysis // Proceedings of the 8th Intl. Symp. on Reliability Engineering and Risk Management (ISRERM). 2022. Pp. 522–529.Ouyang M. Review on modeling and simulation of interdependent critical infrastructure systems. Reliability Engineering & System Safety. 2014. Vol. 121. Pp. 43–60.Ouyang M. Review on modeling and simulation of interdependent critical infrastructure systems // Reliability Engineering & System Safety. 2014. Vol. 121. Pp. 43–60.Sathurshan M., Saja A., Thamboo J., Haragucht M., Navaratnam S. Resilience of critical infrastructure systems: A systematic literature review of measurement frameworks. Infrastructures. 2022. Vol. 7. No. 67. Pp. 1–26.Sathurshan M., Saja A., Thamboo J., Haragucht M., Navaratnam S. Resilience of critical infrastructure systems: A systematic literature review of measurement frameworks // Infrastructures. 2022. Vol. 7. No. 67. Pp. 1–26.Wang F., Magoua J.J., Li N. Modeling cascading failure of interdependent critical infrastructure systems using HLA-based co-simulation. Automation in Construction. 2022. Vol. 133. P. 104008.Wang F., Magoua J.J., Li N. Modeling cascading failure of interdependent critical infrastructure systems using HLA-based co-simulation // Automation in Construction. 2022. Vol. 133. P. 104008.Wang W., Yang S., Hu F. et al. An approach for cascading effects within critical infrastructure systems. Physica A: Statistical Mechanics and its Applications. 2018. Vol. 510. Pp. 164–177.Wang W., Yang S., Hu F. et al. An approach for cascading effects within critical infrastructure systems // Physica A: Statistical Mechanics and its Applications. 2018. Vol. 510. Pp. 164–177.