CC BY
44Оперативное планирование выпуска бумаги на основе моделей с интервальными переменными
В. В. Поляков1, Р. В. Воронов, А. В. Визерова Петрозаводский государственный университет
АННОТАЦИЯ
Формулируется математическая модель с интервальными переменными, на основе которой возможно оперативное планирование выпуска бумаги на целлюлозно-бумажном предприятии.
Ключевые слова: целлюлозно-бумажное предприятие, срочность заказа, раскрой тамбура БДМ, интервальные переменные.
SUMMARY
Mathematical model with interval variables is formulated. Pulp and paper mill can plan paper output according to this model.
Keywords: pulp and paper mill, pressing order, paper roll cutting, interval variables.
Задача оптимального раскроя тамбура бумагоделательной машины (БДМ) в ее классической постановке известна с середины прошлого века и является хорошо изученной. Однако простая модель и сформулированная в ее рамках задача оптимизации не подходят для реального планирования и управления работой комплекса БДМ крупного целлюлозно-бумажного комбината (ЦБК). Для автоматизации производства потребовалось создание новых моделей, адекватно отражающих производственные процессы.
v
При выпуске бумаги "на БДМ получаемое бумажное полотно наматывается на металлический вал, называемый тамбуром. К' основным характеристикам раскроев тамбуровгБДМ относятся плотность и диаметр, качество выпущеннои''бумаги. За одну смену работы БДМ производится несколько съемов тамбура. Съем - это небол1^шаяр}асть тамбура, которая получается в результате его размотки и резки на продольно-резательном станке (ПРС). Бумажное полотно, получаемое в результате резки на ПРС и наматываемое на гильзу, называется рулоном.
Каждая БДМ характеризуется целым рядом технологических показателей, но с точки зрения рассматриваемых задач интерес представляют лишь некоторые из них. Прежде всего, это длина тамбура БДМ -
' Авторы - соответственно доцент, старший преподаватель и аспирант кафедры прикладной математики и кибернетики
© Поляков В. В., Воронов Р. В., Визерова А. В., 2005
именно она определяет общую ширину производимого бумажного полотна. Это полотно в свою очередь с помощью ножей разрезается на отдельные форматы. Бумага наматывается в рулоны некоторого диаметра, упаковывается и отправляется заказчикам. Максимальное количество форматов, на которое можно разрезать тамбур, определяется количеством ножей, имеющихся на ПРС.
При этом каадый заказ характеризуется следующими параметрами: формат; плотность бумаги; диаметр рулонов, при этом рулон заданного диаметра может быть получен из рулона большего диаметра срезанием лишней бумаги; сроки выполнения заказа; объем или верхняя и нижняя границы объема заказа [2].
В соответствии с требованиями заказчика к бумаге для каждого заказа можно выделить одну или несколько приемлемых БДМ, допустимые смены работы БДМ.
Не все раскраиваемые форматы обязательно предназначены для конкретного заказчика. Имеются так называемые стандартные форматы, которые являются ходовыми на внутреннем рынке и могут включаться в раскладки. Выпуск стандартных форматов может быть ограничен либо по массе, либо по их количеству в раскладке, например, не более двух. Среди заказов могут быть срочные, то есть такие, для которых необходимо выпустить бумагу как можно скорее. Это связано с тем,'что время простоя вагонов под погрузкой бумаги ограничено.
Перейдём к построению математической модели. Введём обозначения ряда конечных индексных множеств:
А'-множество БДМ ЦБК.
М ~ множество заказов на выпуск бумаги. Считаем, что каждый заказ не содержит в себе других подзака-зов.
Каждому заказу I 6 М соответствуют:
- формат заказа (см);
ТУ". - непустое множество допустимых БДМ, подмножество N , чаще всего состоит из одного элемента;
7Г1 - плотность бумаги (г/см2);
, Г). - нижняя и верхняя границы приемлемых диаметров рулонов бумаги (см);
, В1 - минимальная и максимальная границы объёма заказа (в тоннах);
СТ. - максимальное количество рулонов заказа / в схеме раскроя;
Каждой БДМ у £ N соответствуют:
Ь ■ - длина тамбура БДМ;
8 ■ - максимальная длина кромки (остаток полотна);
В. В. Поляков, Р. В. Воронов, А. В. Визерова. Оперативное планирование выпуска бумаги
85
Rj - максимальное количество ножей ПРС;
к, - максимальное количество разных форматов в раскладке.
■ - производительность БДМ (объем выработки
бумаги за некоторый промежуток времени, например, за смену).
Любой рулон бумаги производится на конкретной БДМ, имеет определенную плотность и диаметр. Более того, значения этих параметров будут одинаковыми для всех рулонов, выработанных за один съем тамбура.
Раскрой S определяется вектором A\_M,S~\, где Ajs - количество рулонов длиной fi при раскрое
тамбура по схеме раскроя s. Кроме набора параметров, определяющих содержание задачи, необходимо
ввести множество Sj - совокупность раскроев тамбура БДМ с номером у на множество форматов заказов множества М. Множества iS* • (j G N ) будем
считать дизъюнктивными. Обозначим: j(s) - номер БДМ, которой принадлежит раскрой î (т.е. S е S ■ ).
Для каждой схемы раскроя должен выполняться ряд условий [1], отметим некоторые из них:
1. Если А- > 0 , то j(s) € Ni, т. е. БДМ у должна быть приемлема для заказа i.
2. При Ais > О и Ajs > 0 необходимо выполнение
7lj = 71 ■ (i, j G M) , т. е. все входящие в одну схему раскроя заказы имеют одинаковую плотность бумаги.
3. Существует такой диаметр рулона ¿/(s) , что для любого i S M из условия Aj > О следует
di < d{s) < D, , т. е. d(s) является приемлемым
диаметром для всех заказов способа раскроя s.
4. Ширина раскраиваемого полотна должна находиться в интервале \_L ■ — О - \ (у = j(s)) ■
Lj-Sj^A.f^Lj.
ieM
5. Число различных форматов не должно превышать К:
XsignAjs<Kj j = j(s).
ieM
6. Общее число рулонов ограничено числом ножей ПРС:
£Д,<Я7.-1 j = j(s).
ieM
7. Должно выполняться ограничение на число рулонов одного формата:
А. < а,-, ieM.
Объединим множества раскроев: Обозначим:
Ь5 - длина раскраиваемого по схеме тамбура БДМ
<Х>5 - масса одного съема тамбура при использовании способа раскроя
- производительность БДМ уу.у). Введем переменные задачи:
- количество съемов тамбура при применении способа раскроя
Х$ - объем выработки бумаги в течение периода
планирования, нарезаемой способом раскроя .у (в тоннах).
Объем выработанной бумаги равен произведению массы одного съема на количество съемов:
Будем предполагать, что объем выработки бумага пропорционален времени работы БДМ, т. е. машина работает с постоянной производительностью.
Пусть множество заказов М разбито по срочности на ¡Л непересекающихся непустых подмножеств:
М =МХ и.-.и^.
Будем считать, что заказ i имеет срочность к , если г 6 Мк . Обозначим через
м,
и к
множество заказов срочности не более чем к. Потребуем, чтобы время выполнения заказов срочности 1 было наименьшим, а также для каждого к = 2,...,/Л был минимальным промежуток времени между моментами завершения выполнения заказов множеств М'к_х и М'к . Допускается совместная выработка бумаги для заказов разной срочности.
Пусть Бк - все раскрои, для которых минимальная срочность включенных заказов меньше или равна к, о к
о • - подмножество раскроев для БДМ у. Таким об-
м„
включены в пла-к
разом, все заказы множества хул к
ны раскроев, принадлежащие множеству 5 к — . Тогда время Тк, необходимое для вы-
полнения всех заказов I 6 М'к , равно:
= шах
jeN
У
1
'
К/
к = 1 ,...ju .
Действительно, у X - общий объем бумаги, вы-
Арттгу
пускаемой на БДМу способами раскроя из множества X - время работы БДМ у. Так как
С, к 1
О ; , а —
Ъ] ^
множество Зк содержит все планы раскроев, содержащих заказы из , то после выработки бумаги
способами раскроя из <3 заказы множества м,, выполняются полностью. Взяв максимум по всем ] £ N, получаем время, затраченное на выпуск продукции, при выработке которой выполняются заказы множества М к .
Наименьшее значение Г, —Т{ соответствует минимальному времени выполнения всех заказов множества М, = М[ :
1
г* =шт{шах ^Т"'
/б/У
565" Ь /
6
Обозначим через Тк минимальное время, необходи-
/
мое для выполнения всех заказов из Мк , при усло-
/
вии, что заказы множества М, выполнены за время Тк_х :
- к-\
тк = шт{шах 4
уеЛ<
1
5 6 5/
к - 2,..., /и
Поиск значений минимальных назовем
задачей наискорейшего выполнения срочных заказов (ЗНВСЗ).
Определение: Вектор (, ,..., <2 ) называется
лексикографически большим вектора ,..., Ь ),
если существует такое к, что
а, = Ь,, I = 1 ,...,к — 1, и ак > Ък.
Для решения ЗНВСЗ необходимо найти лексикографически минимальный вектор ,...,Т ).
Введем в рассмотрение вектор ек , состоящий из нулей, у которого на к-ом месте стоит единица:
к
Таким образом, для поиска лексикографически минимального вектора (Г, ,...,Т ) необходимо решить задачу оптимизации:
ектк-> Ш111
ЫХ
х5=со5п5, 8 е Б,
А <уААг <В:, геМ
Ь.
В — I '
п3 > 0, целые,
Масса одного съема варьируется случайным образом в некоторых пределах. Пусть ©5 - положительная, не превышающая единицы величина, определяющая относительное отклонение массы съема от С0!, . Тогда неравенства
должны выполняться для всех переменных X [3]. попадающих в интервал
^ е к", (1 - ©/); (1 + 5 .
Значения (э £ 8) являются серединными
значениями каждого интервала допустимых значений относительных интервальных переменных Х5 [4].
СПИСОК ЛИТЕРАТУРЫ
1. Кузнецов В. А. Задача определения планов раскроя и распределения заявок с учетом режимов работы группы БДМ / В. А. Кузнецов, Р. В. Воронов // Задачи раскроя в целлюлозно-бумажной промышленности. СПб., 2000. С. 83-96.
2. Кузнецов В. А. Задачи раскроя в целлюлозно-бумажной промышленности / В. А. Кузнецов. СПб., 2000. С. 10-15.
3. Воронов Р. В. О возможности использования задач оптимизации с интервальными решениями в оперативно-диспетчерском управлении /' Р. В. Воронов, Е. А. Корольков, В. В. Поляков, С. В. Поляков // Материалы VI международной научно-технической конференции «Новые информационные технологии в ЦБП и энергетике» Петрозаводск: Изд-во ПетрГУ, 2004. С. 81-84.
4. Визерова А. В., Воронов Р. В., Поляков В. В. О задачах линейной оптимизации с относительными интервальными переменными Петрозаводск, 2004. 4 с. Деп. в ВИНИТИ 20.01.2005 № 80-В2005.
