Вестник Южно-Уральского государственного университета. Серия «Математическое моделирование и программирование», 2020, том 13, выпуск 1, страницы 64–80 DOI: https://doi.org/10.14529/mmp200105(Mi vyuru531)
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Математическое моделирование
Об одной задаче маршрутизации с неаддитивным агрегированием затрат
Аннотация:
Исследуется задача последовательного обхода мегаполисов (непустых конечных множеств) с условиями предшествования и неаддитивным агрегированием затрат. Предполагается, что на «внешнем» уровне (при оценивании системы циклов, определяемых всякий раз этапами внешнего перемещения и внутренних работ) вариант агрегирования отвечает задаче «на узкие места» с корректирующим параметром. На «внутреннем» уровне (в пределах цикла) агрегирование затрат на внешнее перемещение и проведение работ может быть произвольным. Построен «неаддитивный» вариант процедуры динамического программирования, включая экономичный вариант, использующий условия предшествования. Оптимальный алгоритм на основе ДП реализован в виде программы для ПЭВМ в случае постановки, ориентированной на задачу об управлении автономной системой, функционирующей в агрессивной среде и осуществляющей последовательно процесс демонтажа источников воздействий (данной среды) на систему. Эта постановка может отвечать инженерной задаче о демонтаже источников радиационного излучения при аварийных ситуациях на АЭС в случае применения роботизированной системы с электронным оборудованием, функционирование которого возможно лишь при соблюдении допусков на интенсивность радиационного воздействия в течении всего временного промежутка. Для данного варианта общей постановки проведен вычислительный эксперимент с применением ПЭВМ.
Ключевые слова:
динамическое программирование, маршрут, условия предшествования.
Работа выполнена в рамках проекта ≪Новые разработки в перспективных направлениях энергетики, механики и робототехники≫ по проведению фундаментальных научных исследований по приоритетным направлениям, определяемым президиумом Российской академии наук.
Образец цитирования:
А. Г. Ченцов, А. А. Ченцов, А. Н. Сесекин, “Об одной задаче маршрутизации с неаддитивным агрегированием затрат”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 13:1 (2020), 64–80
\RBibitem{CheCheSes20}
\by А.~Г.~Ченцов, А.~А.~Ченцов, А.~Н.~Сесекин
\paper Об одной задаче маршрутизации с неаддитивным агрегированием затрат
\jour Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование
\yr 2020
\vol 13
\issue 1
\pages 64--80
\mathnet{http://mi.mathnet.ru/vyuru531}
\crossref{https://doi.org/10.14529/mmp200105}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyuru531
https://www.mathnet.ru/rus/vyuru/v13/i1/p64
Эта публикация цитируется в следующих 2 статьяx:
Oleg L. Tashlykov, Alexander N. Sesekin, Alexander G. Chentsov, Alexei A. Chentsov, “Development of Methods for Route Optimization of Work in Inhomogeneous Radiation Fields to Minimize the Dose Load of Personnel”, Energies, 15:13 (2022), 4788
A. G. Chentsov, MECHANICS, RESOURCE AND DIAGNOSTICS OF MATERIALS AND STRUCTURES (MRDMS-2020): Proceeding of the 14th International Conference on Mechanics, Resource and Diagnostics of Materials and Structures, 2315, MECHANICS, RESOURCE AND DIAGNOSTICS OF MATERIALS AND STRUCTURES (MRDMS-2020): Proceeding of the 14th International Conference on Mechanics, Resource and Diagnostics of Materials and Structures, 2020, 040011
Цитирование в формате AMSBIB
Обратная связь: