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

В статье приводится описание задачи планирования распила бревен и алгоритма ее решения. Цель технологического процесса лесопиления состоит в получении из круглых лесоматериалов пиломатериалов различного назначения и технологической щепы. Распиловка бревен на пиломатериалы осуществляется по заранее разработанному плану в соответствии с поставом (схемой раскроя отдельного бревна). При планировании производства сначала производится расчет по отдельным поставам, затем составляется план раскроя всего пиловочного сырья с целью наиболее эффективного выполнения спецификационного задания из имеющегося сырья. Задача расчета поставов содержит определение размеров и числа досок, которые можно получить из бревна заданных качества, длины и диаметра. Поиск решения усложняется необходимостью учета большого количества ограничений, обусловленных параметрами производственного оборудования и особенностями заказов. Данная задача является задачей линейного программирования с дополнительным ограничением, при ее решении применяется метод генерации столбцов. Отдельно рассматривается учет ограничения массовости производства, который выводит задачу из класса задач линейного программирования, приводится специальный алгоритм решения. Разработанный алгоритм был протестирован на наборе реальных производственных планов, приводится оценка его эффективности. Программная система была апробирована на реальных данных лесопильных предприятий. Специалисты предприятий подтвердили экономию сырья, повышение прибыли, сокращение простоев оборудования при использовании разработанной программной системы планирования лесопильным производством. Библиогр. 10 назв. Ил. 3.