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

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

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



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






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


Автомат. и телемех., 2014, выпуск 4, страницы 170–190 (Mi at7539)  

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

Задачи двухуровневого программирования

Задача последовательного обхода мегаполисов с условиями предшествования

А. Г. Ченцов

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

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

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

Англоязычная версия:
Automation and Remote Control, 2014, 75:4, 728–744

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

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

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

Образец цитирования: А. Г. Ченцов, “Задача последовательного обхода мегаполисов с условиями предшествования”, Автомат. и телемех., 2014, № 4, 170–190; Autom. Remote Control, 75:4 (2014), 728–744

Цитирование в формате AMSBIB
\RBibitem{Che14}
\by А.~Г.~Ченцов
\paper Задача последовательного обхода мегаполисов с~условиями предшествования
\jour Автомат. и телемех.
\yr 2014
\issue 4
\pages 170--190
\mathnet{http://mi.mathnet.ru/at7539}
\transl
\jour Autom. Remote Control
\yr 2014
\vol 75
\issue 4
\pages 728--744
\crossref{https://doi.org/10.1134/S0005117914040122}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000334423100012}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84899570656}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at7539
  • http://mi.mathnet.ru/rus/at/y2014/i4/p170

    ОТПРАВИТЬ: 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, № 4, 122–141  mathnet
    2. А. Г. Ченцов, М. Ю. Хачай, Д. М. Хачай, “Точный алгоритм с линейной трудоемкостью для одной задачи обхода мегаполисов”, Тр. ИММ УрО РАН, 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
    3. М. С. Кошелева, А. А. Ченцов, А. Г. Ченцов, “О задаче маршрутизации с ограничениями, включающими зависимость от списка заданий”, Тр. ИММ УрО РАН, 21, № 4, 2015, 178–195  mathnet  mathscinet  elib
    4. A. G. Chentsov, A. A. Chentsov, “Route problem with constraints depending on a list of tasks”, Dokl. Math., 92:3 (2015), 685–688  crossref  mathscinet  zmath  isi  scopus
    5. А. А. Ченцов, А. Г. Ченцов, “Обобщенная модель курьера с дополнительными ограничениями”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 9:1 (2016), 46–58  mathnet  crossref  elib
    6. А. Г. Ченцов, А. А. Ченцов, “Задача маршрутизации, осложненная зависимостью функций стоимости и “текущих” ограничений от списка заданий”, Модел. и анализ информ. систем, 23:2 (2016), 211–227  mathnet  crossref  mathscinet  elib
    7. А. Г. Ченцов, П. А. Ченцов, “Маршрутизация в условиях ограничений: задача о посещении мегаполисов”, Автомат. и телемех., 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
    8. А. Г. Ченцов, “Оптимизирующие вставки в задачах маршрутизации и их реализация на основе динамического программирования”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 26:4 (2016), 565–578  mathnet  crossref  mathscinet  elib
    9. А. Г. Ченцов, А. А. Ченцов, “Дискретно-непрерывная задача маршрутизации с условиями предшествования”, Тр. ИММ УрО РАН, 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
    10. А. А. Петунин, А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов, “Элементы динамического программирования в конструкциях локального улучшения эвристических решений задач маршрутизации с ограничениями”, Автомат. и телемех., 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
    11. А. Г. Ченцов, А. А. Ченцов, “Модельный вариант задачи о последовательной утилизации источников излучения (итерации на основе оптимизирующих вставок)”, Изв. ИМИ УдГУ, 50 (2017), 83–109  mathnet  crossref  elib
    12. В. В. Захаров, А. В. Мугайских, “Динамическая адаптация генетического алгоритма маршрутизации транспорта на больших сетях”, УБС, 73 (2018), 108–133  mathnet
    13. 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
    14. А. Г. Ченцов, А. М. Григорьев, “Оптимизирующие мультивставки в задачах маршрутизации с ограничениями”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 28:4 (2018), 513–530  mathnet  crossref  elib
    15. А. Г. Ченцов, П. А. Ченцов, “Об одной задаче маршрутизации с оптимизацией точки старта–финиша”, Изв. ИМИ УдГУ, 52 (2018), 103–115  mathnet  crossref  elib
    16. 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
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:211
    Полный текст:24
    Литература:46
    Первая стр.:39

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