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

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

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



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






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


Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2017, том 10, выпуск 3, страницы 25–39 (Mi vyuru384)  

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

К вопросу о маршрутизации перемещений при листовой резке деталей

А. А. Петунинa, А. Г. Ченцовba, П. А. Ченцовba

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

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

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

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


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

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

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

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

Образец цитирования: А. А. Петунин, А. Г. Ченцов, П. А. Ченцов, “К вопросу о маршрутизации перемещений при листовой резке деталей”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 10:3 (2017), 25–39

Цитирование в формате AMSBIB
\RBibitem{PetCheChe17}
\by А.~А.~Петунин, А.~Г.~Ченцов, П.~А.~Ченцов
\paper К вопросу о маршрутизации перемещений при листовой резке деталей
\jour Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование
\yr 2017
\vol 10
\issue 3
\pages 25--39
\mathnet{http://mi.mathnet.ru/vyuru384}
\crossref{https://doi.org/10.14529/mmp170303}
\elib{http://elibrary.ru/item.asp?id=29930355}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vyuru384
  • http://mi.mathnet.ru/rus/vyuru/v10/i3/p25

    ОТПРАВИТЬ: 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
  • Просмотров:
    Эта страница:202
    Полный текст:12
    Литература:15

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