Оптимизация размещения и передислокации бригад скорой медицинской помощи

Рассматривается задача размещения врачебных бригад по станциям скорой медицинской помощи (СМП) с целью минимизации среднего времени ожидания их прибытия к пациентам. Построена имитационная модель работы службы СМП, учитывающая стохастический характер проблемы и меняющуюся загруженность транспортной сети города. Для решения задачи разработан алгоритм генетического локального поиска с четырьмя типами окрестностей. Имитационная модель в этом алгоритме используется для вычисления целевой функции. Исследовано влияние окрестностей на точность получаемого решения. Проведено компьютерное моделирование работы службы СМП на примере г. Владивостока. Показана возможность снижения среднего времени ожидания в 1,5 раза. Получены оценки влияния загруженности дорог на среднее время ожидания. Табл. 4, ил. 11, библиогр. 28.