摘要

Рассматривается решение задачи управления инструментом при листовой резке на машинах с ЧПУ. Предполагается, что исходная постановка осложнена различными ограничениями. Требуется построить решение возникающей задачи маршрутизации, соблюдающее ограничения и минимизирующее аддитивный критерий, включающий стоимости (внешних) перемещений и внутренних работ, связанных с резкой деталей по замкнутому контуру. Соблюдение ограничений предполагается обеспечивать за счет специального задания функций стоимости, т.е. (по сути) за счет формирования штрафов за нарушение требуемых условий. Главную роль играет при этом процедура на базе широко понимаемого динамического программирования. Конструируемый на данной основе алгоритм реализован в виде стандартной программы на многоядерной ПЭВМ. Изложение этого алгоритма составляет основную цель настоящей работы.
投稿的翻译标题К ВОПРОСУ О МАРШРУТИЗАЦИИ ПЕРЕМЕЩЕНИЙ ПРИ ЛИСТОВОЙ РЕЗКЕ ДЕТАЛЕЙ
源语言English
页(从-至)25-39
页数15
期刊Bulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software
10
3
DOI
Published - 1 八月 2017

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

指纹 探究 'About routing in the sheet cutting' 的科研主题。它们共同构成独一无二的指纹。

引用此