Conceptul de sistem

 

 

 

Dezvoltarea metodelor de calcul i a tehnicilor specifice de lucru n domeniul cercet rii tiin ifice va permite tii implementarea tipului matematic de gndire n manier sistemic . Conceptul de sistem a fost definit de mai mul i autori i poate fi formulat astfel: astfel: complex de elemente aflate n interac iune; iune; Zadeh - define te sistemul ca un obiect abstract, caracterizat n principal prin conexiunea perechilor de m rimi intrare/ie ire; ire; modelul matematic al unui proces; proces; o mul ime de obiecte care se coreleaz ntre ele sau mul imea de obiecte unite printr-o rela ie oarecare. printroarecare. No iunea de sistem mai comport urm toarele defini ii: set ii: de obiecte interconectate; un mod ordonat de ac iune, un interconectate; tot organizat de cuno tin e, m rimi i concepte; un mediu n care intr un concepte; set de informa ii, care se prelucreaz i se transmit la ie ire. ire.

Conceptul de sistem


 

 

 

Procesele modelate sunt caracterizate de anumite fenomene. fenomene. Aceste fenomene pot fi fenomene artificiale sau fenomene naturale. Fenomenele artificiale se datoresc naturale. activit ii omului, lund na tere n mari sisteme formate din oameni, utilaje, ma ini, materiale. materiale. Fenomenele artificiale pot fi fenomene economice sau fenomene de organizare. Exemple de fenomene de organizare. organizare: organizare: ansamblul opera iilor pe o linie de montaj, ntr-o ntrfabric ; varia ia unui stoc de m rfuri, de exemplu combustibil; combustibil; reparti ia puterii active ntre centralele unui sistem electroenergetic; electroenergetic; gospod rirea investi iilor; gos iilor; elaborarea economic a unui amestec de produse, determinarea re elei de combustibili solizi; solizi; amplasarea unit ilor de produc ie (fabrici, centrale electrice); electrice); m suri ce se iau n caz de avarie. avarie.

Conceptul de sistem


DatornduDatorndu-se activit ii oamenilor, fenomenul de organizare i este caracteristic luarea unei hot rri, a unei decizii, asupra modului de desf urare a acestei activit i. i. Cele mai importante probleme ale lu rii deciziei n sistemele n care apar fenomenele de organizare sunt: sunt:
analiza activit ii sistemului; sistemului; fixarea scopului activit ii; ii; alegerea solu iilor care s conduc atingerea scopului propus. propus. la

Conceptul de sistem


Modul de observare i influen are a fenomenelor de organizare a parcurs dou etape: etape:
prima etap a avut un caracter empiric fenomenul este cunoscut pe baza experien ei personale, iar decizia este luat n func ie de intui ia factorului de decizie; decizie; a doua etap are un caracter tin ific fenomenul este cunoscut prin informa ia cifric obiectiv , iar decizia este luat n urma unui ra ionament tiin ific. tii ific.

Luarea deciziilor pe baza experien ei personale i a intui iei poate conduce la decizii eronate. eronate.

Cercetarea opera ional



Disciplina care cerceteaz n mod tini ific fenomenele de organizare i permite preg tirea tiin ific a deciziilor poart denumirea de cercetare opera ional . Ea reprezint fundamentul teoretic n rezolvarea unor probleme practice. practice. Cercetarea opera ional se caracterizeaz prin aceea c are un domeniu propriu de cercetare - domeniul fenomenelor de organizare - elaboreaz teorii proprii i folose te metode specifice. specifice.

Modelul matematic
 

Metoda de cercetare specific cercet rii opera ionale este metoda model rii matematice. matematice. Modelarea matematic reproduce la scar , prin intermediul simbolurilor, o parte a realit ii, o mul ime de evenimente, o teorie dintr-un anumit dintrdomeniu de specialitate, avnd ca scop testarea, simularea comportamentului acestuia i g sirii c ilor de optimizare a desf ur rii lor n practic . Conceptul de model a fost folosit pentru prima dat n 1868 de matematicianul italian Bertrami care a construit un model euclidian pentru geometria neeuclidian . Modelele matematice reproduc anumite laturi ale obiectelor supuse studiului prin intermediul unei teorii. teorii. Modelarea serve te n aceast idee la cunoa terea tiin ific a realit ii i se ocup cu construirea de noi modele care s serveasc scopului propus. propus.

Modelul matematic


Modelul ideal din punct de vedere tiin ific este acela tii care reproducnd teoria unui fenomen, se poate supune test rii n diverse ipoteze de desf urare, din care s rezulte concluzii directe privind fenomenul cercetat. cercetat. Modelele matematice servesc, pe aceast cale, la cunoa terea fenomenelor i la descoperirea de noi rela ii ntre acestea. acestea. Confruntarea modelelor macroeconomice cu realitatea este foarte rar posibil pe cale experimental . Modelarea sistemelor realizat n maniera cercet rii opera ionale permite pe de o parte reprezentarea teoriei care conduce la cunoa terea fenomenelor, iar pe de alt parte folose te ca instrument pentru noi descoperiri. descoperiri. Pe baza test rii modelelor se scot n eviden st rile posibile de desf urare ale proceselor i se pot preciza c ile de interven ie pentru optimizarea structurii sistemelor modelate. modelate.

Modelul matematic


Modelarea ca metod matematic de reprezentare i organizare a sistemelor ofer urm toarele avantaje:
reprezint riguros fenomenele i leg turile lor la nivelul sistemului analizat; permite verificarea prin analogie a teoriei cu practica; u ureaz descoperirea unor corela ii dintre fenomene care stau la baza procesului de decizie; permite ob inerea unor solu ii optime.

 

Verificarea modelelor se realizeaz prin simulare. Modelele generale n teoria cercet rii opera ionale se pot clasifica n:
modele modele modele modele modele modele modele liniare i modele neliniare; deterministe i probabiliste; discrete i continue; algoritmice; inteligente; sta ionare i dinamice; micro i macroindustriale.

Modelul matematic
 

Modelele liniare opereaz cu rela ii matematice la care variabilele au exponen ii egali cu unitatea. unitatea. Modelele neliniare opereaz cu rela ii matematice n care intervin variabilele cu exponen i supraunitari. supraunitari. Modelele deterministe i probabiliste se construiesc att pentru procese certe ct i pentru procese cu un nalt grad de incertitudine n desf urarea evenimentelor. evenimentelor. Modelele deterministe se pot deduce din cele probabilistice cnd probabilitatea de desf urare a evenimentelor din cadrul sistemului analizat sunt egale cu unitatea. unitatea. Modelarea discret sau continu se aplic la finalizarea matematic a problemelor n care fenomenele au o distribu ie discret sau o distribu ie continu . Modelele statice cuprind evenimente descrise de variabile care nu depind de timp. timp. Modelele microindustriale se construiesc pentru locuri de munc , utilaje, sec ii de produc ie i pentru nivelul ntreprinderii. ntreprinderii.

Modelul matematic
 

Modelul macroindustrial se elaboreaz pentru descrierea matematic a activit ilor de la nivelul ramurii industriale, a activit ilor de la nivelul na ional sau mutina ional. ional. Un rol esen ial n ingineria i integrarea ntreprinderii l joac modelele. Deseori arhitecturile propuse sunt evaluate modelele. prin prisma posibilit ilor de realizare a modelului ntreprinderii, sau a por iunii din ntreprindere care intereseaz , n func ie de scopul avut n vedere (construire, integrare, sau reinginerie). reinginerie). Arhitecturile i modelele de referin con in metode i tehnici de modelare proprii, sau folosesc solu ii i produse dezvoltate independent. independent. Scopurile model rii ntreprinderii sunt: sunt:
a) n elegerea mai bun i reprezentarea uniform a ntreprinderii; ntreprinderii; b) asistarea proiectelor de inginerie sau reinginerie a ntreprinderii, sau a unor p r i din ea; ea; c) furnizarea unei referin e pentru monitorizarea i conducerea ntreprinderii. ntreprinderii.

Modelul matematic


