Решение задачи одномерного раскроя материала различных длин на базе гибридизации эволюционных алгоритмов
Keywords:
Строительная индустрия; одномерный раскрой материала; эволюционный алгоритм; барьерная политикаAbstract
Рассматривается задача одномерного раскроя, часто возникающая в промышленности, в том числе в строительной индустрии при производстве окон. Для ее решения предложена гибридизация двух эволюционных алгоритмов: метода последовательного уточнения оценок (SVC) и одноточечного эволюционного алгоритма (1+1) – ЕА. Первый конструирует раскрой для стационарного списка подачи материала различной длины; второй находит последовательность раскроя материала при фиксированном порядке подачи деталей.Downloads
Published
2019-15-08
Issue
Section
INFORMATICS, COMPUTER ENGINEERING AND MANAGEMENT