RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2017, том 27, выпуск 4, страницы 540–557 (Mi vuu607)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

МАТЕМАТИКА

Об одной задаче маршрутизации, моделирующей перемещения в радиационных полях

А. Г. Ченцовab, А. А. Ченцовa, А. М. Григорьевa

a Институт математики и механики им. Н.Н. Красовского УрО РАН, 620990, Россия, г. Екатеринбург, ул. С. Ковалевской, 16
b Уральский федеральный университет, 620002, Россия, г. Екатеринбург, ул. Мира, 19

Аннотация: Рассматривается задача маршрутизации перемещений с ограничениями и усложненными функциями стоимости. Предполагается, что объекты посещения суть мегаполисы (непустые конечные множества), при посещении которых должны выполняться некоторые работы, именуемые далее внутренними. По постановке задачи имеются ограничения в виде условий предшествования. Стоимость перемещений зависит от списка заданий, которые не выполнены на момент перемещения. Ситуация такого рода возникает, в частности, при аварийных ситуациях, связанных с работой АЭС и подобных происходящим в Чернобыле и Фукусиме. Речь идет об утилизации источников радиоактивного излучения, осуществляемой последовательно во времени; в этом случае исполнитель находится под воздействием источников, которые не были демонтированы на момент соответствующего перемещения. За счет этого в функциях стоимости, оценивающих воздействие радиации на исполнителя, возникает зависимость от списка невыполненных заданий. Последние состоят в том или ином варианте выключения соответствующего источника. В настоящем исследовании излагается подход к решению данной задачи параллельным алгоритмом, реализуемым на суперкомпьютере «УРАН».

Ключевые слова: динамическое программирование, маршрут, условия предшествования, параллельный алгоритм.

Финансовая поддержка Номер гранта
Российский научный фонд 14-11-00109
Работа выполнена при финансовой поддержке РНФ (грант 14–11–00109).


DOI: https://doi.org/10.20537/vm170405

Полный текст: PDF файл (2304 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.6
MSC: 49L20, 90C39
Поступила в редакцию: 21.08.2017

Образец цитирования: А. Г. Ченцов, А. А. Ченцов, А. М. Григорьев, “Об одной задаче маршрутизации, моделирующей перемещения в радиационных полях”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 27:4 (2017), 540–557

Цитирование в формате AMSBIB
\RBibitem{CheCheGri17}
\by А.~Г.~Ченцов, А.~А.~Ченцов, А.~М.~Григорьев
\paper Об одной задаче маршрутизации, моделирующей перемещения в~радиационных полях
\jour Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки
\yr 2017
\vol 27
\issue 4
\pages 540--557
\mathnet{http://mi.mathnet.ru/vuu607}
\crossref{https://doi.org/10.20537/vm170405}
\elib{http://elibrary.ru/item.asp?id=32248456}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vuu607
  • http://mi.mathnet.ru/rus/vuu/v27/i4/p540

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. 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  mathnet  crossref  mathscinet
  • Вестник Удмуртского университета. Математика. Механика. Компьютерные науки
    Просмотров:
    Эта страница:142
    Полный текст:68
    Литература:26
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020