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

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

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



Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование:
Год:
Том:
Выпуск:
Страница:
Найти






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


Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2015, том 8, выпуск 1, страницы 24–45 (Mi vyuru247)  

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

Обзорные статьи

A model of “nonadditive” routing problem where the costs depend on the set of pending tasks

[Модель «неаддитивной» задачи маршрутизации с функциями стоимости, зависящими от списка заданий]

A. G. Chentsovab, Ya. V. Saliiab

a Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Yekaterinburg, Russian Federation
b Ural Federal University Named after the First President of Russia B. N. Yeltsin, Yekaterinburg, Russian Federation

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

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

DOI: https://doi.org/10.14529/mmp150102

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

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

Тип публикации: Статья
УДК: 519.6
MSC: 90C90, 90C39
Поступила в редакцию: 22.09.2014
Язык публикации: английский

Образец цитирования: A. G. Chentsov, Ya. V. Salii, “A model of “nonadditive” routing problem where the costs depend on the set of pending tasks”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 8:1 (2015), 24–45

Цитирование в формате AMSBIB
\RBibitem{CheSal15}
\by A.~G.~Chentsov, Ya.~V.~Salii
\paper A model of ``nonadditive'' routing problem where the costs depend on the set of pending tasks
\jour Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование
\yr 2015
\vol 8
\issue 1
\pages 24--45
\mathnet{http://mi.mathnet.ru/vyuru247}
\crossref{https://doi.org/10.14529/mmp150102}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000422198500002}
\elib{http://elibrary.ru/item.asp?id=23052004}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vyuru247
  • http://mi.mathnet.ru/rus/vyuru/v8/i1/p24

    ОТПРАВИТЬ: 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. А. Г. Ченцов, А. А. Ченцов, “Маршрутизация перемещений при динамических ограничениях: задача “на узкие места””, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 26:1 (2016), 121–140  mathnet  crossref  mathscinet  elib
    2. А. Г. Ченцов, А. А. Ченцов, “Дискретно-непрерывная задача маршрутизации с условиями предшествования”, Тр. ИММ УрО РАН, 23:1 (2017), 275–292  mathnet  crossref  elib; A. G. Chentsov, A. A. Chentsov, “A discrete-continuous routing problem with precedence conditions”, Proc. Steklov Inst. Math. (Suppl.), 300, suppl. 1 (2018), 56–71  crossref  isi
  • Просмотров:
    Эта страница:153
    Полный текст:62
    Литература:20
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020