Научная статья на тему 'АЛГОРИТМ СОСТАВЛЕНИЯ РАСПИСАНИЯ ВЫПОЛНЕНИЯ ЗАДАЧ ОПЕРАТИВНОЙ ДЕЖУРНОЙ СМЕНЫ ЦЕНТРА УПРАВЛЕНИЯ В КРИЗИСНЫХ СИТУАЦИЯХ ТЕРРИТОРИАЛЬНОГО ОРГАНА МЧС РОССИИ ПРИ ЛИКВИДАЦИИ ЧРЕЗВЫЧАЙНЫХ СИТУАЦИЙ'

АЛГОРИТМ СОСТАВЛЕНИЯ РАСПИСАНИЯ ВЫПОЛНЕНИЯ ЗАДАЧ ОПЕРАТИВНОЙ ДЕЖУРНОЙ СМЕНЫ ЦЕНТРА УПРАВЛЕНИЯ В КРИЗИСНЫХ СИТУАЦИЯХ ТЕРРИТОРИАЛЬНОГО ОРГАНА МЧС РОССИИ ПРИ ЛИКВИДАЦИИ ЧРЕЗВЫЧАЙНЫХ СИТУАЦИЙ Текст научной статьи по специальности «Математика»

CC BY
134
14
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ОПЕРАТИВНОСТЬ РЕАГИРОВАНИЯ / ЦЕНТР УПРАВЛЕНИЯ В КРИЗИСНЫХ СИТУАЦИЯХ / НАЗНАЧЕНИЕ ЗАДАЧ / МЕТОД ВЕТВЕЙ И ГРАНИЦ / СОСТАВЛЕНИЕ РАСПИСАНИЯ

Аннотация научной статьи по математике, автор научной работы — Очередько Михаил Владимирович, Белоусов Роман Леонидович, Рыбаков Анатолий Валерьевич, Сахабутдинов Айрат Жавдатович

В статье рассматривается алгоритм составления расписания выполнения задач при ликвидации чрезвычайных ситуаций оперативной дежурной сменой центра управления в кризисных ситуациях территориального органа МЧС России. Рассмотрен пример решения задачи с помощью метода ветвей и границ.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Очередько Михаил Владимирович, Белоусов Роман Леонидович, Рыбаков Анатолий Валерьевич, Сахабутдинов Айрат Жавдатович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

ALGORITHM FOR SCHEDULING THE TASKS OF THE OPERATIONAL DUTY SHIFT OF THE CRISIS MANAGEMENT CENTER OF THE TERRITORIAL BODY OF THE EMERCOM OF RUSSIA DURING RESPONSE IN EMERGENCY SITUATIONS

The article discusses the algorithm for scheduling tasks during emergency response by the operational duty shift of the crisis management center of the territorial body of the EMERCOM of Russia. An example of solving the problem using the method of branches and borders is considered. A modified Alekseyev algorithm is used for scheduling.

Текст научной работы на тему «АЛГОРИТМ СОСТАВЛЕНИЯ РАСПИСАНИЯ ВЫПОЛНЕНИЯ ЗАДАЧ ОПЕРАТИВНОЙ ДЕЖУРНОЙ СМЕНЫ ЦЕНТРА УПРАВЛЕНИЯ В КРИЗИСНЫХ СИТУАЦИЯХ ТЕРРИТОРИАЛЬНОГО ОРГАНА МЧС РОССИИ ПРИ ЛИКВИДАЦИИ ЧРЕЗВЫЧАЙНЫХ СИТУАЦИЙ»

УДК 51 - 37; 658.514.4

АЛГОРИТМ СОСТАВЛЕНИЯ РАСПИСАНИЯ ВЫПОЛНЕНИЯ ЗАДАЧ ОПЕРАТИВНОЙ ДЕЖУРНОЙ СМЕНЫ ЦЕНТРА УПРАВЛЕНИЯ В КРИЗИСНЫХ СИТУАЦИЯХ ТЕРРИТОРИАЛЬНОГО ОРГАНА МЧС РОССИИ ПРИ ЛИКВИДАЦИИ ЧРЕЗВЫЧАЙНЫХ СИТУАЦИЙ

М.В. Очередько

