Аннотация

Рассматривается решение задачи управления инструментом при листовой резке на машинах с ЧПУ. Предполагается, что исходная постановка осложнена различными ограничениями. Требуется построить решение возникающей задачи маршрутизации, соблюдающее ограничения и минимизирующее аддитивный критерий, включающий стоимости (внешних) перемещений и внутренних работ, связанных с резкой деталей по замкнутому контуру. Соблюдение ограничений предполагается обеспечивать за счет специального задания функций стоимости, т.е. (по сути) за счет формирования штрафов за нарушение требуемых условий. Главную роль играет при этом процедура на базе широко понимаемого динамического программирования. Конструируемый на данной основе алгоритм реализован в виде стандартной программы на многоядерной ПЭВМ. Изложение этого алгоритма составляет основную цель настоящей работы.
Переведенное названиеК ВОПРОСУ О МАРШРУТИЗАЦИИ ПЕРЕМЕЩЕНИЙ ПРИ ЛИСТОВОЙ РЕЗКЕ ДЕТАЛЕЙ
Язык оригиналаАнглийский
Страницы (с-по)25-39
Число страниц15
ЖурналBulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software
Том10
Номер выпуска3
DOI
СостояниеОпубликовано - 1 авг 2017

Предметные области ASJC Scopus

  • Программный продукт
  • Modelling and Simulation
  • Computational Theory and Mathematics
  • Computational Mathematics

Предметные области WoS

  • Математика, Прикладная

ГРНТИ

  • 27.00.00 МАТЕМАТИКА

Уровень публикации

  • Перечень ВАК

Fingerprint Подробные сведения о темах исследования «К ВОПРОСУ О МАРШРУТИЗАЦИИ ПЕРЕМЕЩЕНИЙ ПРИ ЛИСТОВОЙ РЕЗКЕ ДЕТАЛЕЙ». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать