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

Кузнецова Оксана Юрьевна, Харахнин Константин Аркадьевич

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

Ключевые слова:алгоритм поиска, агрегат резки, металлургическое предприятие, раскрой рулонов.