CC BY
154
ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ INFORMATION TECHNOLOGY, COMPUTER SCIENCE, AND MANAGEMENT
УДК 519.711
Применение раскрашенных временных сетей Петри для моделирования
*
цементного производства
И. А. Седых1, Е. С. Аникеев2
1 2
,2 Липецкий государственный технический университет, г. Липецк, Российская Федерация Application of colored timed Petri nets for cement production simulation ***
I. A. Sedykh1, E. S. Anikeev
2„
DOI 10.12737/22157
Lipetsk State Technical University, Lipetsk, Russian Federation
Целью работы является создание модели сложного распределенного объекта — цементного производства на основе раскрашенных временных сетей Петри, ее анализ и оценка с точки зрения эффективности и достоверности. В работе рассмотрены различные виды сетей Петри, способы их задания и динамика работы. Для раскрашенных временных сетей Петри сформулирован алгоритм функционирования в матричной форме. На основе раскрашенных временных сетей построена математическая модель, позволяющая спрогнозировать объем цементного производства за определенный период. Модель реализована на языке программирования C++. Проведено сравнение результатов моделирования с фактическими данными. Установлено, что реализованная модель с достаточной точностью предсказывает объем выпуска продукции цементного производства. Разработанные методы работоспособны и применимы в моделировании производственных процессов в составе автоматизированной системы управления технологическими показателями.
The work objective is to develop a special model of the complex distributed object - the cement production - on the basis of the colored timed Petri nets including its analysis and estimation of effectiveness and correctness. Various kinds of the Petri nets together with the methods of their determination and performance dynamics are considered. An operation algorithm is formulated in the matrix form for the colored timed Petri nets. On the basis of the colored timed nets, a mathematical model that allows predicting the cement production volume for a defined period is built. The discussed model is realized in the C++ language. The simulation results are compared to the factual data. It is found that the implemented model with a reasonable degree of accuracy predicts the output volume of the cement production. The developed methods are operable and applicable in the manufacturing process simulation as part of an automated control system of the technology parameters.
Ключевые слова: модель, моделирование, раскрашенная временная сеть Петри, цементное производство, алгоритм, производственные процессы.
Keywords: model, simulation, colored timed Petri net, cement production, algorithm, production processes.
Введение. В работе рассмотрена методика создания модели на примере сложной распределенной системы — технологического процесса функционирования цементного производства. Процесс выпуска цемента является одним из примеров недетерминированных динамических параллельных производственных систем, проблема моделирования которых связана как с возможной хаотичностью системы, так и с необходимостью учитывать динамику подсистем.
Для описания и анализа таких систем могут применяться сети Петри [1-3] и их разновидности, например, не-g четкие [4], временные [5-6], раскрашенные [7].
J3 В [8-10] рассмотрены окрестностные модели обжига клинкера цементного производства. В [11] при модели-
g ровании процесса функционирования цементного производства использованы временные сети Петри, достоинствами которых являются динамическое отражение состояний моделируемой системы и возможность анализа свойств полу' ¡3 ченной модели.
и
CD _
Л * Работа выполнена при финансовой поддержке РФФИ (проект №16-07-00-854). J5 ** Е-mail: [email protected], [email protected]
*** The research is done with the financial support from RFFI (project no. 16-07-00-854).
В работе рассмотрены раскрашенные временные сети Петри, являющиеся сетями более высокого уровня и позволяющие, по сравнению с обычными сетями Петри, анализировать дополнительные свойства моделируемых процессов без усложнения структуры сети.
Так, во временных сетях, в отличие от обычных сетей Петри, переходы срабатывают с некоторой задержкой, а маркеры находятся в позициях определенное время, что дает возможность моделирования не только последовательности событий, но и их привязку ко времени.
Раскрашенные сети Петри позволяют одновременно моделировать несколько параллельных потоков различных материалов или событий в процессе функционирования сложных систем. В аналогичных моделях на основе обычных сетей Петри приходится искусственно вводить дополнительные позиции, не являющиеся отображениями элементов процесса, служащие для упорядочения запусков переходов сети и разделения материалов или событий, что усложняет пространственную структуру модели и затрудняет ее интерпретацию.
Раскрашенные временные сети Петри, используемые в работе, объединяют в себе приведенные достоинства как раскрашенных, так и временных сетей.
В работе построен опытный образец модели расчёта объема выпуска продукции цементного производства по месяцам в течение одного года на основе раскрашенных временных сетей Петри.
Разработана программа на языке C++, позволяющая рассчитать производительность цементного производства за заданный период. Реализованная модель с достаточной точностью предсказывает объем выпуска продукции.
Способы задания и правила функционирования сетей Петри. Существует три эквивалентных способа задания сети Петри: графический, аналитический и матричный [3, 11].
Графически сети Петри представляются в виде двудольных графов. Множество вершин состоит из непересекающихся подмножеств позиций Р = {pi}, I = 1,...,п и переходов Т = },} = 1,...,т , а множество дуг разделяется на
два подмножества {(р^, )} с Рх Т и{(¿:, р^)} с Т х Р . В изображении графов, представляющих сети Петри, позиции
обозначаются кружками, а переходы — планками.
Далее рассмотрим аналитическо-матричный способ задания сетей Петри [11]. Сеть Петри задается следующим набором РЫ = (Р, Т,Я_,Я+, ц0), где:
- Р = {Р1, Р2,. • •, Рп } — конечное непустое множество позиций;
- Т = {¿1,¿г,--, ¿т} — конечное непустое множество переходов (множества Р и Т не пересекаются:
Р П Т = 0);
- Я~ е Ятхп — матрица инцидентности дуг, входящих в переходы;
и
- Я+ е Ятхп — матрица инцидентности дуг, выходящих из переходов; Я
- ц0 = {ц, ц2,..., цп } — вектор начальной маркировки сети Петри. ч Приведем алгоритм функционирования сети Петри:
С
1. Текущая маркировка сети равна начальной ц = ц0. ^
К
2. Переход (} = 1,...,т) при текущей маркировке ц разрешен, если ц> е: • Я_, где Й
е: = [0,0,.,1,,.,0] е Ят — строка, содержащая нули везде, за исключением1-го элемента. Заметим, что разрешен- ¡^
ных переходов при текущей маркировке может быть несколько. Если нет разрешенных переходов, сеть достигла ^ тупиковой маркировки, дальнейшее функционирование невозможно, конец алгоритма. Иначе переходим к пункту 3. К
3. Случайным образом выбирается один из разрешенных переходов (} = 1,...,т). §
н к
4. Маркеры перемещаются из входных позиций выбранного перехода во все его выходные позиции по ц
О
+ _ К
формуле ц = ц + е: •Я , где Я = Я _Я — матрица инцидентности сети Петри. £
1
Виды сетей Петри. Раскрашенная временная сеть Петри. Во временных сетях Петри [5]
л и
<й
РЫР( = (Р, Т, Я~, Я+, ц0,1, £) вводятся в рассмотрение временные задержки маркеров в позициях и время срабатыва- к
р <3
ния разрешенных переходов, где: 2
л
- £ = {£, £2,..., 8п } — вектор задержек маркеров в позициях; ^
К
- 1 = {11,12,..., 1т } — вектор времени срабатывания разрешенных переходов. К
Раскрашенная сеть Петри [7] РЫС = (Р, Т, С, Я-, Я+ ,Д0) отличается от РЫ наличием цветов, матрицей, а не вектором, начальной маркировки и блочной структурой матриц инцидентности, где:
- С = {с1,с2,...,с-} — цвета сети;
- ЯГ е Я(- т)хп — блочная матрица инцидентности дуг, входящих в переходы; Я~ = 2 , где Я- — матрица инцидентности входящих дуг цвета Ск, к = 1,...,- ;
Я- Я+ е Я( - т)хп — блочная матрица инцидентности дуг, выходящих из переходов;
Я1+П
Я+ = "2 , где Я+ — матрица инцидентности выходящих дуг цвета Ск ;
К
- Д0 е Я-хп — матрица начальной маркировки.
Обобщением временной и раскрашенной сети является раскрашенная временная сеть Петри
РЫр = (Р, Т, С, Я -, Я+, До, 2,5).
Представление цементного производства посредством раскрашенных временных сетей Петри. Рассмотрим в данном пункте реализацию модели на примере сложного распределенного объекта — технологического процесса функционирования цементного производства ЗАО «Липецкцемент».
На рис. 1 изображен граф раскрашенной временной сети Петри, иллюстрирующий производственный цикл цементного производства.
с о тз
'й -м
хл
(и
а £ л
Рис. 1. Граф раскрашенной временной сети Петри цементного производства
Позиции р1- р5 на рис. 1 соответствуют следующим складам:
- р1 — склад сырья;
- р2 — силос сырьевой муки;
- р3 — силос сырьевой муки;
- р4 — склад клинкера;
- р5 — силос цемента.
Переходы /1-/16 соответствуют агрегатам:
- ^ -14 — сепараторные мельницы 3,2 X 8,5 м;
5 -¡6 — трубные мельницы 4,2X10 м; 7 -¡8 — вращающиеся печи 4 X 60 м;
— вращающаяся печь 5X75 м;
ю - Аз — цементные мельницы 3 X14 м; 14 - А6 — цементные мельницы 3,2 X15 м.
Граф сети Петри имеет цвета С = {С1, С2, С3, С4, С5, С6} (рис. 1).
Блочные матрицы инцидентности входов и выходов переходов ВТ и В+ соответственно равны:
" В-
В~ = В- , В+ = В+
_ В-. _ Вб+.
В частности, для цвета С2 матрица В2 равна:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 г 2- '27 г 2-'28 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
г 2+ г21 г 2+ 22 г 2+ '23 г 2+ 24 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
В2" =
где г22у — количество сырья, поступающего со склада р2 во вращающуюся печь ¡у (у = 7, 8). Остальные элементы
матрицы В- равны нулю, так как в графе сети Петри имеется только две входящие оранжевые дуги С2, соответствующие переходам ¡7- ¡8 и позиции р2 (рис. 1). Матрица В+ равна:
В+ =
где г2;+ — производительность сепараторной мельницы ¡у (у = 1,...,4). Другие элементы матрицы В+ являются нулевыми, так как в графе имеется только четыре выходящие оранжевые дуги С2, соответствующие переходам ^ - ¡4 и позиции р2 (рис. 1).
Остальные матрицы Вк , В+ (к = 1,...,6) формируются аналогично.
Раскрашенная временная сеть Петри цементного производства функционирует по следующему алгоритму:
1. Начальное время функционирования сети т = 0; начальная маркировка ц0 описывает количество материала на складах в начальный момент времени; время функционирования производства равно Т часов. Все переходы сети Петри являются незаблокированными.
2. Незаблокированные переходы сети ¡у, у = 1,...,т' последовательно проверяются на разрешенность. Переход ¡у при текущей маркировке цт разрешен, если цт > еу- ®В- , где еу- = [0,0,...,1 у,...,0] — строка, содержащая нули везде, за исключениему-го элемента; операция ® означает произведение строки еу- на каждую из матриц Вк , образующих блочную матрицу В~ ,В-,...,В-. . Если нет разрешенных переходов, переход кп.4.
3. Маркеры перемещаются в разрешенный переход ¡у. Результат начала запуска перехода ¡у при текущей маркировке цт записывается как цт = цт - еу- ® В- . Далее переход блокируется на время £выполнения операции.
и К X <и ч и
ей Л
С
^
<й И
к
X
*
н «
ей X л ч и н к ч о
к
Е
и
<й и к
<3
а о
X
К
9
Переход к п.2.
4. Сдвиг времени на т = т +1 час. Если т > Т, то алгоритм завершен. Маркеры переходят в выходные позиции разрешенных в п.3 незаблокированных в данный момент времени переходов по следующей формуле
цт = цТ + е] ® Я +. Переход к п.2.
По данному алгоритму была разработана программа на языке С++, целью которой является моделирование динамики состояний системы и вычисление объема выпуска продукции цементного производства за определенный период.
Рассмотрено функционирование модели на основе реальных данных за 2012 год. Результаты, полученные в процессе моделирования, приведены в табл. 1.
Таблица 1
Относительная ошибка выпуска продукции
Месяц Относительная ошибка моделирования, %
январь 0,134940
февраль 0,480579
март 0,691856
апрель 0,080636
май 0,257613
июнь 0,099582
июль 0,235929
август 0,036875
сентябрь 0,076327
октябрь 0,407839
ноябрь 0,452516
декабрь 0,071766
Относительная ошибка найденного объема выпуска продукции вычисляется по формуле:
8Р = Уг—Уг-Уг
где уг — реальные данные выпуска продукции за г -ый месяц (г = 1,..., 12);
400%,
Уг — модельные данные выпуска продукции за г -ый месяц.
Средняя относительная ошибка моделирования составляет 0,25% и является допустимой для применения предложенной модели при прогнозировании объема выпуска продукции цементного производства. Таким образом, проведенные расчеты свидетельствуют об адекватности разработанной модели.
Заключение. В работе реализовано представление раскрашенных временных сетей Петри в матричной форме, сформулирован алгоритм их функционирования.
Раскрашенные временные сети Петри применены в моделировании сложного распределенного объекта — цементного производства. В качестве приложения рассматривается ЗАО «Липецкцемент». 12 Разработано программное обеспечение на языке С++ для реализации модели функционирования цементного
3 производства. Проведено сравнение результатов моделирования с фактическими данными. Оценена пригодность § разработанной модели для прогнозирования производственных процессов на основе данных 2012 года.
Реализованная модель с достаточной точностью предсказывает объем выпуска продукции и может быть эф' с фективно использована для прогноза и анализа динамики производственных процессов.
и
.> Библиографический список
^ 1. Питерсон, Дж. Теория сетей Петри и моделирование систем / Дж Питерсон. — Москва : Мир, 1984. — 264 с.
£ 2. Котов, В. Е. Сети Петри / В. Е. Котов. — Москва : Наука, 1984. — 160 с.
3. Васильев, В. В. Сети Петри: параллельные алгоритмы и модели мультипроцессорных систем / В.В. Васильев, В. В. Кузьмук. — Киев : Наукова думка, 1990. — 213 с.
4. Леоненков, А. В. Нечеткое моделирование в среде MATLAB и fuzzyTECH / А. В. Леоненков. — Санкт Петербург : БХВ-Петербург, 2005. — 736 с.
5. Воевода, А. А. Временные сети Петри и диаграммы UML / А. А. Воевода // Науч. вестн. НГТУ. — 2009. — № 4(37). — С. 169-174.
6. Wang, J. Timed Petri Nets: Theory and Application / J. Wang. — Norwell : Kluwer Academic Publishers, 1998.
— 296 p.
7. Ехлаков, Ю. П. Цветные сети Петри в моделировании социально-экономических систем / Ю. П. Ехлаков, В. Ф. Тарасенко, О. И. Жуковский // Доклады Том. гос. ун-та систем управления и радиоэлектроники.
— 2013. — №3 (29). — С. 83-92.
8. Шмырин, А. М. Наличие экстремумов параметрического уравнения печи обжига клинкера / А. М. Шмы-рин, И. А. Седых, А. П. Щербаков, А. Г. Ярцев // Вести высших учебных заведений Черноземья. — 2015. — №1(39). — С. 62-67.
9. Шмырин, А. М. Исследование окрестностной модели печи обжига клинкера с учетом допустимых значений параметров / А. М. Шмырин, И. А. Седых, А. П Щербаков, А. Г. Ярцев // Вестник Липецкого Государственного Технического университета. — 2015. — №2(24). — С. 11-14.
10. Шмырин, А. М. Алгоритмы идентификации и управления функционированием окрестностных систем, полученных на основе сетей Петри / А. М. Шмырин, И. А. Седых // Управление большими системами. — 2009. — Вып. 24. — С. 18-33.
11. Блюмин, С. Л. Окрестностное моделирование сетей Петри / С. Л. Блюмин, А. М. Шмырин, И. А. Седых, В. Ю. Филоненко. — Липецк : ЛЭГИ, 2010. — 124 с.
References
1. Peterson, J. Teoriya setey Petri i modelirovanie system. [Petri Net Theory and the Modeling of Systems.] Moscow: Mir, 1984, 264 p. (in Russian).
2. Kotov, V. E. Seti Petri. [Petri nets.] Moscow: Nauka, 1984, 160 p. (in Russian).
3. Vasiliev, V. V., Kuzmuk V. V. Seti Petri: parallel'nye algoritmy i modeli mul'tiprotsessornykh system. [Petri nets: parallel algorithms and models of multiprocessor systems.] Kiev: Naukova dumka, 1990, 213 p. (in Russian).
4. Leonenkov, A.V. Nechetkoe modelirovanie v srede MATLAB i fuzzyTECH. [Fuzzy modeling in MATLAB and fuzzyTECH software environment.] St.Petersburg: BKhV-Peterburg, 2005, 736 p. (in Russian).
5. Voyevoda, A. A. Vremennye seti Petri i diagrammy UML. [Timed Petri nets and UML activity diagrams.] Scientific Bulletin of NSTU, 2009, no. 4(37), рр. 169-174 (in Russian).
6. Wang, J. Timed Petri Nets: Theory and Application. Norwell: Kluwer Academic Publishers, 1998, 296 p.
7. Ekhlakov, Y. P., Tarasenko, V. F., Zhukovsky, O. I. Tsvetnye seti Petri v modelirovanii sotsial'no- g ekonomicheskikh sistem. [Color Petri nets in modeling of socio-economic systems.] Proceedings of TUSUR University, 2013, ¡Ц no. 3 (29), pp. 83-92 (in Russian). ™
8. Shmyrin, A. M., Sedykh, I. A., Scherbakov, A. P., Yartsev, A. G. Nalichie ekstremumov parametricheskogo G uravneniya pechi obzhiga klinkera. [The presence of clinker furnace parametric equation extrema.] News of Higher Educational к Institutions of the Chernozem Region, 2015, no. 1(39), pp. 62-67 (in Russian).
9. Shmyrin, A. M., Sedykh, I. A., Scherbakov, A. P., Yartsev, A. G. Issledovanie okrestnostnoy modeli pechi obzhiga ¡в klinkera s uchetom dopustimykh znacheniy parametrov. [Research of a neighborhood model of a clinker kiln taking into account admissible parameter values.] Vestnik LSTU, 2015, no. 2(24), pp. 11-14 (in Russian).
10. Shmyrin, A. M., Sedykh I. A. Algoritmy identifikatsii i upravleniya funktsionirovaniem okrestnostnykh sistem, ^
ц
poluchennykh na osnove setey Petri. [Algorithms of identification and operational control of neighborhood systems built on the g basis of Petri nets.] Large-scale Systems Control, 2009, iss. 24, pp. 18 - 33 (in Russian). Б
11.Blyumin, S.L., Shmyrin, A.M., Sedykh, I.A., Filonenko, V.Y. Okrestnostnoe modelirovanie setey Petri. [Neigh- §
borhood modeling of Petri nets.] Lipetsk: LEGI, 2010, 124 p. (in Russian). 2
и
и к 1-
Поступила в редакцию 14.07.2016 Received 14.07.2016 ^
Сдана в редакцию 14.07.2016 Submitted 14.07.2016 л
X
К
Запланирована в номер 30.09.2016 Scheduled in the issue 30.09.2016 ^
Ж
