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

Translated title of the contributionA model variant of the problem about radiation sources utilization (iterations based on optimization insertions)
Original languageRussian
Pages (from-to)83-109
Number of pages27
JournalИзвестия Института математики и информатики Удмуртского государственного университета
Issue number2
DOIs
Publication statusPublished - 2017

    Research areas

  • route, trace, preceding conditions, dynamic programming, TRAVELING SALESMAN PROBLEM, CONSTRAINTS, TASKS, LIST

    WoS ResearchAreas Categories

  • Mathematics

    GRNTI

  • 27.41.00

    Level of Research Output

  • VAK List

ID: 7149609