Resumen

Рассматривается решение задачи управления инструментом при листовой резке на машинах с ЧПУ. Предполагается, что исходная постановка осложнена различными ограничениями. Требуется построить решение возникающей задачи маршрутизации, соблюдающее ограничения и минимизирующее аддитивный критерий, включающий стоимости (внешних) перемещений и внутренних работ, связанных с резкой деталей по замкнутому контуру. Соблюдение ограничений предполагается обеспечивать за счет специального задания функций стоимости, т.е. (по сути) за счет формирования штрафов за нарушение требуемых условий. Главную роль играет при этом процедура на базе широко понимаемого динамического программирования. Конструируемый на данной основе алгоритм реализован в виде стандартной программы на многоядерной ПЭВМ. Изложение этого алгоритма составляет основную цель настоящей работы.
Título traducido de la contribuciónК ВОПРОСУ О МАРШРУТИЗАЦИИ ПЕРЕМЕЩЕНИЙ ПРИ ЛИСТОВОЙ РЕЗКЕ ДЕТАЛЕЙ
Idioma originalEnglish
Páginas (desde-hasta)25-39
Número de páginas15
PublicaciónBulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software
Volumen10
N.º3
DOI
EstadoPublished - 1 ago 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

Huella Profundice en los temas de investigación de 'About routing in the sheet cutting'. En conjunto forman una huella única.

Citar esto