O serie de principii sunt recomandabile n cazul model rii ntreprinderii sau a sistemelor flexibile de fabrica ie: ie:
a) principul separ rii preocup rilor, care cere ca analiza entit ii de interes s se efectueze pe p r i, n scopul reducerii complexit ii; ii; b) principiul descompunerii func ionale, care se bazeaz pe detalierea pas cu pas de la o vedere de ansamblu la una de detaliu; detaliu; c) principiul modularit ii, pentru u urarea ntre inerii modelului i gestiunii schimb rilor; rilor; d) principiul deriv rii modelelor, care permite ca modelele specifice s se ob in , prin derivare, din modele generice; generice; e) principiul reutiliz rii, care recomand refolosirea unor modele par iale, n scopul diminu rii timpului de elaborare a modelului; modelului; f) principiul decupl rii proceselor i resurselor, care prive te ntreprinderea ca pe un set de procese, care comunic unul cu altul i care sunt sincronizate prin schimbul de mesaje. mesaje.

Modelarea proceselor prin metoda Grafcet

 

GRAFCET este o metod de reprezentare de tip graf care comport dou tipuri de noduri: etape i tranzi ii. noduri: ii. Arcele fac leg tura ntre etape i tranzi ii. Acestea pot fi de ii. la etape la tranzi ii sau de la tranzi ii la etape. etape. O etap poate s aib dou st ri, adic s fie activ (reprezentat prin marcaj) sau inactiv . Etapa care trebuie s fie activ cnd sistemul este pus n func iune se nume te etap ini ial .
1

- etap inactiv 2. 2. - etap activ - etap ini ial

.2
0

Fig. 1 - Reprezentarea etapelor

Modelarea proceselor prin metoda Grafcet



Tranzi iile sunt reprezentate ca n figura urm toare. Fiec rei toare. tranzi ii i este asociat o func ie numit func ie de receptivitate Ri, Ri = func ie(variabile de intrare sau/ i de stare). stare). Ti
Reprezentarea tranzi iilor

Dac sunt mai multe arce care sosesc sau pleac tranzi ie, reprezentarea con ine i o linie dubl .

de la aceea i

a) Ti
 

jonc iune I Ri c) Ti Ri

b)

Ti

Ri

distribu ie I

jonc iune i distribu ie

Modelarea proceselor prin metoda Grafcet



Cnd dou sau mai multe linii se conecteaz aceea i etap ele se regrupeaz .

la

Ti

Ti+
1

i Ti a) jonc iune SAU a) distribu ie SAU Ti+

1

Modelarea proceselor prin metoda Grafcet



O tranzi ie poate s nu aib etape de intrare sau etape de ie ire. n primul caz vom avea ire. tranzi ie surs iar n al doilea tranzi ie final . Ansamblul etapelor active la un moment dat, define te situa ia la acel moment. moment. O situa ie corespunde unei st ri a sistemului. sistemului. Evolu ia st rii se va face prin efectuarea tranzi iilor. iilor. Ac iunile sunt reprezentate ntrntr-un dreptunghi asociat etapelor, acestea putnd fi executate cnd etapa respectiv este activ .

Ac iuni i

Ti

Ri

i+1

Ac iuni i+1

Modelarea proceselor prin metoda Grafcet



O tranzi ie este executabil sunt ndeplinite: ndeplinite:

dac

urm toarele dou

condi ii

Execu ia unei tranzi ii const n a dezactiva toate etapele dinaintea tranzi iei i a activa toate etapele de dup . Aceste opera ii sunt indisociabile i sunt executate simultan. simultan. Execu ia unei astfel de tranzi ii este considerat de durat nul . Reguli de execu ie a tranzi iilor: iilor:
toate tranzi iile executabile sunt imediat executate; executate; etapa ce este simultan activat i dezactivat este considerat activ ; mai multe tranzi ii simultan executabile sunt simultan executate. executate.

toate etapele care preced tranzi ia sunt active (se spune c tranzi ia este valid ); ); func ia de receptivitate asociat tranzi iei are valoare adev rat .

Modelarea proceselor prin metoda Grafcet

 

