Аннотация:
Рассматривается маршрутная задача о последовательном демонтаже системы излучающих элементов. Предполагается, что данная задача имеет достаточно большую размерность, что затрудняет поиск точных решений и заставляет использовать эвристики. Для улучшения качества последних предлагается использовать оптимизирующие вставки умеренной размерности, в пределах которых используется аппарат широко понимаемого динамического программирования. Локализация вставки определяется из соображений, связанных с использованием условий предшествования. Функции стоимости перемещений и (внутренних по смыслу) работ, связанных с утилизацией (демонтажем) источников, допускают зависимость от списка заданий, которые еще не выполнены: «светят» те и только те источники, которые не демонтированы на момент перемещения и/или исполнения работы. Воздействие каждого такого источника на исполнителя обратно пропорционально квадрату расстояния; для оценивания радиационного воздействия при перемещении на конечном промежутке времени упомянутую нелинейную зависимость следует интегрировать. Воздействия различных источников суммируются.
Ключевые слова:маршрут, трасса, условия предшестования, динамическое программирование.