адъюнкт научно - исследовательского центра Академия гражданской защиты МЧС России Адрес: 141435, Московская обл., г.о. Химки, мкр. Новогорск E-mail: Mik.ovQmail.ru

P.JI. Белоусов

кандидат технических наук,

научный сотрудник научно - исследовательского отдела (по проблемам ГО и ЧС) Академия гражданской защиты МЧС России Адрес: 141435, Московская обл., г.о. Химки, мкр. Новогорск E-mail: scilabQamchs.ru

A.B. Рыбаков

доктор технических наук, профессор, начальник научно - исследовательского центра Академия гражданской защиты МЧС России Адрес: 141435, Московская обл., г.о. Химки, мкр. Новогорск

E-mail: anatoll rubakovQmail.ru

А.Ж. Сахабутдинов

доктор технических наук

Казанский национальный исследовательский технический университет им. А.Н. Туполева — КАИ Адрес: 420111, г. Казань, ул. К. Маркса, 10 E-mail: kaiQkai.ru

Аннотация. В статье рассматривается алгоритм составления расписания выполнения задач при ликвидации чрезвычайных ситуаций оперативной дежурной сменой центра управления в кризисных ситуациях территориального органа МЧС России. Рассмотрен пример решения задачи с помощью метода ветвей и границ.

Ключевые слова: оперативность реагирования, центр управления в кризисных ситуациях, назначение задач, метод ветвей и границ, составление расписания.

Цитирование: Очередько М.В., Белоусов Р.Л., Рыбаков A.B., Сахабурдинов А.Ж. Алгоритм составления расписания выполнения задач оперативной дежурной смены центра управления в кризисных ситуациях территориального органа МЧС России при ликвидации чрезвычайных ситуаций // Научные и образовательные проблемы гражданской защиты. 2020. № 3 (46). С. 30 - 39 .

Введение

Обеспечить безопасность населения и территорий при чрезвычайных ситуациях невозможно без функционирования органов управления, основу которых составляют центры управления в кризисных ситуациях МЧС России. В центрах управления в кризисных ситуациях МЧС России организовано круглосуточное дежурство оперативной дежурной смены (далее — ОДС). От времени реагирования ОДС при ликвидации чрезвычайных ситуаций зависит исход проведения спасательных работ и возможный размер ущерба от чрезвычайной ситуации [1].

Существуют различные способы снижения времени реагирования органов управления. К ним относятся: внедрение современных технологий распределения ресурсов, изменения

в организационно - штатной структуре органов управления, повышение уровня подготовки специалистов, совершенствование форм и методов планирования и оперативного реагирования.

В данной статье для минимизации времени реагирования ОДС рассматривается подход, в основе которого лежит рациональное распределение специалистов ОДС для выполнения задач при реагировании на ЧС с помощью теории расписаний.

Для демонстрации сути такого подхода рассмотрим следующий пример. Пусть имеется два специалиста ОДС (ОД 1 и ОД 2), которым необходимо выполнить пять задач. Последовательность выполнения задач не имеет значения. В таблице 1 представлены сведения о производительности специалистов при выполнении той или иной задачи.

Таблица 1 Исходные данные

№ задачи Время ввгаолнения задачи, мин

ОД 1 ОД 2

1 18 24

2 25 27

3 14 14

4 30 32

5 18 19

Согласно правилу умножения в комбинаторике данная совокупность из пяти задач может быть распределена между двумя специалистами 25 = 32 способами [2]. Таким образом, исходные данные в таблице 1 образуют 32 возможных расписания. Полученные расписания можно оценить но следующим критериям: а) время простоя специалистов, б) время выполнения всмх) комплекса работ (длина расписания); в) среднее время выполнения задачи; I') стоимость использования ресурсов; д) комплексный критерий, полученный взвешенным суммированием частных критериев [3]. Так

Так как правило предпочтения не установлено, оба варианта являются равнозначными. Однако, при одинаковой загрузке оперативно-IX) дежурших) №1 в обоих вариантах расписаний, загрузка оперативного дежурших) №2 в нервом варианте расписания составляет 51 минуту, а во втором варианте расписания 56 минут.

Приведенный пример демонстрирует, что правильно составленное расписание позволяет выполнить одну и ту же совокупность за-

