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

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

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



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






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


Модел. и анализ информ. систем, 2012, том 19, номер 4, страницы 5–24 (Mi mais245)  

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

Об одной нестационарной задаче маршрутизации с ограничениями

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

Институт математики и механики УрО РАН

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

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

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

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

Образец цитирования: А. Г. Ченцов, П. А. Ченцов, “Об одной нестационарной задаче маршрутизации с ограничениями”, Модел. и анализ информ. систем, 19:4 (2012), 5–24

Цитирование в формате AMSBIB
\RBibitem{CheChe12}
\by А.~Г.~Ченцов, П.~А.~Ченцов
\paper Об одной нестационарной задаче маршрутизации с~ограничениями
\jour Модел. и анализ информ. систем
\yr 2012
\vol 19
\issue 4
\pages 5--24
\mathnet{http://mi.mathnet.ru/mais245}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mais245
  • http://mi.mathnet.ru/rus/mais/v19/i4/p5

    ОТПРАВИТЬ: 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. А. Г. Ченцов, “К вопросу о маршрутизации комплексов работ”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 2013, № 1, 59–82  mathnet
    2. А. Г. Ченцов, “Задача последовательного обхода мегаполисов с условиями предшествования”, Автомат. и телемех., 2014, № 4, 170–190  mathnet; A. G. Chentsov, “Problem of successive megalopolis traversal with the precedence conditions”, Autom. Remote Control, 75:4 (2014), 728–744  crossref  isi
  • Моделирование и анализ информационных систем
    Просмотров:
    Эта страница:136
    Полный текст:51
    Литература:26

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