Решение задачи одномерного раскроя материала различных длин на базе гибридизации эволюционных алгоритмов

Аннотация

Рассматривается задача одномерного раскроя, часто возникающая в промышленности, в том числе в строительной индустрии при производстве окон. Для ее решения предложена гибридизация двух эволюционных алгоритмов: метода последовательного уточнения оценок (SVC) и одноточечного эволюционного алгоритма (1+1) – ЕА. Первый конструирует раскрой для стационарного списка подачи материала различной длины; второй находит последовательность раскроя материала при фиксированном порядке подачи деталей.