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

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

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



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






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


Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2013, выпуск 1, страницы 59–82 (Mi vuu364)  

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

МАТЕМАТИКА

К вопросу о маршрутизации комплексов работ

А. Г. Ченцов

Отдел управляемых систем, Институт математики и механики имени Н. Н. Красовского УрО РАН, Россия, г. Екатеринбург

Аннотация: Рассматривается усложненный вариант задачи последовательного обхода мегаполисов с ограничениями в виде условий предшествования. Накладываются дополнительные ограничения на характер стыковки фрагментов внешних перемещений и внутренних работ (внешних и внутренних – по отношению к мегаполисам). Предполагается, что стоимости внешних перемещений и внутренних работ явным образом зависят от списка заданий. Построена процедура типа динамического программирования и (на её основе) алгоритм на функциональном уровне.

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

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

Тип публикации: Статья
УДК: 519.6
MSC: 28A33
Поступила в редакцию: 11.02.2013

Образец цитирования: А. Г. Ченцов, “К вопросу о маршрутизации комплексов работ”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2013, № 1, 59–82

Цитирование в формате AMSBIB
\RBibitem{Che13}
\by А.~Г.~Ченцов
\paper К вопросу о~маршрутизации комплексов работ
\jour Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки
\yr 2013
\issue 1
\pages 59--82
\mathnet{http://mi.mathnet.ru/vuu364}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vuu364
  • http://mi.mathnet.ru/rus/vuu/y2013/i1/p59

    ОТПРАВИТЬ: 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. А. А. Петунин, А. Г. Ченцов, П. А. Ченцов, “Локальные вставки на основе динамического программирования в задаче маршрутизации с ограничениями”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2014, № 2, 56–75  mathnet
    2. А. Г. Ченцов, “Беллмановские вставки в задаче маршрутизации с ограничениями и усложненными функциями стоимости”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2014, № 4, 122–141  mathnet
    3. 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  mathnet  crossref  elib
    4. А. Г. Ченцов, М. Ю. Хачай, Д. М. Хачай, “Точный алгоритм с линейной трудоемкостью для одной задачи обхода мегаполисов”, Тр. ИММ УрО РАН, 21, № 3, 2015, 309–317  mathnet  mathscinet  elib; A. G. Chentsov, M. Yu. Khachai, M. Yu. Khachai, “An exact algorithm with linear complexity for a problem of visiting megalopolises”, Proc. Steklov Inst. Math. (Suppl.), 295, suppl. 1 (2016), 38–46  crossref  isi
    5. М. С. Кошелева, А. А. Ченцов, А. Г. Ченцов, “О задаче маршрутизации с ограничениями, включающими зависимость от списка заданий”, Тр. ИММ УрО РАН, 21, № 4, 2015, 178–195  mathnet  mathscinet  elib
    6. Chentsov A.G., Chentsov A.A., “Route Problem With Constraints Depending on a List of Tasks”, Dokl. Math., 92:3 (2015), 685–688  crossref  zmath  isi  elib  scopus
    7. А. А. Петунин, А. Г. Ченцов, П. А. Ченцов, “Об одной задаче маршрутизации перемещений инструмента при листовой резке деталей”, Модел. и анализ информ. систем, 22:2 (2015), 278–294  mathnet  mathscinet  elib
    8. А. А. Ченцов, А. Г. Ченцов, “Обобщенная модель курьера с дополнительными ограничениями”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 9:1 (2016), 46–58  mathnet  crossref  elib
    9. А. Г. Ченцов, А. А. Ченцов, “Маршрутизация перемещений при динамических ограничениях: задача “на узкие места””, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 26:1 (2016), 121–140  mathnet  crossref  mathscinet  elib
    10. А. Г. Ченцов, А. А. Ченцов, “Задача маршрутизации, осложненная зависимостью функций стоимости и “текущих” ограничений от списка заданий”, Модел. и анализ информ. систем, 23:2 (2016), 211–227  mathnet  crossref  mathscinet  elib
    11. А. Г. Ченцов, “Оптимизирующие вставки в задачах маршрутизации и их реализация на основе динамического программирования”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 26:4 (2016), 565–578  mathnet  crossref  mathscinet  elib
    12. А. Г. Ченцов, П. А. Ченцов, “Маршрутизация в условиях ограничений: задача о посещении мегаполисов”, Автомат. и телемех., 2016, № 11, 96–117  mathnet  elib; A. G. Chentsov, P. A. Chentsov, “Routing under constraints: problem of visit to megalopolises”, Autom. Remote Control, 77:11 (2016), 1957–1974  crossref  isi  elib
    13. A. G. Chentsov, A. M. Grigoryev, “A scheme of independent calculations in a precedence constrained routing problem”, Discrete Optimization and Operations Research (DOOR 2016), Lecture Notes in Computer Science, 9869, eds. Y. Kochetov, M. Khachay, V. Beresnev, E. Nurminski, P. Pardalos, Springer, Cham, 2016, 121–135  crossref  mathscinet  zmath  isi  scopus
    14. А. А. Петунин, А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Элементы динамического программирования в конструкциях локального улучшения эвристических решений задач маршрутизации с ограничениями”, Автомат. и телемех., 2017, № 4, 106–125  mathnet  elib; A. A. Petunin, A. A. Chentsov, A. G. Chentsov, P. A. Chentsov, “Elements of dynamic programming in local improvement constructions for heuristic solutions of routing problems with constraints”, Autom. Remote Control, 78:4 (2017), 666–681  crossref  isi
    15. А. Г. Ченцов, А. А. Ченцов, А. М. Григорьев, “Об одной задаче маршрутизации, моделирующей перемещения в радиационных полях”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 27:4 (2017), 540–557  mathnet  crossref  elib
    16. A. G. Chentsov, A. M. Grigoryev, A. A. Chentsov, “Solving a routing problem with the aid of an independent computations scheme”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 11:1 (2018), 60–74  mathnet  crossref  elib
    17. А. Г. Ченцов, П. А. Ченцов, “Оптимизация точки старта в задаче последовательного обхода мегаполисов при наличии условий предшествования”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 11:2 (2018), 83–95  mathnet  crossref  elib
    18. А. Г. Ченцов, А. А. Ченцов, А. Н. Сесекин, “Динамическое программирование в обобщенной задаче «на узкие места» и оптимизация точки старта”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 28:3 (2018), 348–363  mathnet  crossref  elib
  • Вестник Удмуртского университета. Математика. Механика. Компьютерные науки
    Просмотров:
    Эта страница:157
    Полный текст:39
    Литература:23
    Первая стр.:1

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019