O variabil de intrare de durat foarte mic este considerat un eveniment. eveniment. n reprezentarea de tip Grafcet este introdus o variabil de temporizare t/i/D - o variabil logic care va fi egal cu 1, dac a trecut un interval de timp D, din momentul ultimei treceri a etapei i de la starea inactiv la starea activ . Pentru exemplu din figura a este prezentat modul de efectuare a tranzi iilor prin diagrama din figura b. i 0 Ti a 1 0 1 b 0 1 Xi 0 1 Xi 0 1 t/i+1/1s 0 01 t/i+1/s 0 a

i+1 0 Ti+1 b

10 s 20 s b)

a)

Modelarea proceselor prin metoda Grafcet

  

 

 

- unde: unde: Xi reprezint starea etapei i, iar Xi+1 reprezint starea Xi+1 etapei i+1; i+1 t/i+1 10s t/i+1/10s i t/i+1/20s sunt variabile de temporizare t/i+1 20s raportate la etapa i+1; i+1 a i b func ii de receptivitate. receptivitate. Ac iunile pot fi mp r ite n dou categorii: ac iuni de nivel categorii: impulsiv i ac iuni de nivel (care pot fi condi ionate sau necondi ionate). ionate). Ac iunile de nivel sunt definite numai pentru situa ii stabile. stabile. Ac iunile impulsive au durat foarte scurt i realizeaz schimbarea unei variabile sau contorizarea unei m rimi. rimi. Aceste ac iuni pot fi ie iri pentru sistemul modelat. Func ia modelat. de receptivitate poate fi un eveniment extern sau un eveniment i o condi ie. ie.

Macroetape i pseudo-macroetape pseudo

Macroetapele i pseudo-macroetapele sunt utilizate pentru pseudodescrierea sistemelor complexe. Acestea permit detalierea complexe. separat a unor p r i din GRAFCET. GRAFCET.
5 M30

Macroetapa are numai o intrare i o ie ire. Execu ia unei tranzi ii nainte ire. de macroetap conduce la activarea etapei de intrare din descrierea macroetapei. macroetapei. PseudoPseudo-macroetapa -reprezint o parte din GRAFCET care este reprezentat concentrat. concentrat. Ac iunile sunt reprezentate de ac iunile ce apar in etapelor ce intr n descrierea pseudo-macroetapei.

ii

Ac iuni i

Modelarea sistemelor prin Re ele Petri No iuni generale



Aparatul matematic al acestei metode a fost pus la punct de matematicianul german Carl Adam Petri n perioada 1960- 1962, 1960- 1962, descriind rela iile existente ntre condi ii i evenimente. evenimente. Primele cercet ri privind modelarea sistemelor de produc ie prin aceast metod , au fost f cute n SUA la MIT (Massachusetts Institute of Tehnology) la nceputul anilor 1970. 1970. Aceast metod de modelare este de tip graf orientat, utiliznd dou tipuri de noduri: pozi ii i tranzi ii. noduri: ii. O pozi ie este reprezentat printr-un cerc i tranzi ia printrprintrprintro linie (unii autori reprezint tranzi ia printr-un dreptunghi). printrdreptunghi). Pozi iile i tranzi iile sunt legate prin arce. Num rul de arce. pozi ii i tranzi ii este finit i nenul. Un arc este orientat de nenul. la o pozi ie spre o tranzi ie sau de la o tranzi ie spre o pozi ie. ie.

Modelarea sistemelor prin Re ele Petri No iuni generale



Marcaje
Fiecare pozi ie con ine un num r ntreg (pozitiv) de marcaje sau jetoane. Num rul de marcaje con inute de o pozi ie Pi jetoane. se va nota M(Pi ) sau ni i se va numi marcajul pozi iei Pi. Pi. Vom defini marcajul re elei ca fiind M1={m1, m2, m3, ....., ={m1 ....., mn} Marcajul la un moment dat define te starea R.P. Evolu ia st rilor corespunde deci evolu iei marcajelor, evolu ie care se produce prin execu ia tranzi iilor. iilor. Se vor utiliza mereu Re ele Petri marcate i vom scrie simplu R.P. Marcajul unei R.P. este diferit de cel a unui Grafcet. Grafcet. Marcajul unei R.P. este numeric pe cnd marcajul unui Grafcet este boolean. boolean.

 

Modelarea sistemelor prin Re ele Petri No iuni generale

 

Execu ia tranzi iilor Execu ia tranzi iilor poate fi efectuat dac fiecare pozi ie de intrare n aceea tranzi ie con ine cel pu in un marcaj. Vom spune c marcaj. tranzi ia este executabil sau valid . Execu ia unei tranzi ii const n luarea unei marcaj din fiecare pozi ie de intrare a tranzi iei Tj i ad ugarea unui marcaj n fiecare din pozi iile de ie ire din tranzi ia respectiv . Dac o tranzi ie este valid , aceasta nu implic c ea va fi imediat executat . La un moment dat poate fi efectuat o singur tranzi ie. Execu ia ie. unei tranzi ii este indivizibil i o vom considera de durat nul (R.P. autonome). (R. autonome).

Re ele Petri - particulare

  

n cadrul Re elelor Petri sunt definite urm toarele structuri particulare: particulare: a) Graf de st ri O re ea Petri este un graf de st ri dac i numai dac toate tranzi iile au o singur pozi ie de intrare i o pozi ie de ie ire. ire.

Re ele Petri - particulare



Vom avea graf de st ri marcat dac re eaua con ine un singur marcaj, deci dac se afl ntr-o singur stare la un moment dat. ntrdat.

 

b) Graf de evenimente O re ea Petri este un graf de evenimente dac i numai dac toate pozi iile au exact o tranzi ie de intrare i o tranzi ie de ie ire. ire. Graful de evenimente este dualul unui graf de st ri. ri. Exemplu

Re ele Petri - particulare

 

c) Re ele Petri f r conflict Sunt re ele Petri n care toate pozi iile au cel mult o tranzi ie de ie ire. ire. Un conflict corespunde existen ei unei pozi ii P1 care are cel pu in dou tranzi ii de ie ire. ire. P(T1, T2) - conflict. Vom nota acest conflict prin pozi ia respectiv i ansamblul de tranzi ii.


 

Re ele Petri - particulare

  

 

d) Re ele Petri cu alegere liber O re ea Petri cu alegere liber este o R. P. n care pentru toate conflictele Pi (T1, T2, T3,....,Tj ), nici o tranzi ie T1, T2, T3, (T1 ....,Tj ...., ...., Tj nu are alt pozi ie de intrare dect pozi ia Pi . e) Re ele Petri simple Sunt re elele Petri n care tranzi iile nu pot fi raportate dect la un conflict cel mult. Altfel spus, dac exist o mult. tranzi ie T1 i dou conflicte P1(T1,T2 ) i P2 (T1, T3 ) (T1,T2 (T1 atunci R.P. nu este simpl . Re elele Petri simple includ ansamblul R.P. cu alegere liber , care includ ansamblul R.P. f r conflict, care includ la rndul lor grafurile de evenimente. evenimente.

Re ele Petri - particulare



f)

Re ele Petri pure Sunt re ele Petri n care nu exist tranzi ii avnd pozi ii de intrare ce sunt i pozi ii de ie ire din aceea tranzi ie.

Vom spune n cazul II c T3 este tranzi ie impur .

Re ele Petri - particulare

 

Proprietate Toate re elele impure pot fi transformate n re ele Petri pure. pure. Aceast proprietate este reprezentat n exemplul urm tor. tor.

 

P1 este o pozi ie avnd T1 tranzi ie de intrare/ie ire. ire. T1- tranzi ie impur . Vom nlocui tranzi ia T1 cu dou tranzi ii T1/ i T1/ /(T1/-tranzi ie de nceput i T1/ //(T tranzi ie de sfr it) i o pozi ie pentru care T/1 este o T/1 tranzi ie de intrare, iar T//1este tranzi ie de ie ire. T//1 ire.

Re ele Petri - particulare



n prima faz poate fi executat T/1, apoi T//1 sau T/1. La T/1 T//1 T/1 pasul urm tor va trebui obligatoriu s se efectueze T//1. T//1 Vom ad uga o pozi ie Po avnd rolul de a asigura executarea n aceast ordine tranzi iilor T/1 i T//1. T/1 T//1 Dac tranzi ia T/1 s-a executat P0 nu va mai con ine T/1 marcaje i singura tranzi ie posibil este T//1. T//1

Re ele Petri - particulare

 

g) Re ele Petri f r bucle O re ea Petri este f r bucle dac pentru orice tranzi ie TJ avnd simultan pozi ia PJ la intrare i ie ire, exist cel pu in o alt pozi ie de intrare n tranzi ia TJ . Putem spune c mul imea R.P. f r bucle include ansamblul de R.P. pure. pure.

Tipuri de Re ele Petri


 

O re ea Petri generalizat este o Re ea Petri n care, fiec rui arc i sunt asociate anumite valori (ponderi). (ponderi). Dac un arc Pi-Tj are valoarea p, aceasta reprezint c Pitranzi ia Tj nu va fi valid dect dac pozi ia Pi va con ine cel pu in p marcaje. marcaje. n urma efectu rii tranzi iei Tj, p marcaje vor fi luate din aceast pozi ie Pi. Pentru un arc Tj-Pi avnd Pi. Tjvaloarea p, n urma efectu rii tranzi iei Tj- p marcaje Tjvor fi ad ugate pozi iei Pi. Pi. n caz general, n urma efectu rii unei tranzi ii vor fi extrase din fiecare pozi ie de intrare n acea tranzi ie, un num r de marcaje egal cu valoarea arcului ce leag acea pozi ie de tranzi ia executat i vor fi ad ugate n fiecare pozi ie de ie ire din acea tranzi ie, un num r de marcaje egal cu valoarea arcului ce leag acea pozi ie de ie ire. ire. Toate re elele Petri generalizate pot fi transformate n R.P. ordinare (marcate i autonome). autonome).

