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

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

Fingerprint Dive into the research topics of 'About routing in the sheet cutting'. Together they form a unique fingerprint.

Cite this