Documente Academic
Documente Profesional
Documente Cultură
evenimente discrete
Reţele Petri Temporizate
Exista cativa algoritmi simpli (Di Cesare, 1993), care pot fi aplicati
pentru a obtine toate circuitele elementare ale unui graf puternic conectat.
Acestia sunt utili in analiza sistemelor flexibile de fabricatie deterministe care
opereaza intr-un mod ciclic, ceea ce presupune mai mult decat capacitatea
evaluarii performantelor modelului bazat pe grafuri de evenimente. Pentru a
optimiza un asemenea sistem, trebuie minimizata o functie liniara: este un numar
intreg nenegativ (i=1,2,,n); este numarul initial al jetoanelor in locatia i (i=1,2,,n);
este peformanta ceruta, iar este viteza de executie a tranzitiei trebuie astfel ales
incat sa fie mai mic sau egal cu , unde este timpul de executie al tranzitiei .
Functia liniara care este necesar sa fie minimizata, nu trebuie sa depinda
de starea sistemului (aceasta functie trebuie sa ramana invariabila la executia
oricarei tranzitii, altfel minimizarea nu are sens). Conditia este indeplinita daca
este un invariant de tip P.
Algoritmul se bazeaza pe urmatoarea proprietate
Fie M() setul marcajelor, astfel incat (M,l,1/)[0.1), pentru pP. Atunci:
1. Fiecare M M() este o solutie posibila a problemei.
2. Fie M M() si fie M, astfel incat MM si MM. (Daca M(p)M(p), pP si exista cel
putin un pP, astfel incat M( p)<M(p), atunci M nu este realizabil si deci nu poate
constitui o parte a solutiei optimale a problemei.)
3. M() contine cel putin o solutie a problemei respective.
Algoritmul se starteaza cu un marcaj realizabil si deplaseaza iterativ
jetoanele din locatii pana cand se obtine o solutie care apartine lui M(). Poate fi
considerat ca marcaj initial posibil marcajul care contine un jeton in fiecare locatie
sau oricare alta solutie posibila. La fiecare iteratie este deplasat euristic un jeton
intr-o locatie p.
Concluzii
Bibliografie
https://graduo.ro/licente/matematica/utilizarea-unor-modele-de-sincronizare-a-
proceselor-paralele-in-studiul-retelelor-algebrice-petri-318808
http://www.ctanm.pub.ro/academic/undergraduate/MS/Lab/4%20Retele%20Pet
ri/Retele%20temporizate.htm