Решение задачи поиска оптимального столбца в условиях оптимального раскроя бумажного полотна

Приводится описание поиска оптимального столбца при реализации метода генерации столбцов для решения задачи раскроя бумажного полотна. Исходная задача представляет собой поиск множества планов раскроя, обеспечивающего выработку всей продукции в требуемых количествах с наименьшими отходами в форме кромок материала. Выбор метода генерации столбцов обусловлен большим множеством вариантов раскроя. Отсюда возникает задача поиска оптимального столбца на каждой итерации посредством решения вспомогательной задачи линейного раскроя с учетом большого количества технологических ограничений. Решение производится средствами линейного и динамического программирования, исследована корректность использования указанных в статье алгоритмов в условиях поставленной задачи. Задача осложняется учетом директивных сроков заказов продукции, входящих в раскрои. Предложенный алгоритм, являющийся частью программной системы, был протестирован на наборе реальных производственных данных предприятий целлюлозно-бумажной промышленности. В результате тестирования было зафиксировано повышение выхода полезной продукции при использовании разработанной программной системы на 1–2%. Библиогр. 10 назв.