Методы решения задачи линейного раскроя с минимизацией перестановок ножей

Аннотация

Клименко В.В., Щеголева Л.В.

Дата поступления статьи: 29.12.2024

В данной статье представлены методы решения задачи линейного раскроя (ЗЛР) с критерием минимизации числа отходов и перестановок ножей. Задача линейного раскроя в общем виде представляет собой оптимизационную задачу, которая заключается в размещении заданных видов материала (рулонов) так, чтобы минимизировать отходы и/или максимизировать использование исходных материалов с учетом ограничений по количеству ножей, ширины тамбура и требуемых заказов. Рассматривается частный случай задачи с дополнительным условием по минимизации перестановок ножей и следующие подходы для его решения: метод полного перебора, а также случайный поиск на основе генетических и эволюционных алгоритмов. Для различных методов решения ЗЛР представлен псевдокод. Проведено сравнение по алгоритмической сложности, контролируемости времени исполнения и точности.

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

1.2.2 - Математическое моделирование, численные методы и комплексы программ

2.3.3 - Автоматизация и управление технологическими процессами и производствами

.