АНАЛІЗ ОПЕРАТИВНИХ ДІЙ РЯТУВАЛЬНИХ ФОРМУВАНЬ ЗА ДОПОМОГОЮ МЕТОДУ МЕРЕЖЕВОГО ПЛАНУВАННЯ

Abstract

Для проведення аналізу оперативних дій рятувальних формувань під час ліквідації наслідків надзвичайних ситуацій і гасіння пожеж запропоновано метод мережевого планування. Для цього застосовано системний підхід, в межах якого використані наукові методи узагальнення й порівняння, аналізу і синтезу, математичного моделювання, мережевого планування та динамічного програмування. Розроблена мережева модель оперативних дій рятувальних формувань у графічному та математичному поданні, яка дає можливість аналізувати їх ефективність виходячи з раціонального використання наявних ресурсів. Сформульована задача формування виконавців окремих робіт під час ліквідації наслідків надзвичайних ситуацій. Суть задачі зведено до можливості вибрати із множини підрозділів цивільного захисту, що складають угруповання сил, потрібних виконавців та призначити їх на відповідні роботи так, щоб був виконаний весь комплекс робіт в заданий директивний термін і з мінімальними затратами. Формалізація відповідної задачі дала можливість привести її до класичної задачі про призначення, яка вирішується алгоритмом Куна. Застосування алгоритму динамічного програмування дозволило отримати початкове наближення рішення задачі, при якому затрати на виконання комплексу аварійно-рятувальних робіт будуть мінімальними. Для оптимізації мережевого графу оперативних дій за рахунок зменшення довжини критичного шляху запропонований підхід заснований на використанні методу динамічного програмування. Результати дослідження синтезовані у алгоритм, реалізація якого полягає в послідовному уточненні призначень виконавців на роботи, що дозволяє визначити мінімальні витрати на реалізацію плану рятувальної операції в задані терміни (якщо таке рішення існує), а також оцінити мінімальний час проведення аварійно-рятувальних робіт при заданій множині можливих виконавців шляхом вирішення двоїстої задачі.