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

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

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



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






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


Автомат. и телемех., 2016, выпуск 11, страницы 96–117 (Mi at14599)  

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

Тематический выпуск

Маршрутизация в условиях ограничений: задача о посещении мегаполисов

А. Г. Ченцовab, П. А. Ченцовab

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

Аннотация: Рассматриваются задачи маршрутизации перемещений с условиями предшествования и динамическими ограничениями, включающими зависимость от списка заданий (выполненных на момент перемещения или, напротив, еще не выполненных). Стоимости перемещений также могут зависеть от списка заданий. Объектами посещения являются мегаполисы (непустые конечные множества), что отвечает возможной многовариантности перемещений. В качестве основного метода исследования используется широко понимаемое динамическое программирование в реализации, не предусматривающей (при наличии условий предшествования) построения всего массива значений функции Беллмана.
Отдельно рассматриваются процедура построения “полного” решения, включая определение оптимальных маршрута и трассы (траектории), и процедура, обеспечивающая нахождение значения задачи (глобального экстремума), которое может использоваться при тестировании эвристических алгоритмов.
Для решения маршрутных задач большой размерности, осложненных ограничениями, типичными для листовой резки на станках с числовым программным управлением, построен эффективный эвристический алгоритм. Для задач умеренной размерности проведено сравнение достигаемых результатов с оптимальным, доставляемым динамическим программированием.

Финансовая поддержка Номер гранта
Министерство образования и науки Российской Федерации 02.A03.21.0006
Российский фонд фундаментальных исследований 16-01-00649
Работа выполнена при финансовой поддержке постановления № 211 Правительства Российской федерации (контракт № 02.A03.21.0006) и РФФИ (проект 16-01-00649).


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

Англоязычная версия:
Automation and Remote Control, 2016, 77:11, 1957–1974

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

Тип публикации: Статья
Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 04.02.2016

Образец цитирования: А. Г. Ченцов, П. А. Ченцов, “Маршрутизация в условиях ограничений: задача о посещении мегаполисов”, Автомат. и телемех., 2016, № 11, 96–117; Autom. Remote Control, 77:11 (2016), 1957–1974

Цитирование в формате AMSBIB
\RBibitem{CheChe16}
\by А.~Г.~Ченцов, П.~А.~Ченцов
\paper Маршрутизация в~условиях ограничений: задача о~посещении мегаполисов
\jour Автомат. и телемех.
\yr 2016
\issue 11
\pages 96--117
\mathnet{http://mi.mathnet.ru/at14599}
\elib{http://elibrary.ru/item.asp?id=28367189}
\transl
\jour Autom. Remote Control
\yr 2016
\vol 77
\issue 11
\pages 1957--1974
\crossref{https://doi.org/10.1134/S0005117916110060}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000387924000006}
\elib{http://elibrary.ru/item.asp?id=27587401}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84994765286}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at14599
  • http://mi.mathnet.ru/rus/at/y2016/i11/p96

    ОТПРАВИТЬ: 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. А. А. Петунин, А. Г. Ченцов, П. А. Ченцов, “К вопросу о маршрутизации перемещений при листовой резке деталей”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 10:3 (2017), 25–39  mathnet  crossref  elib
    2. А. Г. Ченцов, А. А. Ченцов, “Модельный вариант задачи о последовательной утилизации источников излучения (итерации на основе оптимизирующих вставок)”, Изв. ИМИ УдГУ, 50 (2017), 83–109  mathnet  crossref  elib
    3. А. Г. Ченцов, А. А. Ченцов, А. М. Григорьев, “Об одной задаче маршрутизации, моделирующей перемещения в радиационных полях”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 27:4 (2017), 540–557  mathnet  crossref  elib
    4. 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
    5. А. Г. Ченцов, П. А. Ченцов, “Оптимизация точки старта в задаче последовательного обхода мегаполисов при наличии условий предшествования”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 11:2 (2018), 83–95  mathnet  crossref  elib
    6. A. G. Chentsov, P. A. Chentsov, A. A. Petunin, A. N. Sesekin, “Model of megalopolises in the tool path optimisation for CNC plate cutting machines”, Int. J. Prod. Res., 56:14 (2018), 4819–4830  crossref  isi  scopus
    7. 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
    8. А. Г. Ченцов, П. А. Ченцов, “Об одной задаче маршрутизации с оптимизацией точки старта–финиша”, Изв. ИМИ УдГУ, 52 (2018), 103–115  mathnet  crossref  elib
    9. Petunin A.A., Chentsov A.G., Chentsov P.A., “Optimizing Insertions in a Constraint Routing Problem With Complicated Cost Functions”, J. Comput. Syst. Sci. Int., 58:1 (2019), 113–125  crossref  isi  scopus
    10. A. G. Chentsov, P. A. Chentsov, “The routing problems with optimization of the starting point: dynamic programming”, Изв. ИМИ УдГУ, 54 (2019), 102–121  mathnet  crossref  elib
    11. А. Г. Ченцов, А. А. Ченцов, “К вопросу о маршрутизации перемещений в задаче с динамическими ограничениями”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 29:3 (2019), 363–381  mathnet  crossref
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:182
    Полный текст:13
    Литература:30
    Первая стр.:18
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020