Abstract

Рассматривается решение задачи управления инструментом при листовой резке на машинах с ЧПУ. Предполагается, что исходная постановка осложнена различными ограничениями. Требуется построить решение возникающей задачи маршрутизации, соблюдающее ограничения и минимизирующее аддитивный критерий, включающий стоимости (внешних) перемещений и внутренних работ, связанных с резкой деталей по замкнутому контуру. Соблюдение ограничений предполагается обеспечивать за счет специального задания функций стоимости, т.е. (по сути) за счет формирования штрафов за нарушение требуемых условий. Главную роль играет при этом процедура на базе широко понимаемого динамического программирования. Конструируемый на данной основе алгоритм реализован в виде стандартной программы на многоядерной ПЭВМ. Изложение этого алгоритма составляет основную цель настоящей работы.
Translated title of the contributionК ВОПРОСУ О МАРШРУТИЗАЦИИ ПЕРЕМЕЩЕНИЙ ПРИ ЛИСТОВОЙ РЕЗКЕ ДЕТАЛЕЙ
Original languageEnglish
Pages (from-to)25-39
Number of pages15
JournalBulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software
Volume10
Issue number3
DOIs
Publication statusPublished - 1 Aug 2017

Fingerprint

Routing
Restriction
Routing Problem
Dynamic programming
Compliance
Cost functions
Dynamic Programming
Cost Function
Penalty
Assignment
Internal
Minimise
Closed
Formulation
Costs
Presentation

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

@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 = "8",
day = "1",
doi = "10.14529/mmp170303",
language = "English",
volume = "10",
pages = "25--39",
journal = "Вестник Южно-Уральского государственного университета, серия «Математическое моделирование и программирование»",
issn = "2071-0216",
publisher = "Южно-Уральский государственный университет (национальный исследовательский университет)",
number = "3",

}

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 -