Постановка задачи эффективного нелинейного раскроя плоских поверхностей произвольной формы в производственных системах

Abstract

Алгоритм плотного нелинейного раскроя плоской поверхности произвольной формы (AПР) применяется при раскрое тканей и кожи, раскрое дерева и металла. Общая постановка задачи раскроя материала известна как Cutting Stock Prob-lem (CSP), относится к классу NP-полных задач математического программирования. Смежной задачей плотного раскроя является задача плотной упаковки. Поэтому часто говорят о задаче раскроя упаковки, используют термин «Cutting and Packing Problem» и сокращение C&P и предложена система классификации C&P-задач, условие которых формулируется в общем виде как рациональное размещение объектов в контейнере. В соответствии с этой классификацией, рассматриваемая в статье задача относится к классу 2/V/D/F.