Using the kana algorithm in the task of applying forces to eliminate emergency situations
- Authors: Sharipov G.A.1
-
Affiliations:
- FGBVOU VO «Akademiya grazhdanskoj zashhity` MChS Rossii»
- Issue: Vol 11, No 209-210 (2025): Вопросы оборонной техники. Серия 16. Технические средства противодействия терроризму
- Pages: 77-86
- Section: Articles
- URL: https://journals.rcsi.science/2306-1456/article/view/361014
- ID: 361014
Cite item
Full Text
Abstract
The article explores the application of the Kahn's Algorithm as a key tool for building network models of emergency response management in cases of building and structure destruction. Based on an analysis of topological sorting principles and existing resource optimization approaches, a mathematical model is proposed for the application of forces involved in emergency rescue operations, aimed at minimizing the overall time required for their execution. The article also discusses the integration of the Kahn's Algorithm with PERT and CPM methods and their combined use to enhance the efficiency of emergency response management. Practical recommendations for using this algorithm in automated control systems of the Russian Ministry of Emergency Situations are presented.
About the authors
G. A. Sharipov
FGBVOU VO «Akademiya grazhdanskoj zashhity` MChS Rossii»
Author for correspondence.
Email: agz.sharipov@mail.ru
Candidate of Sciences, docent, Associate Professor
Russian FederationReferences
- Маштаков В.А., Кондашов А.А., Удавцова Е.Ю., Бобринев Е.В. Подходы к оценке эффективности деятельности сил и средств РСЧС //
- Научные и образовательные проблемы гражданской защиты. 2020. № 4 (47). С. 71–76.
- Рыбаков А.В., Иванов Е.В., Хидирлясов Т.М. и др. Методический подход к формированию модели оценки эффективности проведения аварийно-спасательных работ при разрушении зданий // Технологии гражданской безопасности. 2023. Т. 20, № 2 (76). С. 57–66.
- Родичев В.А. Математические модели и алгоритмы для автоматизированного управления процессами ликвидации чрезвычайных ситуаций: специальность 05.13.01 «Системный анализ, управление и обработка информации (по отраслям)»: дисс. на соис. уч. степени канд. физ.-мат. наук. Саратов, 2006. 167 с.
- Полякова Н.М. Оптимизация процессов оперативного реагирования сил и средств МЧС России на чрезвычайные ситуации с применением методов исследования операций // Мировая наука. 2022. № 1 (58). С. 142–148.
- Хидирлясов Т.М., Рыбаков А.В., Иванов Е.В. и др. О методике обоснования рационального варианта распределения сил гражданской обороны для проведения аварийно-спасательных работ при разрушении зданий // Технологии гражданской безопасности. 2023. Т. 20, № 4 (78). С. 16–25.
- Рыбаков А.В., Иванов Е.В., Петренко П.П. и др. Задача обоснования рациональных параметров оповещения спасателей при проведении аварийно-спасательных работ // Технологии гражданской безопасности. 2024. Т. 21, № 3 (81). С. 101–106.
- Kahn A.B. Topological sorting of large networks // Communications of the ACM. 1962. Vol. 5 (11). Pp. 558–562.
- Каменецкая Н.В., Медведева О.М., Голубчикова А.А. и др. Оптимизация процессов оперативного реагирования сил и средств МЧС России на чрезвычайные ситуации с применением метода последовательного анализа // Приоритетные направления инновационной деятельности в промышленности; сб. науч. ст. по итогам VII Межд. науч. конф., Казань, 30–31 июля 2020 года. Ч. 1. Казань: «КОНВЕРТ», 2020. С. 45–49.
- Шарипов Г.А., Мазаник А.И., Рыбаков А.В. Анализ проблемной ситуации применения сил при проведении аварийно-спасательных работ в условиях разрушения зданий и сооружений // Технологии гражданской безопасности. 2025. Т. 22, № 3 (85). С. 45–50.
- Заворотный А.Г., Кострубицкий А.А., Ломакин М.И. Модель оценки эффективности мероприятий защиты населения в чрезвычайных ситуациях техногенного характера / Гражданская оборона на страже мира и безопасности // Материалы VIII МНПК, посвященной Всемирному дню гражданской обороны: в 5-ти частях, Москва, 01 марта 2024 года. М.: Академия Государственной противопожарной службы, 2024. С. 175–181.
- Бахтиярова О.Н., Птицына И.В., Подзорова М.И. Применение симплекс-метода для решения задач линейного программирования в курсе дисциплин «Исследование операций» и «Методы оптимизации» // Modern European Researches. 2023. Т. 1, № 3. С. 5–16.
- Самороковский А.Ф. Модель оптимального распределения ресурса оперативным штабом при проведении эвакуации в условиях возникновения чрезвычайной ситуации // Вестник Воронежского института МВД России. 2021. № 1. С. 122–130.
- Пархомчик Э.А., Пономарев А.И. Комплексная методика обоснования рациональной группировки сил и средств, привлекаемой для ликвидации чрезвычайной ситуации в военное время // Научные и образовательные проблемы гражданской защиты. 2019. № 2 (41). С. 61–68.
Supplementary files
