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

В статье представлена математическая модель генетического алгоритма, предназначенного для решения задачи оптимизации порядка эвакуации объектов из зоны чрезвычайной ситуации. Разработанный алгоритм позволяет минимизировать общее время
эвакуации, которое складывается из трех ключевых составляющих: времени движения объектов к пунктам специальной обработки, времени ожидания в очередях перед этими пунктами, а также времени проведения самой специальной обработки. Предложенная модель формализует рассматриваемую задачу как многостадийную проблему составления расписаний, что относит ее к классу NP-трудных задач, для которых не существует эффективного точного решения за полиномиальное время. Для решения поставленной задачи разработан генетический алгоритм, включающий модифицированные операторы скрещивания и мутации. Эти операторы гарантируют генерацию только допустимых решений, исключая дублирование объектов в хромосомах и обеспечивая соблюдение всех ограничений модели. В работе также приведено подробное описание основной структуры генетического алгоритма, включая принципы кодирования решений, функцию приспособленности, стратегии отбора и критерии остановки. Предложенный подход может быть использован при планировании эвакуационных мероприятий в условиях ограниченных ресурсов и неопределенности внешней среды.