a) Re ele Petri generalizate

Tipuri de Re ele Petri



n figura de mai jos este reprezentat R.P. generalizat .

  

arcul P1-T1 are valoarea 3; P1arcul P2-T1 are valoarea 1; P2arcul T1-P4 are valoarea 2; T1-

Tipuri de Re ele Petri

  

Re ele Petri cu capacit i O re ea Petri cu capacit i este o R.P. n care capacit i (numere ntregi i pozitive) sunt asociate pozi iilor. iilor. Execu ia unei tranzi ii de intrare ntr-o pozi ie Pi avnd ntrcapacitatea cap(Pi) nu este posibil dect dac execu ia acestei tranzi ii nu ne conduce la un num r de marcaje n Pi care dep esc aceast capacitate. capacitate. Toate R.P. cu capacit i pot fi transformate n R.P. ordinare. ordinare.

Tipuri de Re ele Petri

 

 

Re ele Petri cu predicate Re ele Petri cu predicate interpretate: interpretate: -arcul P1- T1 are eticheta A -arcul T1- P2 are eticheta B

con in

pozi ii

tranzi ii

Tipuri de Re ele Petri



Re ele Petri colorate ntrntr-o Re ea Petri informa ia este con inut de pozi ii. ii. Prezen a unui marcaj ntr-o pozi ie poate, de exemplu s ntrmodeleze o ma in disponibil . Dac aceast pozi ie este vid , aceasta semnific c ma ina este ocupat , sau defect . Mai multe marcaje situate n aceea i pozi ie poate reprezenta un num r de piese identice sau o valoare. valoare. Dac vrem s mbog im informa ia purtat de o pozi ie ntrntr-o Re ea Petri, astfel nct s fie n m sur s disting dou marcaje ntre ele, putem asocia un identificator sau o culoare fiec rui marcaj din pozi ie, iar informa ia va fi reprezentat de ansamblul pozi ie - culoare. culoare. S-a definit astfel o nou metod de modelare reprezentat de Re ele Petri Colorate. Colorate. ntrntr-o Re ea Petri Colorat (RPC), fiecare tranzi ie poate fi executat n diferite maniere, reprezentate de diferitele culori de execu ie ce sunt asociate tranzi iei. iei.

Tipuri de Re ele Petri

 

