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

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