Abstract
| Translated title of the contribution | К ВОПРОСУ О МАРШРУТИЗАЦИИ ПЕРЕМЕЩЕНИЙ ПРИ ЛИСТОВОЙ РЕЗКЕ ДЕТАЛЕЙ |
|---|---|
| Original language | English |
| Pages (from-to) | 25-39 |
| Number of pages | 15 |
| Journal | Bulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software |
| Volume | 10 |
| Issue number | 3 |
| DOIs | |
| Publication status | Published - 1 Aug 2017 |
Fingerprint
Keywords
- Engineering constraints
- Precedence conditions
- Routing problem
ASJC Scopus subject areas
- Software
- Modelling and Simulation
- Computational Theory and Mathematics
- Computational Mathematics
WoS ResearchAreas Categories
- Mathematics, Applied
GRNTI
- 27.00.00 MATHEMATICS
Level of Research Output
- VAK List
Cite this
}
About routing in the sheet cutting. / Petunin, A. A.; Chentsov, A. G.; Chentsov, P. A.
In: Bulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software, Vol. 10, No. 3, 01.08.2017, p. 25-39.Research output: Contribution to journal › Article › Research › peer-review
TY - JOUR
T1 - About routing in the sheet cutting
AU - Petunin, A. A.
AU - Chentsov, A. G.
AU - Chentsov, P. A.
PY - 2017/8/1
Y1 - 2017/8/1
N2 - Рассматривается решение задачи управления инструментом при листовой резке на машинах с ЧПУ. Предполагается, что исходная постановка осложнена различными ограничениями. Требуется построить решение возникающей задачи маршрутизации, соблюдающее ограничения и минимизирующее аддитивный критерий, включающий стоимости (внешних) перемещений и внутренних работ, связанных с резкой деталей по замкнутому контуру. Соблюдение ограничений предполагается обеспечивать за счет специального задания функций стоимости, т.е. (по сути) за счет формирования штрафов за нарушение требуемых условий. Главную роль играет при этом процедура на базе широко понимаемого динамического программирования. Конструируемый на данной основе алгоритм реализован в виде стандартной программы на многоядерной ПЭВМ. Изложение этого алгоритма составляет основную цель настоящей работы.
AB - Рассматривается решение задачи управления инструментом при листовой резке на машинах с ЧПУ. Предполагается, что исходная постановка осложнена различными ограничениями. Требуется построить решение возникающей задачи маршрутизации, соблюдающее ограничения и минимизирующее аддитивный критерий, включающий стоимости (внешних) перемещений и внутренних работ, связанных с резкой деталей по замкнутому контуру. Соблюдение ограничений предполагается обеспечивать за счет специального задания функций стоимости, т.е. (по сути) за счет формирования штрафов за нарушение требуемых условий. Главную роль играет при этом процедура на базе широко понимаемого динамического программирования. Конструируемый на данной основе алгоритм реализован в виде стандартной программы на многоядерной ПЭВМ. Изложение этого алгоритма составляет основную цель настоящей работы.
KW - Engineering constraints
KW - Precedence conditions
KW - Routing problem
UR - http://www.scopus.com/inward/record.url?scp=85028748923&partnerID=8YFLogxK
UR - https://elibrary.ru/item.asp?id=29930355
UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000418233500003
U2 - 10.14529/mmp170303
DO - 10.14529/mmp170303
M3 - Article
VL - 10
SP - 25
EP - 39
JO - Вестник Южно-Уральского государственного университета, серия «Математическое моделирование и программирование»
JF - Вестник Южно-Уральского государственного университета, серия «Математическое моделирование и программирование»
SN - 2071-0216
IS - 3
ER -