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

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

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



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






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


Модел. и анализ информ. систем, 2016, том 23, номер 2, страницы 211–227 (Mi mais492)  

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

Задача маршрутизации, осложненная зависимостью функций стоимости и "текущих" ограничений от списка заданий

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

a Институт математики и механики им. Н. Н. Красовского, ул. Софьи Ковалевской, 16, г. Екатеринбург, 620990 Россия
b Уральский Федеральный Университет, ул. Мира, 19, г. Екатеринбург, 620002, Россия

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

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

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 14-08-00419_а
15-01-07909_а
Министерство образования и науки Российской Федерации 02.A03.21.0006
Работа выполнена при финансовой поддержке программы фундаментальных исследований Президиума РАН «Математические задачи современной теории управления». Работа выполнена при финанcовой поддержке Российского фонда фундаментальных исследований (проекты 14-08-00419, 15-01-07909). Работа выполнена при финансовой поддержке Постановления № 211 Правительства Российской Федерации, контракт № 02.A03.21.0006.


DOI: https://doi.org/10.18255/1818-1015-2016-2-211-227

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

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

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

Образец цитирования: А. Г. Ченцов, А. А. Ченцов, “Задача маршрутизации, осложненная зависимостью функций стоимости и "текущих" ограничений от списка заданий”, Модел. и анализ информ. систем, 23:2 (2016), 211–227

Цитирование в формате AMSBIB
\RBibitem{CheChe16}
\by А.~Г.~Ченцов, А.~А.~Ченцов
\paper Задача маршрутизации, осложненная зависимостью функций стоимости и "текущих" ограничений от~списка заданий
\jour Модел. и анализ информ. систем
\yr 2016
\vol 23
\issue 2
\pages 211--227
\mathnet{http://mi.mathnet.ru/mais492}
\crossref{https://doi.org/10.18255/1818-1015-2016-2-211-227}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3504590}
\elib{http://elibrary.ru/item.asp?id=25810353}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mais492
  • http://mi.mathnet.ru/rus/mais/v23/i2/p211

    ОТПРАВИТЬ: 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, № 3, 2020, 219–234  mathnet  crossref  elib
  • Моделирование и анализ информационных систем
    Просмотров:
    Эта страница:175
    Полный текст:50
    Литература:33
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020