Rela ia ntre culoarea de execu ie i marcajul colorat con inut este definit de func iile asociate arcelor. arcelor. O func ie este asociat fiec rui arc pentru a traduce rela ia care este ntre culoarea asociat tranzi iei aleas pentru a executa aceast tranzi ie i culoarea pozi iei corespunz toare. toare. n RP Colorate, func ia identic , notat id este asociat arcelor care nu realizeaz nici o transformare de culoare, cu alte cuvinte, execu ia unei tranzi ii n raport cu o anumit culoare se reduce la luarea unui marcaj de o anumit culoare din pozi iile de intrare i ad ugarea unui marcaj de aceea i culoare n pozi iile de ie ire. ire. Re elele Petri colorate con in marcaje c rora sunt atribuite diverse culori. Aceste re ele prezint interes n modelarea sistemelor complexe. Toate re elele Petri colorate avnd un num r de culori finit pot fi transformate n R.P. ordinare.

Tipuri de Re ele Petri

 

e) Re ele Petri cu arce inhibatoare Un arc inhibator este un arc orientat care pleac de la o pozi ie, pentru a ajunge la o tranzi ie. Extremitatea sa este ie. marcat printr-un mic cerc. Arcul inhibator ntre Pi i Tj va printrcerc. schimba modul de efectuare a tranzi iei Tj . n acest caz tranzi ia va fi valid numai dac pozi ia Pi nu con ine marcaje. marcaje. Execu ia tranzi iei Tj const n luarea unui marcaj din fiecare pozi ie de intrare cu excep ia pozi iei Pi i ad ugarea unui marcaj n fiecare pozi ie de ie ire din tranzi ia Tj. Tj.

Tipuri de Re ele Petri

 

f) Re ele Petri cu priorit i O astfel de re ea este utilizat dac vrem s impunem o alegere ntre mai multe tranzi ii valide. Ea este compus valide. dintrdintr-o R.P. i o rela ie de ordine par ial ntre tranzi iile re elei. elei. Dac mai multe tranzi ii sunt valide va putea fi efectuat acea tranzi ie cu prioritatea cea mai mare. mare.

Tipuri de Re ele Petri

 

 

  

g) Re ele Petri neautonome Re elele Petri neautonome pot fi sincronizate i/sau temporizate. temporizate. Aceast clas de re ele este important din punct de vedere practic. Ele nu pot fi transformate n R.P. practic. ordinare. ordinare. h) Re ele Petri continue Aceste re ele au particularitatea c marcajul unei pozi ii este un num r real. Execu ia tranzi iilor se efectueaz n real. flux continuu. Aceste re ele permit modelarea sistemelor continuu. care nu pot fi modelate prin R.P. ordinare. ordinare. i) Re ele Petri autonome i neautonome R.P. autonome permit o aproximare calitativ . ntrntr-o R.P. autonom spunem c o tranzi ie poate fi executat dac ea este valid , dar nu tim cnd va fi executat .

Tipuri de Re ele Petri



Re elele Petri neautonome pot fi:

Re ele Petri Temporizate; Re ele Petri Sincronizate.

ntrntr-o R.P. sincronizat , la fiecare tranzi ie este asociat un eveniment i execu ia acestei tranzi ii se va efectua dac tranzi ia este valid cnd evenimentul asociat se produce. R.P. neautonome pot modela sisteme n care tranzi iile sunt sincronizate cu evenimentele externe i sau n care evolu ia este n func ie de timp.

Caracteristicile Re elelor Petri

 

 

Viabilitatea O re ea Petri este utilizat pentru a descrie un sistem i a-l studia. studia. Modelul este corect dac R. P. este viabil adic nu exist blocaje-tranzi ie poate fi executat plecnd din blocajepozi ia ini ial printr-o succesiune de tranzi ii. printrii. Limitarea Limitare este proprietatea R. P. de a con ine un num r de marcaje finit. finit. Reini ializarea Reini ializarea este proprietatea re elelor Petri ca dup o succesiune finit de tranzi ii s revin la marcajul ini ial. ial. Analiza modelelor realizate prin re ele Petri au la baz aceste propriet i, ce pot fi extrase studiind modelele sau prin simularea acestora. acestora.