Standard

About routing in the sheet cutting. / Petunin, A. A.; Chentsov, A. G.; Chentsov, P. A.
в: Bulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software, Том 10, № 3, 01.08.2017, стр. 25-39.

Результаты исследований: Вклад в журнал › Статья › Рецензирование

Harvard

Petunin, AA, Chentsov, AG & Chentsov, PA 2017, 'About routing in the sheet cutting', Bulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software, Том. 10, № 3, стр. 25-39. https://doi.org/10.14529/mmp170303

APA

Petunin, A. A., Chentsov, A. G., & Chentsov, P. A. (2017). About routing in the sheet cutting. Bulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software, 10(3), 25-39. https://doi.org/10.14529/mmp170303

Vancouver

Petunin AA, Chentsov AG, Chentsov PA. About routing in the sheet cutting. Bulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software. 2017 авг. 1;10(3):25-39. doi: 10.14529/mmp170303

Author

Petunin, A. A. ; Chentsov, A. G. ; Chentsov, P. A. / About routing in the sheet cutting. в: Bulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software. 2017 ; Том 10, № 3. стр. 25-39.

BibTeX

@article{b7ff75167a364a87998bc1a2bed1d045,
title = "About routing in the sheet cutting",
abstract = "Рассматривается решение задачи управления инструментом при листовой резке на машинах с ЧПУ. Предполагается, что исходная постановка осложнена различными ограничениями. Требуется построить решение возникающей задачи маршрутизации, соблюдающее ограничения и минимизирующее аддитивный критерий, включающий стоимости (внешних) перемещений и внутренних работ, связанных с резкой деталей по замкнутому контуру. Соблюдение ограничений предполагается обеспечивать за счет специального задания функций стоимости, т.е. (по сути) за счет формирования штрафов за нарушение требуемых условий. Главную роль играет при этом процедура на базе широко понимаемого динамического программирования. Конструируемый на данной основе алгоритм реализован в виде стандартной программы на многоядерной ПЭВМ. Изложение этого алгоритма составляет основную цель настоящей работы.",
keywords = "Engineering constraints, Precedence conditions, Routing problem",
author = "Petunin, {A. A.} and Chentsov, {A. G.} and Chentsov, {P. A.}",
year = "2017",
month = aug,
day = "1",
doi = "10.14529/mmp170303",
language = "English",
volume = "10",
pages = "25--39",
journal = "Bulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software",
issn = "2071-0216",
publisher = "Южно-Уральский государственный университет (национальный исследовательский университет)",
number = "3",

}

RIS

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

AN - SCOPUS:85028748923

VL - 10

SP - 25

EP - 39

JO - Bulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software

JF - Bulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software

SN - 2071-0216

IS - 3

ER -

ID: 2125070