как задача составления рациональшнх) расписания сводится к минимизации времени выполнения всмх) комплекса задач из таблицы 1, то в качестве критерия в данном исследовании выбрано время выполнения всмх) комплекса работ (длина расписания).

Оценка 32 возможных расписаний но обозначенному критерию позволяет сделать вывод, что минимальное время выполнения всей совокупности из пяти задач составляет 57 минут.

Этому времени соответствуют расписания, представленные на рисунке 1.

дач меньшим объемом используемых ресурсов в минимальные сроки, а также распределить задачи между операторами.

Постановка задачи

Сформулируем постановку научной задачи, решение которой позволит рационально распределить специалистов для выполнения задач при реагировании на ЧС. Введем следующие обозначения:

РАСПИСАНИЕ №1 РАСПИСАНИЕ №2

а Задача 1 п Задача 2 о Задача 3 ЕЭ Зада'а 1 Задача 5 СЭ Задача 1 о Задача г о Задача 3 ЕЭ Задача 4 Задача 5

о ю го зо до и и о 10 и зо ли и и

Рисунок 1 Варианты расписания выполнения задач

М = {т1, т2,..., тг} — множество задач ОДС; К = {п, Т2,..., Гп} — множество специалистов ОДС.

Множество всех задач М можно разбить на непересекающиеся подмножества Ог,г = 1,р таким образом, что 01 и 02 и ■ ■ ■ и Ор = М. Каждое подмножество О^ образовывает операцию. Все задачи внутри операции Ог не зависят друг от друга и порядок их выполнения не имеет значения. Все операции выполняются последовательно. Другими словами, пока не будут выполнены все задачи операции Ог, опе-

Таблица 2 — Производительность ОДС

Тогда задача исследования может быть сформулирована следующим образом.

Необходимо разработать алгоритм распределения операторов (ресурсов) и задач при ликвидации чрезвычайных ситуаций, который позволит составить оптимальное расписание.

где Т - время реагирования ОДС, р - количество операций; ^ - упорядоченные номера операторов, которым были назначены задачи г-ой операции, г = 1,р-,Кг упорядоченные номера задач г-ой операции. Между номерами Кг ж ^ установлено сюръективное соответствие.

Так как количество задач при реагировании на ЧС может варьироваться от несколь-

(1) (2)

рация Ог+\ не будет начата [4].

Каждый оператор имеет индивидуальную производительность при выполнении задач.

^ = — производительность ОДС, ко-

торую можно представить в матричном виде (таблица 2), где каждый элемент tkj соответствует времени выполнения ¿-ым оператором й-ой задачи ] = 1,п, к = 1,1.

Иными словами, время реагирования ОДС Т (время выполнения всей совокупности задач ОДС при ликвидации ЧС) должно быть минимальным.

Критерий для выполнения данной задачи может быть представлен в виде

(3)

ких десятков до нескольких сотен, то очевидно, что поиск рационального расписания методом полного перебора практически не реализуем. Необходимо отметить, что для разрешения подобных случаев целесообразно использовать метод ветвей и границ [5].

По существу, метод представляет собой вариацию полного перебора вариантов расписания с последующей отбраковкой расписаний,

Задача \ Оператор п Г2 Г3 Тп

т1 ¿11 ¿12 ¿1? ¿1«,

Ш2 ¿21 ¿22 ¿2га

тк tkl tk2 Ък] ^кп

т ¿и ¿12 ¿1п

р

Т = ^ тах( ^ ¿^) — тгп,

г=1 ^^

не удовлетворяющих заданным критериям.

В основе процесса поиска оптимального решения лежат две процедуры: а) ветвление и б) оценка по выбранному критерию (нахождение границ).

Суть ветвления состоит в направленном движении по вершинам дерева поиска. Узлами этого дерева являются варианты распределения задач. Иначе говоря, на к-ом уровне дерева формируются варианты назначения к-ой задачи г-ой операции.

Построение дерева в порядке уменьшения времени выполнения задач позволяет сократить время поиска оптимального расписания. Такое преобразование позволяет найти лучшее решение [6].

Процедура нахождения оценок заключается в нахождении верхних или нижних границ

