ИСТИНА

Задача раскроя фрагментов материала на фигурные заготовки является актуальной во многих отраслях промышленности. Она является NP-трудной, и на практике нахождение ее точного решения требует много как временных, так и вычислительных ресурсов. Поэтому при решении задачи раскроя в общем виде часто применяются приближенные алгоритмы, и только для частных случаев — точные алгоритмы. В данной работе приведены результат аналитического обзора и сравнительный анализ различных подходов к решению задачи раскроя на основе классических эвристических и переборных алгоритмов. Разработаны и реализованы два алгоритма ее решения: жадный алгоритм и алгоритм имитации отжига. Проведено экспериментальное исследование свойств разработанных алгоритмов, а также сравнение результатов их работы.