2.П.3. Минимизация отходов лесопилки
Постановка задачи
Пилорама заготавливает, оцилиндровывает и сушит 20-футовые бревна, которые в
дальнейшем используются для строительства бревенчатых домов, бань и т.п. Поступил
новый заказ, для которого требуется 275 шт. 8-футовых, 100 шт. 10-футовых и 250 шт.
12-футовых бревен. На складе 315 шт. 20-футовых бревен. Распилить бревна так, чтобы
выполнить заказ и минимизировать длину нестандартных обрезков.
Решение задачи
Параметры задачи приведены в следующей таблице.
| тип заказа: | 8-ф | 10-ф | 12-ф | запас (20-ф): |
| количество: | 275 | 100 | 250 | 315 |
Для решения задачи можно использовать следующую модель.
В объекте типа "Производство" выполняется заказ по распилке бревен. Исходное сыье - 20-ф бревна
поступают из объекта типа "Хранение". Туда же поступает весь результат работы - и выполненный заказ, и
обрезки. Для задания условия на минимизацию длины обрезков используется объект типа "Ресурсы", который
связан с Хранением.
Вставим в модель объекты Ресурсы, Производство и Хранение. Проведем связи-потоки из Ресурсов в
Хранение, из Хранения в Производство, из Производства в Хранение.
В Ресурсы, в таблицу ресурсов, введем ресурс - остаток с ценой 1. Расход этого ресурса будет
минимизироваться.
В Хранение, в таблицу материалов введем все используемые материалы-продукты бревна: 20-ф, 12-ф, 10-ф,
8-ф, обрезок. Для материала 20-ф зададим начальный запас. Для продуктов зададим Min запас, равный заказу
из таблицы параметров задачи. Для обрезка введем в таблицу потребления ресурсов потребление=1 для
ресурса-остатка.
В Производстве, в таблице процессов, введем 4 возможных процесса распила 20-ф на заказанные размеры:
12-8, 10-10, 10-8, 8-8. В таблице входящих материалов укажем для каждого процесса единицу материала
20-ф. В таблице исходящих материалов для каждого процесса укажем получающиеся продукты в получающемся
количестве, причем, в продукты включаем и обрезок (если он есть). Бревна заказа считаем в штуках.
Обрезок считаем в метрах.
Таким образом, все параметры задачи введены. Решим модель. Получим Min обрезков = 40 при полном
расходе всех 315 20-ф, точном выполнении заказа для 10-ф и 8-ф, перевыполнении заказа 12-ф на 5шт.