значения выбранного критерия оптимальности для каждого узла дерева поиска. Варианты с наилучшими значениями оценки выбираются для дальнейшего ветвления, остальные могут быть отброшены как не удовлетворяющие выбранному критерию.

Процесс продолжается до тех пор, пока дальнейшее ветвление становится невозможным.

Алгоритм решения задачи

Рассмотрим основные шаги вычислительного алгоритма:

1) Упорядочим строки матрицы £ = (таблица 2), ] = 1,п, к = 1,1 таким образом, чтобы сумма всех элементов каждой строки располагались в порядке невозрастания

> е % >•••>£; ^ > ■ ■ ■ > е ип. (4)

3 = 1 3 = 1 3 = 1 3 = 1

Полученную матрицу определим как (А?)- Начальное значение Ь^ = 0, пока не на-= )'; значена ни одна задача

2) определяем загрузку ^'-го оператора

Li

У] tkj;

(5)

к= 1

3) проводим оценку нижней границы значения выбранного критерия оптимальности, а именно времени выполнения всего комплекса работ (длина расписания) для каждого узла дерева поиска тремя способами (6) - (8) [3].

1-ый способ оценки нижней границы расписания заключается в предположении, что нижней границе расписания ^ 1 соответствует максимальная загрузка Ь^ из уже назначенных к задач

FH1 = тах Lj.

1 <j<n

(6)

2-ый способ оценки нижней границы расписания заключается в предположении, что каждая из оставшихся от к+1 до I задач будет выполнена с минимально возможным време-

нем, кроме того, эти задачи распределяются между наименее загруженными специалистами

FB2 = тах ( min (Lj + t„j))

k+1<q<l 1<j<n

(7)

3-ий способ оценки нижней границы расписания:

Предположим, что все задачи М можно условно распределить поровну между имеющимися специалистами из множества К. Для

Максимальное значение, полученное с помощью выражений (5) (7) будет соответство-

этого необходимо просуммировать длительность всех назначенных задач к с длительностью оставшихся к+1 до I задач с условием, что задачи выполняются с минимально возможным временем

(8)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

вать нижней границе расписания.

= тах(^ 1, 2, Кз);

(9)

4) необходимо сравнить значения нижней границы расписания каждой вершины на к-ом уровне дерева. Вершина, соответствующая варианту с наименьшим значением выбирается в качестве активной для дальнейших) ветвления. Остальные вершины данного уровня концевые. При наличии нескольких вершин, имеющих равные оценки, выбирается любая из них, если не установлено правило предпочтения (например, по времени простоя операторов);

5) определяется загрузка ^'-го оператора (Ь^ по формуле (5), учитывая назначение задачи, соответствующее варианту с наименьшим значением

6) увеличивается значение к на единицу. Проверяется условие к < I. Если условие выполняется, то осуществляется переход к п.З, если нет, то к п.7;

7) составляется полученное расписание и закан чиваетея процесс.

Пример решения задачи

В качестве примера для составления расписания предложен типовой регламент реагирования аналитической группы на техногенные ЧС с заданной производительностью операторов (таблица 3).

Таблица 3 Типовой регламент с заданной производительностью операторов

№ Операции Аналитическая группа Время выполнения задачи (мин)

ОД1 ОД 2

Перечень задач Смена №1 Смена №2 Смена №3 Смена №4 Смена №1 Смена №2 Смена №3 Смена №4

1 Оповестить заместителя НГУ (по защите); 3 4 1 5 2 3 1 3

Оповестить заместителя НГУ (по АКУ); 3 4 3 3 1 3 3 2

Оповестить начальника отдела ООС 3 2 4 3 1 3 3 4

Оповестить заместителя начальника ЦУКС; 3 5 4 2 3 3 3 2

Оповестить начальника управления ПСС и СГО. 2 3 5 2 5 2 4 3

2 Организовать взаимодействие с аппаратом ПП Президента РФ по 8 10 5 8 5 8 7 7

Организовать взаимодействие с ОД ГУ МВД по ФО; 5 5 3 4 7 5 5 3

Организовать взаимодействие с ФМБА России 5 4 3 7 4 5 4 4

Организовать взаимодействие с ОИВ 7 6 5 6 4 7 7 7

3 Организовать сбор данных по сложивщейся обстановке с места Ч 15 13 17 15 17 15 17 17

