|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математическое моделирование
Об одной задаче маршрутизации, ориентированной на проблему демонтажа радиационно опасных объектов
А. Г. Ченцовab, А. А. Ченцовa a Институт математики и механики им. Н.Н. Красовского УрО РАН, г. Екатеринбург, Российская Федерация
b Уральский федеральный университет, г. Екатеринбург, Российская Федерация
Аннотация:
Рассматривается задача последовательного обхода мегаполисов при наличии условий предшествования и функций стоимости с зависимостью от списка заданий, не выполненных на текущий момент времени. Оптимизируется выбор маршрутного процесса, включающего перестановку индексов, траекторию и точку старта; оптимизируется также точка финиша. Используется аддитивный критерий, получаемый суммированием затрат на внешние (по отношению к мегаполисам) перемещения, затраты на проведение работ, связанных с посещением мегаполисов, а также оценки терминального состояния. Исследуется процедура построения оптимального решения на основе широко понимаемого динамического программирования. Постановка ориентирована на задачу демонтажа системы радиационно опасных источников; при этом допускается, что демонтированы будут не все источники (это возможно при получении работниками предельных доз радиации), что потребует эвакуации в условиях радиационного воздействия источников, оставшихся недемонтированными. Конкретный вариант критерия сводится к суммарной дозе радиации, получаемой работником как на этапе демонтажа, так и на этапе эвакуации. На основе теоретических конструкций построен алгоритм, реализованный на ПЭВМ; проведен вычислительный эксперимент.
Ключевые слова:
маршрут, трасса, условия предшествования, динамическое программирование.
Поступила в редакцию: 06.04.2022
Образец цитирования:
А. Г. Ченцов, А. А. Ченцов, “Об одной задаче маршрутизации, ориентированной на проблему демонтажа радиационно опасных объектов”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 15:3 (2022), 83–95
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyuru651 https://www.mathnet.ru/rus/vyuru/v15/i3/p83
|
Статистика просмотров: |
Страница аннотации: | 47 | PDF полного текста: | 13 | Список литературы: | 5 |
|