Станкоинструмент - журнал - Материалы тега - динамическое программирование

главная

eng

Вход

Архив журнала

Журналы

Медиаданные

Редакционная политика

Авторам

Контакты

© 2001-2026
РИЦ Техносфера
Все права защищены
Тел. +7 (495) 234-0110
Оферта

R&W

ISSN 2499-9407

Книги по станкостроению

Тег "динамическое программирование"

Станкоинструмент #1/2026
А. Г. Ченцов, П. А. Ченцов
Маршрутизация перемещений инструмента при листовой резке на машинах с ЧПУ. Часть 1

DOI: 10.22184/2499-9407.2026.42.1.24.32 Исследуются вопросы, связанные с оптимизацией резки при условиях предшествования и ограничениях, связанных с эффективным отводом тепла. Возникающая при этом задача маршрутизации погружается в общую постановку задачи последовательного обхода мегаполисов с условиями предшествования и функциями стоимости с возможной зависимостью от списка заданий. Для решения применяется аппарат широко понимаемого динамического програмирования (ДП) и, в случае задачи ощутимой размерности, метод декомпозиции; в последнем случае нашей целью являются оптимальные композиционные решения, допускающие построение за приемлемое для практики время. Применяемый вариант ДП использует условия предшествования и функции стоимости с зависимостью от списка заданий (данная зависимость возникает в связи с учетом ограничений теплового характера и особенно существенна в случае термической резки). Построенный на основе ДП алгоритм реализован на многоядерной ПЭВМ. Приведены результаты решения модельных примеров. Статья включает обзор предыдущих работ авторов.