4 Нанести обстановку на карту ЧС 24 22 25 23 19 28 24 22

Отработать донесение по силам и средствам (БЧС) 12 15 17 10 11 12 14 16

Отработать донесение по фото и видео материалам с места ЧС 3 2 4 6 2 3 3 5

5 Подготовить данные о ПВР и организации ЖОН 18 24 14 18 24 18 18 18

Сформировать данные о СиС эвакуации населения 25 27 32 27 27 30 20 25

Подготовить сведения по ЛПУ 14 17 13 16 14 14 14 18

Подготовить списки пострадавших, (погибших] 30 26 28 30 32 24 25 29

Подготовить список госпитализированных в ЛПУ 18 14 16 19 19 18 13 16

6 Подготовить план наращивания группировки СиС 28 22 29 27 23 25 26 24

Подготовить сетевой график по наращиванию СиС 32 29 27 35 29 39 35 33

7 Подготовить протокол заседания КЧС 2 3 1 4 4 2 5 5

8 Подготовить донесения по формам 1 ЧС, 2 ЧС, 3 ЧС, 4 ЧС 27 24 26 25 28 20 23 22

Сформировать пояснительную записку (изменение в оперативно 22 26 20 22 21 22 25 21

Подготовить справку по применению авиации МЧС России 13 15 17 13 18 13 11 12

Для уменьшения размерности задачи за операции первой сменой аналитической груп-исходные данные берется выполнение пятой пы (таблица 4).

Таблица 4 — Исходные данные

№ задачи Время выполнения задачи, мин Сумма всех элементов

строки

ОД 1 ОД 2

1 18 24 42

2 25 27 52

3 14 14 28

4 30 32 62

5 18 19 37

Этапы применения алгоритма: значения задач будет происходить от задач

1) Преобразуются исходные данные в со- с наибольшей суммарной загрузкой оператив-ответствии с выражением (4). Порядок на- ных дежурных к наименьшей (таблица 5).

Таблица 5 — Исходные данные после обработки

№ задачи Время выполнения задачи, мин Сумма всех элементов строки

ОД 1 ОД 2

1 30 32 62

2 25 27 52

3 18 24 42

4 18 19 37

5 14 14 28

2) При расчетах для назначения первой задачи загрузку операторов приравниваем к нулю (^=0; ¿2=0).

3) Используя (6) - (8) проводится оценка нижней границы значения выбранного крите-

рия оптимальности, а именно времени выполнения всего комплекса работ (длина расписания) для первого уровня дерева поиска, соответствующего назначению первой задачи (таблица 5).

Если первая задача назначена первому оператору, тогда:

F

F'

,ОД1 н1

,ОД1

н2

тах(30; 0) = 30;

таж(тт2((30+25); 27); ттз((30+18); (27+24)); тт4((30+18+18); (27+19));

min5((30+18+14); (27+19+14))) = 60;

^е3Д1 = 2 (30+min2(25;27)+ттз(18;24)+тт4(18;19)+тт5(14;14))

Д1 = тах(30; 60; 52,5) = 60.

52,5;

Если первая задача назначена второму оператору, тогда: ^н1Д2 = тах(0; 32) = 32;

^°2Д2 = шах(тгп2(25; (32+27)); тгпз((25+18); (32+24)); тгпА((25+18+18); (32+19)); тш5((25+18+14); (32+19+14))) = 57;

^нЗД2 = 2 (32+тт2(25;27)+гатз(18;24) +гат4(18;19) +гат5(14;14)) = 53,5; ^°Д2 = тах(32; 57; 53,5) = 57 .

4) Так как ^> то вершина, соот-

2

ветствующая варианту со значением ^ =57 выбирается в качестве активной для даль-

нейшего ветвления. Вершина со значением ^Д1=60 - концевая (рисунок 2).

Рисунок 2 - Дерево вариантов назначения задач

5) Определяется загрузка по выражению (5) ^=0; £2=0+32=32 с учетом того, что первая задача назначена второму оперативному дежурному, т.к. этому варианту соответствует наименьшее значение

6) Увеличивается значение к на единицу (&= 1+1=2), что соответствует поиску вариантов назначения второй задачи. Так как необходимо распределить пять задач (/=5), а &=2, то

условие к < / выполняется, значит осуществляется переход к п.З и продолжается выполнение алгоритма.

7) Как только условие к < I перестает выполняться, заканчивается процесс и составляется расписание.

На рисунке 3 представлено дерево вариантов назначения задач, после оценки нижних границ всех пяти уровней дерева.

Рисунок 3 - Дерево вариантов назначения задач

Решение предложенной задачи таким образом позволило сформировать два варианта расписания, т.к. несколько вершин имеют равные оценки, а правило предпочтения не установлено.

Вариант №1.

Задачи первого оперативного дежурного: 2, 3, 5.

Задачи второго оперативного дежурного: 1,4.

Вариант №2.

Задачи первого оперативного дежурного: 2, 4, 5.

Задачи второго оперативного дежурного: 1, 3.

Предложенный способ составления расписания выполнения задач оперативной дежурной сменой при ликвидации чрезвычайных ситуаций позволит повысить оперативность реагирования по сравнению с существующим нормативным временем [7]. При этом учет неод-

нородности привлекаемых ресурсов при планировании расписания позволяет снизить не только простои в работе специалистов, но и сократить время работы каждого отдельного специалиста.

Вывод

Очевидно, что решение подобных задач большей размерности не поддается аналитическому решению из - за большого объема данных. Поэтому численное решение этих задач возможно только с применением программного обеспечения. Данный подход позволит производить сложные операции в очень короткие сроки, что другими средствами принципиально недостижимо [8].

Программная реализация предложенного способа организации работ оперативной дежурной смены при ликвидации чрезвычайных ситуаций рассмотрена в работе [9].

Литература

1. Арифджанов С.Б., Добров A.B. Сценарпо-логико-возможностпая оценка структурной устойчивости оперативной дежурной смены центра управления в кризисных ситуациях Комитета по чрезвычайным ситуациям республики Казахстан //Научные и образовательные проблемы гражданской защиты. 2017. № 1 (32). С. 23 - 28.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

2. Ежов И.И., Скороход A.B., Ядренко М.К. Элементы комбинаторики // М.: Наука. 1977. - 80 с.

3. Зак Ю.А. Прикладные задачи теории расписаний и маршрутизации перевозок // М.: Книжный дом «Либроком». 2018. - 394 с.

4. Очередько МЛ?.. Белоусов Р.Л., Рыбаков A.B., Глушаченков A.A. Общая постановка задачи обоснования рационального распределения ресурсов и назначения задач в оперативной дежурной смене при ликвидации чрезвычайных ситуаций / / Научные и образовательные проблемы гражданской защиты. 2019. № 4 (42). С. 38 - 45.

5. Коновалов И.С., Остапенко С.С., Кобак В.Г. Сравнение эффективности работы точных и приближенных алгоритмов для решения задачи покрытия множества / / Вестник Донского государственного технического университета. 2017. Т. 17. №3 (90). С. 137 - 144

6. Красный Д. Г. Решение минимаксных задач в неоднородной среде избирательно работающих устройств модифицированным алгоритмом Алексеева / / Вестник Донского государственного технического университета. 2007. Т. 7. №4 (35). С. 395 - 400

7. Щепилов НА. Анализ системы управления ЦУКС ГУ МЧС России по Нижегородской области при возникновении чрезвычайной ситуации // Технологии техносферной безопасности. 2016. № 5. С. 178 - 187.

8. Добров A.B. Основы теории эффективности (учебник) - Химки: ФГОУ ВПО АГЗ МЧС России. 2009. - 136 с.

9. Очередько М.В., Касьяник H.H., Белоусов Р.Л. Алгоритм распределения задач в оперативной дежурной смене и создание программы составления расписания при ликвидации чрезвычайных ситуаций // «Моделирование сложных процессов и систем»: сборник трудов секции № 12 XXX Международной научно-практической конференции «Предотвращение. Спасение. Помощь». 19 марта 2020 года. - ФГБВОУ ВО АГЗ МЧС России. - 2020. С. 72 - 79.

ALGORITHM FOR SCHEDULING THE TASKS OF THE OPERATIONAL DUTY SHIFT OF THE CRISIS MANAGEMENT CENTER OF THE TERRITORIAL BODY OF THE EMERCOM OF RUSSIA DURING RESPONSE IN EMERGENCY

