Задача нерегулярного раскроя фигурных заготовок: оптимизация размещения и пути режущего инструмента

Аннотация

Рассматривается проблема нерегулярного раскроя фигурных заготовок. Ее решение состоит из нескольких этапов, наиболее сложными из которых являются следующие, относящиеся к задачам оптимизационного геометрического моделирования: плотное размещение геометрических объектов в заданных областях и генерация пути режущего инструмента. Для их решения разработаны: класс годограф-ориентированных алгоритмов, использующих метаэвристические методы локального поиска — HO-MH (Hodograph Oriented Meta Heuristics) и модификация алгоритма GRASP (Greedy Randomized Adaptive Search Procedure) . Приводятся алгоритмы. Рассматривается структура автоматизированной системы раскроя. Описывается вычислительный эксперимент.