Одна задача маршрутизации работ в условиях повышенной радиации

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