Research output: Contribution to journal › Article › peer-review
Рассматривается маршрутная задача о последовательном демонтаже системы излучающих элементов. Предполагается, что данная задача имеет достаточно большую размерность, что затрудняет поиск точных решений и заставляет использовать эвристики. Для улучшения качества последних предлагается использовать оптимизирующие вставки умеренной размерности, в пределах которых используется аппарат широко понимаемого динамического программирования. Локализация вставки определяется из соображений, связанных с использованием условий предшествования. Функции стоимости перемещений и (внутренних по смыслу) работ, связанных с утилизацией (демонтажем) источников, допускают зависимость от списка заданий, которые еще не выполнены: «светят» те и только те источники, которые не демонтированы на момент перемещения и/или исполнения работы. Воздействие каждого такого источника на исполнителя обратно пропорционально квадрату расстояния; для оценивания радиационного воздействия при перемещении на конечном промежутке времени упомянутую нелинейную зависимость следует интегрировать. Воздействия различных источников суммируются.
Translated title of the contribution | A model variant of the problem about radiation sources utilization (iterations based on optimization insertions) |
---|---|
Original language | Russian |
Pages (from-to) | 83-109 |
Number of pages | 27 |
Journal | Известия Института математики и информатики Удмуртского государственного университета |
Issue number | 2 |
DOIs | |
Publication status | Published - 2017 |
ID: 7149609