Абстрагирование раскройного плана до плоского графа для эффективного решения задачи вырезания деталей

Аннотация

Новые технологии позволяют осуществлять вырезание по произвольной траектории с достаточной для практики точностью. Снятие требования резки только сквозными прямолинейными резами позволяет существенно снизить отходы материала. К ресурсосберегающим технологиям раскроя листового материала относятся технологии ICP и ECP, допускающие совмещение фрагментов контуров вырезаемых деталей. Проблемы уменьшения отходов материала и максимального совмещения фрагментов контуров вырезаемых деталей решается на этапе составления раскройного плана. В статье рассмотрен способ представления данных о раскройном плане, которые используются при построении эффективных алгоритмов поиска маршрутов, удовлетворяющих определенным технологическим ограничениям.