SITUATIONS

Mikhail OCHEREDKO

Adjunct Research Center

Civil Defence Academy EMERCOM of Russia

Address: 141435, Moscow region, city Khimki,

md. Novogorsk

E-mail: Mik.ovQmail.ru

Roman BELOUSOV

candidate of technical sciences, researcher

at research department (for civil

defense and emergency situations)

Civil Defence Academy EMERCOM of Russia

Address: 141435, Moscow region, city Khimki,

md. Novogorsk

E-mail: scilabQamchs.ru

Anatoly RYBAKOV

doctor of technical sciences, professor, head of the research center Civil Defence Academy EMERCOM of Russia Address: 141435, Moscow region, city Khimki, md. Novogorsk

E-mail: anatoll rubakovQmail.ru

Ayrat SAKHABUTDINOV

doctor of technical sciences Kazan National Research Technical University. A.N. Tüpolev - KAI Адрес: 420111, Kazan, st. К. Marx, 10 E-mail: kaiQkai.ru

Abstract. The article discusses the algorithm for scheduling tasks during emergency response by the operational duty shift of the crisis management center of the territorial body of the EMERCOM of Russia. An example of solving the problem using the method of branches and borders is considered. A modified Alekseyev algorithm is used for scheduling.

Keywords: responsiveness, crisis management center, assignment of tasks, method of branches and borders, scheduling.

Citation: Ocheredko M.V., Belousov R.L., Rybakov A.V., Sakhaburdinov A.Zh. Algorithm for scheduling the tasks of the operetional duty shift of the crisis management center of the territorial body of the EMERCOM of Russia during response in emergency situations // Scientific and educational problems of civil protection. 2020. No. 3 (46). p. 30 - 39 .

References

1. Arifdzhanov S.B., Dobrov A.V. Scenario-logical-feasibility assessment of the structural stability of the operational duty shift of the control center in crisis situations of the Committee for Emergency Situations of the Republic of Kazakhstan // Scientific and educational problems of civil protection. 2017. No. 1 (32). S. 23 - 28.

2. Ezhov 1.1., Skorokhod A.V., Yadrenko M.K. Elements of combinatorics // M .: Nauka. 1977 . - 80 s.

3. Zak Yu.A. Applied problems of the theory of scheduling and traffic routing // M .: Book House "Librokom". 2018. - 394 s.

4. Ocheredko M.V., Belousov R.L., Rybakov A.V., Glushachenkov A. A. General formulation of the problem of substantiating the rational distribution of resources and assignment of tasks in the operational duty shift during emergency response // Scientific and educational problems of civil protection. 2019. No. 4 (42). S. 38 - 45.

5. Konovalov I.S., Ostapenko S.S., Kobak V.G. Comparison of the performance efficiency of exact and approximate algorithms for solving the problem of covering a set // Bulletin of the Don State Technical University. 2017.Vol. 17.No. 3 (90). S. 137 - 144

6. Red D.G. Solution of minimax problems in a heterogeneous environment of selectively operating devices by the modified Alekseev algorithm // Bulletin of the Don State Technical University. 2007. T. 7. No. 4 (35). S. 395 - 400

7. Shchepilov I. A. Analysis of the control system of the Central Control Center of the Main Directorate of the Ministry of Emergency Situations of Russia in the Nizhny Novgorod Region in the event of an emergency // Technosphere Safety Technologies. 2016. No. 5. S. 178 - 187.

8. Dobrov A. V. Fundamentals of the theory of efficiency (textbook) - Khimki: FGOU VPO AGZ EMERCOM of Russia. 2009 . - 136 s.

9. Ocheredko M.V., Kasyanik N.I., Belousov R.L. Algorithm for the distribution of tasks in the operational shift on duty and the creation of a program for scheduling in the elimination of emergency situations // "Modeling of complex processes and systems": Proceedings of section No. 12 XXX of the International Scientific and Practical Conference "Prevention. The rescue. Help ". March 19. 2020. - FGBVOU VO AGZ EMERCOM of Russia. - 2020. S. 72 - 79.

i Надоели баннеры? Вы всегда можете отключить рекламу.