Исследование алгоритмов рационального раскроя листового материала

Abstract

Рассматривается исследование алгоритмов раскроя листового материала. Представлены результаты исследования трех алгоритмов: первый подходящий, первый подходящий с упорядочиванием и генетический алгоритм. Предложен способ сравнения алгоритмов при решении задач одномерного раскроя по критерию «бесполезный материал». The study of rational cutting algorithms of sheet material is considered. The results of the study of three algorithms are presented: the first suitable, the first suitable with ordering and the genetic algorithm. A method for comparing algorithms for solving problems of one-dimensional cutting by the criterion of “useless material” is proposed.