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

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

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



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






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


Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2016, том 9, выпуск 1, страницы 46–58 (Mi vyuru301)  

Математическое моделирование

Обобщенная модель курьера с дополнительными ограничениями

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

a Институт математики и механики им. Н. Н. Красовского УрО РАН (г. Екатеринбург, Российская Федерация)
b Уральский федеральный университет им. первого Президента России Б.Н. Ельцина (г. Екатеринбург, Российская Федерация)

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

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

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


DOI: https://doi.org/10.14529/mmp160104

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

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

Тип публикации: Статья
УДК: 519.6
MSC: 90C90, 90C39
Поступила в редакцию: 11.07.2015

Образец цитирования: А. А. Ченцов, А. Г. Ченцов, “Обобщенная модель курьера с дополнительными ограничениями”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 9:1 (2016), 46–58

Цитирование в формате AMSBIB
\RBibitem{CheChe16}
\by А.~А.~Ченцов, А.~Г.~Ченцов
\paper Обобщенная модель курьера с дополнительными ограничениями
\jour Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование
\yr 2016
\vol 9
\issue 1
\pages 46--58
\mathnet{http://mi.mathnet.ru/vyuru301}
\crossref{https://doi.org/10.14529/mmp160104}
\elib{http://elibrary.ru/item.asp?id=25717232}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vyuru301
  • http://mi.mathnet.ru/rus/vyuru/v9/i1/p46

    ОТПРАВИТЬ: 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
  • Просмотров:
    Эта страница:136
    Полный текст:35
    Литература:42
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019