|
Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2017, том 10, выпуск 3, страницы 25–39
(Mi vyuru384)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Математическое моделирование
К вопросу о маршрутизации перемещений при листовой резке деталей
А. А. Петунинa, А. Г. Ченцовba, П. А. Ченцовba a Уральский федеральный университет, г. Екатеринбург
b Институт математики и механики им. Н.Н. Красовского УрО РАН, г. Екатеринбург
Аннотация:
Рассматривается решение задачи управления инструментом при листовой резке на машинах с ЧПУ. Предполагается, что исходная постановка осложнена различными ограничениями. Требуется построить решение возникающей задачи маршрутизации, соблюдающее ограничения и минимизирующее аддитивный критерий, включающий стоимости (внешних) перемещений и «внутренних» работ, связанных с резкой деталей по замкнутому контуру. Соблюдение ограничений предполагается обеспечивать за счет специального задания функций стоимости, т.е. (по сути) за счет формирования штрафов за нарушение требуемых условий. Главную роль играет при этом процедура на базе широко понимаемого динамического программирования. Конструируемый на данной основе алгоритм реализован в виде стандартной программы на многоядерной ПЭВМ. Изложение этого алгоритма составляет основную цель настоящей работы.
Ключевые слова:
маршрутные задачи; условия предшествования; инженерные ограничения.
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{https://elibrary.ru/item.asp?id=29930355}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/vyuru384 http://mi.mathnet.ru/rus/vyuru/v10/i3/p25
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Т. А. Макаровских, “Программное обеспечение для построения A-цепей с упорядоченным охватыванием в плоском связном 4-регулярном графе”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 8:1 (2019), 36–53
-
Т. А. Макаровских, “Построение самонепересекающихся $OE$-маршрутов в плоском эйлеровом графе”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 8:4 (2019), 30–42
|
Просмотров: |
Эта страница: | 233 | Полный текст: | 21 | Литература: | 20 |
|