2. Задача об оптимальном раскрое пиловочного сырья Общие сведения

Деревообрабатывающая промышленность характеризуется высоким уровнем потребления древесины. Так, в лесопильном и фанерно-спиичечном производствах при изготовлении столяно-строительных изделий и строганого шпона на долю древесного сырья приходится от 60 до 80 % всех затрат на изготовление продукции. Это обусловлено качеством сырья, технологическими факторами, организацией производства, иногда неумением планировать оптимальное использование сырья, особенно при раскрое.

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

Экономия сырья может быть достигнута за счет реализации оптимальных способов раскроя сырья (поставов).

Алгоритм решения задачи Постановка задачи

На лесопильном предприятии имеется пиловочное сырье m(i=1…m) сорторазмерных групп, которое можно раскроить n(j=1…n) способами раскроя (поставами). При этом необходимо выпилить K(k=1…K) сечений пиломатериалов.

При раскрое единицы сырья (одного бревна или 1 м³) i-ой сорторазмерной группы j-ым поставом пиломатериалы k-ого сечения образуются в количестве a_ijk. Объем одного бревна i-ой сорторазмерной группы, распиливаемого j-ым поставом составляет P_ij. Запасы сырья i-ой сорторазмерной группы составляют N_i. Количество пиломатериалов k-ого сечения, которые необходимо выпустить по плану составляют В_k.

Определить x_ij - количество единиц сырья i-ой сорторазмерной группы, которое нужно распилить j-ым поставом, так чтобы выполнить заданную спецификацию пиломатериалов при условии минимального расхода сырья.

Построение математической модели

Для решения задачи необходимо выполнить следующие действия:

1) построить для каждой заданной сорторазмерной группы сырья способ раскроя бревен на пиломатериалы (постав). Определить количество пиломатериалов, получаемых из одного постава определенного сечения задаваемого в спецификации пиломатериалов.

2) построить математическую модель в каноническом виде. Целевая функция математической модели отражает требование минимизации расходов сырья при его раскрое на пиломатериалы:

(2.1)

где - количество бревен i-ой сорторазмерной группы, раскраиваемых по j-ому варианту раскроя, шт.,

- объем одного бревна i-ой сорторазмерной группы, раскраиваемых по j-ому варианту раскроя, м³.

В качестве ограничений выступают:

а) количество получаемых пиломатериалов каждого сечения. Оно должно быть больше или равно количеству пиломатериалов, заданных в спецификации пиломатериалов:

(2.2)

где - объем пиломатериалов k-ого сечения, которое раскраивается из бревен i-ой сорторазмерной группы по j-ому варианту раскроя, м³,

- количество пиломатериалов k-ого сечения, которое необходимо получить по заданной спецификации пиломатериалов, м³ .

б) количество израсходованного сырья. Оно не должно превышать количество имеющегося на предприятии сырья каждой сорторазмерной группы:

, (2.3)

где - количество бревен i-ой сорторазмерной группы, заданное в спецификации сырья, шт.

в) ограничения на неотрицательность переменных:

(2.4)

В матрично-векторной форме модель оптимизации имеет вид:

(2.5)

а) вектор значений целевой функции

_{, (2.6)}

б) вектор управляющих факторов

_{, (2.7)}

в) матрица объемов пиломатериалов по поставом

_{, (2.8)}

_{г) вектор выпуска пиломатериалов по плану}

_{, (2.9)}

_{д) вектор запасов сырья}

_{, (2.10)}

_{е) матрица применимости поставов к сырью}

_{. (2.11)}