Аннотация:
Рассматривается маршрутная задача о последовательном демонтаже системы излучающих элементов. Предполагается, что данная задача имеет достаточно большую размерность, что затрудняет поиск точных решений и заставляет использовать эвристики. Для улучшения качества последних предлагается использовать оптимизирующие вставки умеренной размерности, в пределах которых используется аппарат широко понимаемого динамического программирования. Локализация вставки определяется из соображений, связанных с использованием условий предшествования. Функции стоимости перемещений и (внутренних по смыслу) работ, связанных с утилизацией (демонтажем) источников, допускают зависимость от списка заданий, которые еще не выполнены: «светят» те и только те источники, которые не демонтированы на момент перемещения и/или исполнения работы. Воздействие каждого такого источника на исполнителя обратно пропорционально квадрату расстояния; для оценивания радиационного воздействия при перемещении на конечном промежутке времени упомянутую нелинейную зависимость следует интегрировать. Воздействия различных источников суммируются.
Ключевые слова:
маршрут, трасса, условия предшестования, динамическое программирование.
Образец цитирования:
А. Г. Ченцов, А. А. Ченцов, “Модельный вариант задачи о последовательной утилизации источников излучения (итерации на основе оптимизирующих вставок)”, Изв. ИМИ УдГУ, 50 (2017), 83–109
\RBibitem{CheChe17}
\by А.~Г.~Ченцов, А.~А.~Ченцов
\paper Модельный вариант задачи о последовательной утилизации источников излучения (итерации на основе оптимизирующих вставок)
\jour Изв. ИМИ УдГУ
\yr 2017
\vol 50
\pages 83--109
\mathnet{http://mi.mathnet.ru/iimi349}
\crossref{https://doi.org/10.20537/2226-3594-2017-50-08}
\elib{https://elibrary.ru/item.asp?id=32260610}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iimi349
https://www.mathnet.ru/rus/iimi/v50/p83
Эта публикация цитируется в следующих 9 статьяx:
А. Г. Ченцов, А. А. Ченцов, “Об одной задаче маршрутизации, ориентированной на проблему демонтажа радиационно опасных объектов”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 15:3 (2022), 83–95
А. Г. Ченцов, А. А. Ченцов, А. Н. Сесекин, “Одна задача маршрутизации работ в условиях повышенной радиации”, Изв. ИМИ УдГУ, 58 (2021), 94–126
А. Г. Ченцов, А. А. Ченцов, А. Н. Сесекин, “О задаче последовательного обхода мегаполисов с условиями предшествования и функциями стоимости с зависимостью от списка заданий”, Тр. ИММ УрО РАН, 26, № 3, 2020, 219–234; A. G. Chentsov, A. A. Chentsov, A. N. Sesekin, “On the Problem of Sequential Traversal of Megalopolises with Precedence Conditions and Cost Functions Depending on a List of Tasks”, Proc. Steklov Inst. Math. (Suppl.), 315, suppl. 1 (2021), S67–S80
А. Г. Ченцов, А. А. Ченцов, А. Н. Сесекин, “Об одной задаче маршрутизации с неаддитивным агрегированием затрат”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 13:1 (2020), 64–80
А. Г. Ченцов, А. А. Ченцов, “К вопросу о маршрутизации перемещений в задаче с динамическими ограничениями”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 29:3 (2019), 363–381
Alexander G. Chentsov, Alexey M. Grigoryev, Alexey A. Chentsov, Communications in Computer and Information Science, 1090, Mathematical Optimization Theory and Operations Research, 2019, 470
A. M. Grigoryev, O. L. Tashlykov, PHYSICS, TECHNOLOGIES AND INNOVATION (PTI-2019): Proceedings of the VI International Young Researchers' Conference, 2174, PHYSICS, TECHNOLOGIES AND INNOVATION (PTI-2019): Proceedings of the VI International Young Researchers' Conference, 2019, 020216
Alexander G. Chentsov, Alexey M. Grigoriev, Alexey A. Chentsov, “Optimizing the starting point in a precedence constrained routing problem with complicated travel cost functions”, Ural Math. J., 4:2 (2018), 43–55
А. Г. Ченцов, А. М. Григорьев, “Оптимизирующие мультивставки в задачах маршрутизации с ограничениями”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 28:4 (2018), 513–530
Цитирование в формате AMSBIB
Обратная связь: