Modelarea fluxului liniar de activitai utiliznd Reele Petri

autonome
Conf.dr.ing Oana Andreea CLIN
Universitatea Hyperion din Bucureti, Facultatea de tiine Exacte i Inginereti
Abstract: The aim of the paper is to present a workflow model using
autonomous Petri nets. Petri net is a very efficient method to describe and analyze the
behavior of a production system. The focus is on using autonomous Petri models on
production activities. Petri nets could also be used for modeling the control and the
synchronization of manufacturing activities.
Key words: workflow, activities, model, Petri Nets, production system
Rezumat: Scopul acestui articol este de a prezenta modelarea fluxului de activiti
utilizand reele Petri autonome. Reele Petri sunt o metod eficient de descriere i analiz
a comportamentului unui sistem de producie. Accentul lucrrii se refer la utilizarea
modelelor Petri autonome n activitile de producie. Reele Petri pot fi de asemenea
utilizate pentru modelarea controlului i sincronizarea activitilor de fabricaie.
Cuvinte cheie: flux de activiti, model, Reele Petri, sistem de producie

1. Introducere
Fluxurile de activiti din sistemele de producie pot fi studiate, analizate si
optimizate dac se utilizeaz teoria i principiile de modelare specifice Reelelor
Petri. Reelele Petri reprezint un model matematic de tip graf orientat ce poate fi
utilizat pentru modelarea i analiza fluxului de activiti ntr-un sistem de
productie. Modelele Petri sunt caracterizate de dou tipuri de noduri denumite
poziii i tranziii. Poziiile sunt reprezentate prin cercuri iar tranziiile sunt
simbolizate prin bare. Arcele pot lega numai noduri de tipuri diferite [1].
Avantajele utilizrii acestei metode n domeniul modelrii i analizei
sistemelor de producie includ:
simplitatea generrii i nelegerii regulilor de producie;
uurina cu care pot fi realizate modificrile aupra modelului ;
simplitatea mecanismelor de analiz i rezolvare a blocajelor.
Domeniul Reelelor Petri include mai multe tipologii ce pot fi utizate in
mod adevat pentru analiza fluxurilor de activitai ntr-un sistem de producie. Spre
exemplu, Reelele Petri autonome reprezint un subdomeniu reprezentativ, fiind un
model ce poate descrie funcionarea unui sistem ce evolueaz n mod autonom,
adic momentele de execuie a tranziiilor nu sunt cunoscute.
Indiferent de
tipologia reelei Petri utilizat se pot genera variante de modelare asociate unor

situaii reale ntalnite n domeniul activitilor de producie, ce sunt prezentate n

figura 1.

Figura 1 Cazuri de modelare

Regulile de producie sunt adecvate modelrii aspectelor de tip

comportamental specifice Reelele Petri autonome, acestea pot fi reprezentate sub
forma fluxurilor de activiti [3].
2. Elemente generale privind modelarea fluxurilor de activiti
utilizand Reele Petri autonome
ntr-un sistem de producie o activitate este considerat a fi un set
parial ordonat de operaii specifice executate. Activitile sunt efectuate de entiti
de producie i pot transforma o mrime de intrare caracterizat prin anumii
parametrii ntr-o mrime de ieire cu parametrii modificai. Din punctul de vedere
al teoriei sistemelor cu evenimente discrete o activitate este caracterizat prin
evenimentele de nceput i de sfrit precum i de condiiile corespunztoare
acestor evenimente [3].
Exist diferite metode utilizate pentru reprezentarea logic a unui flux
general de activiti de producie. Fluxul liniar este compus din activiti
consecutive ce sunt generate de resurse de producie nepartajabile. Modelul asociat
unei activiti utilizeaz elemente specifice prezente n definirea unui sistem cu

evenimente discrete cum ar fi evenimentul. Astfel se observ faptul c fiecare

activitate specific de producie este caracterizat de evenimente de nceput i
sfrit respectnd principiile corespunztoare sistemelor cu evenimente discrete.
De asemenea modelarea fluxului de activiti dintr-un sistem de producie bazat
pe reele Petri poate identifica n mod exact o combinaie de factori ce va genera
cel mai bun rspuns din partea sistemului ce opereaz n condiii impuse [2].

3. Modelarea fluxului liniar de activiti ntr-un sistem de producie

Modelarea fluxurilor liniare de activiti utilizat n analiza produciei se
bazeaz att pe analiza sistemului de producie ct i pe cea a resurselor acestuia
pentru a stabili o conexiune ntre caracteristicile structurale i funcionale.
Activittile ntr-un sistem de producie se desfoar conform unui plan prestabilit
care conine specificaii detaliate asupra proceselor de fabricaie i a resurselor. Un
flux liniar este definit sub forma unui set ordonat de activiti conectate prin
evenimente. Fluxurile liniare de activiti sunt ntalnite n cazul liniilor de transfer,
structuri neflexibile de producie.
n practic au fost identificate o serie de etape specifice modelrii fluxurilor
liniare de activiti de producie bazat pe Reele Petri autonome ce se refer la:
descrierea comportamentului sistemului de producie;
identificarea ordinii de operare din sistemul de producie;
generarea listei primare de poziii i tranziii specifice sistemului;
adugarea resurselor de tip depozit.
Conceptul de flux liniar se refer la situaia n care activittile componente
sunt generate de resurse de producie nepartajate. Astfel modelul fluxului liniar
poate fi considerat un element component sau submodel n cazul modelrii bazat
pe reele Petri autonome a unui sistem de producie complex. O variant practic
pentru a modela un sistem de producie complex este descompunerea produciei n
fluxuri independente de activiti, generand astfel clase de submodele Petri
autonome. La final aceste submodele sunt conectate prin resursele partajate
genernd modelul Petri final pentru sistemul de producie analizat.
Analiza i evaluarea rezultatelor obinute n urma modelrii bazat pe
reele Petri autonome permit estimarea performanelor unui sistem de producie,
gradul de ocupare al resurselor sale precum i identificarea blocajelor. Se poate
concluziona c modelarea i analiza fluxului liniar de activitti bazat pe Reele
Petri reprezint un proces desfurat cu scopul de a se asigura funcionarea n
condiii optime a unui sistem de producie.

4. Concluzii
Articolul a prezentat o serie de consideraii generale referitoare la modelarea
fluxurilor de activiti de producie bazat pe Reele Petri autonome n asociere cu
domeniul sistemelor dinamice cu evenimente discrete. Modelarea orientat pe
fluxuri de activiti este adecvat studiului aspectelor de tip comportamental,
dependente de ndeplinirea unor condiii clare de producie i este specific
modelrii i analizei sistemelor dinamice cu evenimente discrete. Reele Petri
autonome sunt utilizate pentru modelarea i analiza fluxurilor liniare de activiti
ntr-un sistem de producie. Un studiu de modelare bazat Reele Petri autonome va
include descrierea comportamentului sistemului de producie, specificaiile asupra
resurselor acestuia precum i dezvoltarea teoriilor de funcionare.
Modelarea fluxului liniar de activiti bazat pe Reele Petri autonome
poate fi considerat o etap iniial dintr-o metodologie general de modelare
dezvoltat pentru un sistem de producie complex. Astfel un flux liniar de activiti
poate fi asociat unui subsistem al sistemului de producie genernd un submodel
parial al acestuia.
Bibliografie
1.

Caramihai, S.I., Culi, J., Munteanu, C. Modelarea i analiza sistemelor dinamice cu

evenimente discrete, Ed. Printech 2004

2.

Clin O. A.- Integrarea modelelor Petri n managementul activitilor de logistic

dintr-o ntreprindere, Sesiunea de comunicri stiintifice, Hyperion 2009, Analele
Universitii Hyperion, Electronic, Automatic i Informatic Aplicat, Editura Victor
2011, pag. 23-28, ISSN 2069-4545.

3.

Clin O. A. - Managementul activitilor bazat pe sisteme cu evenimente discrete,

Editura Victor 2010, ISBN 978-973-1815-30-5.