Teoria grafurilor i tehnica reelelor

CAP.8. MANAGEMENT AUTOMAT, TEORIA GRAFURILOR I TEHNICA REELELOR

8.1.

Importana mangementului automat

Eficiena poate fi definit ca raportul dintre ansamblul efectelor economice (valorice, materiale, sociale etc.) favorabile ce se obin de pe urma unei activiti economice i totalul eforturilor economice pe care le implic acea activitate 1) i depinde n mare msur de un bun management. n legtur cu necesitatea planificrii i urmririi lucrrilor sunt deosebit de potrivite cugetrile lui Hauptmann 2) i Morgenstern 3), care spun c organizarea este secretul oricrui succes sau c acesta este marele cuvnt ce aparine viitorului. Importana unui management autentic poate fi scoas n eviden din cteva observaii referitoare la planificarea i urmrirea lucrrilor: 1. Orice lucrare, n care se pune problema gestiunii timpului, resurselor i costurilor, se execut pe baza unui proiect tehnico-economic i a unui proiect de organizare de antier. Primul este ntotdeauna bine ntocmit, att din punct de vedere tehnic, ct i economic. El st la baza deschiderii finanrii lucrrii. Cel de al doilea, atunci cnd exist, este sumar i nu reprezint, neaprat, un document controlat de instituia care acord creditul financiar. 2. n marea majoritate a cazurilor proiectele de organizare de antier nu sunt actualizate n conformitate cu schimbrile ce apar pe parcursul execuiei, cauza fiind cantitatea mare de munc necesar aducerii la zi a acestuia. n consecin, acestea nu mai pot fi utilizate pentru urmrirea execuiei, rmnnd documente fr valoare. 3. Conductorii de la nivelele superioare ale antreprizelor nu dispun de mijloace eficiente pentru a interveni n timp util cu decizii adecvate. n cele mai multe cazuri primesc informaii sub form de rapoarte, acestea avnd caracterul de fapt mplinit. Se simte lipsa unor instrumente de management care s utilizeze informaiile din bazele de date ale lucrrilor n curs de derulare, reunite ntr-un singur proiect, proiectul grup. 4. ncepnd cam de prin anul 1994, n toate rile dezvoltate din lume, proiectul de organizare este nu numai instrumentul utilizat pentru management, dar i documentul pe baza cruia se asigur finanarea unei lucrri. 5. n viitor e posibil s apar organisme specializate, care s certifice eficacitatea managementului n cadrul firmelor, potrivit modelelor de evaluare cunoscute sub
1 2

*** Mic dicionar enciclopedic, Editura Enciclopedic Romn, Bucureti, 1972 Hauptmann, Gerhart, scriitor german (1862-1946), laureat al premiului Nobel 3 Morgenstern, Christian, poet i eseist german (1871-1914)

Teoria grafurilor i tehnica reelelor

numele de Capability Maturity Model 4), care au n vedere cinci trepte de calitate a managementului: ad-hoc, cnd managementul este dezorganizat, cu depiri de termene i de buget financiar; definit, cnd exist un proiect de organizare, care, ns, nu se aplic, cu aceleai consecine ca i n cazul precedent; organizat, cnd se practic monitorizarea bugetului de timp i a costurilor, astfel nct, eventualele depiri ale acestora pot fi controlate; condus, cnd procesul este monitorizat eficient, fr depiri ale termenelor de execuie i ale costurilor; optimizat, cnd are loc o perfecionare continu a managementului, n conformitate cu situaiile noi care apar, realiznd o reducere costurilor i o scurtare a termenelor de execuie.

8.2. Elemente referitoare la teoria grafurilor i tehnica reelelor

8.2.1. Definiie Grafurile (sau grafele) sunt un instrument de rezolvare a problemelor combinatoriale 5). Se definete un graf G = [N, A, f] n care: N = {n1, n2,nn} reprezint mulimea nodurilor ni; A = {a} reprezint mulimea arcelor (muchiilor) a; f = funcia definit pe mulimea A. Dac mulimile N i A sunt finite atunci graful se numete finit. Reprezentarea unui graf se face prin puncte pentru noduri i linii sau arce de curb pentru arce. Dac se ine seama de ordinea nodurilor atunci graful este orientat, altfel este neorientat. Ramura practic a teoriei grafurilor este tehnica reelelor. 8.2.2. Reeaua activiti i evenimente Reeaua este un graf orientat format din activiti i evenimente. Activitatea este un proces parial dintr-o lucrare caracterizat prin durat. Evenimentul const n efectuarea unui pas al lucrrii, cruia i corespunde un punct sau un moment de timp. ntr-o lucrare pot exista i activiti fictive. Acestea au durat zero i sunt introduse numai ca legturi ntre activitile reale. Reeaua poate fi: reea de evenimente, n care activitile sunt reprezentate prin muchii, iar evenimentele prin noduri; reea de activiti, n care activitile se afl n noduri, iar evenimentele sunt reprezentate prin muchii. Pentru exemplificare, n tabelul 1 sunt date activitile, duratele i ordinea de execuie ale acestora, n cazul construirii unei cabane.

4 5

Radu Victor i Curteanu Doru, Managementul proiectelor de construcii, Editura Economic, Bucureti, 2000 *** Mic enciclopedie matematic, Editura Tehnic, Bucureti, 1980

Teoria grafurilor i tehnica reelelor

Lista activitilor, duratelor i precedenelor, asociat procesului de construire a unei cabane Tabelul 1
Activitatea Codul A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 Denumirea Sptur pentru fundaie Zidrie de piatr n fundaie Fasonare lemnrie Perei exteriori din lemn arpant i acoperi din lemn Perei interiori din panouri Montare ui i ferestre Achiziionare sobe i paturi Montare sobe Finisare i mobilare Durata [zile] 4 5 7 7 5 4 3 7 3 4 A8 A5; A7; A9 A2; A3 A4 A4 A6 A1 Activitile precedente

Activitile A1 i A3 pot ncepe n acelai timp, dar e obligatoriu ca activitatea de fasonare a lemnului (A3) s se termine nainte de a ncepe activitatea de construire a pereilor exteriori (A4). De asemenea, finisrile (A10) nu pot ncepe dac nu s-a terminat montarea sobelor (A9). Astfel apar activitile fictive a23 , a59 i a89 cu durate zero. n figura 1 este trasat reeaua activitilor construciei, care este o reea de evenimente.
2 A3 a23 A6 0 A1 1 A2 3 A4 6 A5 7 A7 a89 A10 8

10

A8 4 A9 5

a59

Fig. 1. Reeaua lucrrilor de construcie a unei cabane

8.2.3. Drumul critic, activitile critice Durata ntregului proces este timpul scurs de la primul eveniment pn la ultimul eveniment. Exist cel puin un drum, de-a lungul muchiilor reelei, pentru care suma activitilor este maxim. Acest drum poart numele de drum critic, iar activitile care l compun se numesc activiti critice. n figura 1 drumul critic este marcat prin linii duble. Celelalte activiti necritice se pot prelungi n anumite limite fr a influena durata total, ceea ce nu se ntmpl n cazul activitilor critice.

Teoria grafurilor i tehnica reelelor

8.2.4. Timpii activitilor Fiecrei activiti i corespund urmtorii timpi: primul timp (maxim) de ncepere; ultimul timp (minim) de ncepere; primul timp (maxim) de terminare; ultimul timp (minim) de terminare. Durata activitii este diferena dintre timpul de ncepere i timpul de terminare. n cazul activitilor critice, diferena dintre primul timp i ultimul timp este zero. 8.2.5. Matricea asociat reelei Aceasta este reprezentat n figura 2 i folosete la determinarea timpilor activitilor i a drumului critic. Liniile i coloanele au ca numr de ordine evenimentele reelei. n interiorul matricei (semiplanul dreapta sus) se afl duratele activitilor care unesc dou evenimente.
tn 0 0 1 2 3 4 5 6 7 8 9 10 Tn 0 Tn- tn 0 1 4 2 7 9 10 ev 0 5 1 0 2 7 3 3 4 0 5 4 5 6 3 7 0 8 4 9 10 9 20 23 16 20 23 23 27 0 13 13 0 0 0 0 0 3 4 7 5 6 7 8

4 0

9 2

Fig. 2. Matricea reelei

Dac notm cu: n = numrul de ordine al unui eveniment; v = numrul de ordine al unui eveniment dinainte sau dup evenimentul n; f = numrul de ordine al ultimului eveniment; tn = primul timp al evenimentului n; Tn = ultimul timp al evenimentului n; avn = durata activitii cuprins ntre evenimentele v i n; atunci: 0nf t0 = T0 tf = T f tn = max (tv + avn), pentru v < n Tn =min (Tv avn), pentru v > n Pentru a calcula timpii activitilor se parcurge reeaua, mai nti, de la evenimentul 0 la evenimentul f , obinnd din aproape n aproape primul timp tn al fiecrei activiti, apoi n sens invers, pentru calculul ultimului timp Tn. Pentru exemplul considerat aceti timpi sunt urmtorii:

Teoria grafurilor i tehnica reelelor

t0 = 0; t1 = t0 + a01 = 0 + 4 = 4; t2 = t0 + a02 = 0 + 7 = 7; t3 = max { t1 + a13 = 4 + 5 = 9 i t2 + a23 = 7 + 0 = 7}; t3 = 9; t4 = t0 + a04 = 0 + 7 = 7; t5 = t4 + a45 = 7 + 3 = 10; t6 = t3 + a36 = 9 + 7 = 16; t7 = t6 + a67 = 16 + 4 = 20; t8 = t7 + a78 = 20 + 3 = 23; t9 = max { t5 + a59 = 10 + 0 = 10, t6 + a69 = 16 + 5 = 21 i t8 + a89 = 23 + 0 = 23}; t9 = 23; t10 = t9 + a9-10 = 23 + 4 = 27; T10 = t10 = 27; T9 = T10 a9-10 = 27 4 = 23; T8 = T9 a89 = 23 0 = 23; T7 = T8 a78 = 23 3 = 20; T6 = min {T7 a67 = 20 4 = 16 i T9 a69 = 23 5 = 18 }; t6 = 16; T5 = T9 a59 = 23 0 = 23; T4 = T5 a45 = 23 3 = 20; T3 = T6 a36 = 16 7 = 9; T2 = T3 a23 = 9 0 = 9; T1 = T3 a13 = 9 5 = 4; T0 = min {T1 a01 = 4 4 = 0, T2 a02 = 9 7 = 2 i T4 a04 = 20 7 = 13 }; T0 = 0; 8.2.6. Timpii tampon (rezervele de timp) Deplasarea unor activiti necritice sau extinderea duratelor acestora se face cunoscnd timpii tampon, care mai sunt numii i rezerve de timp (fig. 3). Dac notm cu: anm = activitatea cuprins ntre evenimentele n i m, se pot calcula urmtorii timpi tampon: Timpul tampon total Tt Tt = Tm tn anm Folosirea timpului tampon al unei activiti oarecare duce la micorarea timpilor tampon ai activitilor precedente i urmtoare.
Tt Tl Ti Tc anm anm

tn

Tn

tm

Tm

Fig. 3. Timpii tampon (rezervele de timp)

Pe drumul critic tn = Tn ; tm = Tm ; Tm tn = anm ; Tt = 0. Timpul tampon independent Ti Ti = max {0, tm Tn anm } Folosirea timpului tampon independent nu are niciun efect asupra timpilor tampon ai activitilor precedente i urmtoare. Timpul tampon liber Tl Tl = tm tn anm Folosirea timpului tampon liber are efect numai asupra timpilor tampon ai activitilor precedente. Timpul tampon condiionat Tc Tc = Tm tm

Teoria grafurilor i tehnica reelelor

Folosirea timpului tampon condiionat are efect numai asupra timpilor tampon ai activitilor urmtoare. Avnd n vedere c: Tt Tl Ti 0 i Tt = Tl + Tc, rezult c toi timpii tampon ai activitilor critice sunt nuli. n cazul exemplului considerat, activitatea A5, cuprins ntre momentele 6 i 9, are urmtorii timpi tampon: Tt = T9 t6 a69 = 23 16 5; Tt = 2. Ti = max {0, t9 T6 a69} = max {0, 23 16 5} = max {0,2}; Ti = 2. Tl = t9 t6 a69 = 23 16 5; Tl = 2. Tc = T9 t9 = 23 23; Tc = 0. Activitatea A5 poate fi prelungit cu dou uniti de timp fr a influena execuia lucrrii. Calculul manual al unei matrice de reea i al timpilor tampon este posibil pentru un numr mic de activiti. Dac numrul de activiti crete, este indispensabil utilizarea calculatorului electronic att n ce privete durata calculului ct i exactitatea acestuia. 8.2.7. Metode speciale folosite n tehnica reelelor Metodele folosite n tehnica reelelor sunt metoda drumului critic (MDC), metoda metro-potenial (MPM) i metoda Program Evaluation and Review Technique (Pert). Metoda drumului critic (MDC) folosete ambele tipuri de reele calculnd numai activitile cu ajutorul unei durate obinute determinist. Programul de calcul deriv din matricea reelei i stabilete drumurile critice i timpii tampon. Metoda metro-potenial (MPM) folosete reele de activiti n care muchiile arat dependenele. Pentru activiti se determin durata, iar pentru dependene se stabilesc aa numitele distane de cuplare, adic intervalul de timpi de ncepere a activitilor unite prin muchie, care pot lua i valori negative. Relaia dintre durata activitii i distana de cuplare pune n eviden trei tipuri de execuii: execuie amnat, cnd distana de cuplare este mai mare dect durata activitii; execuie normal, cand distana de cuplare este egal cu durata activitii; execuie devansat, cnd distana de cuplare mai mic dect durata activitii; O reea MDC este o reea MPM n care execuia este normal n ntregime. Metoda Program Evaluation and Review Technique (PERT) folosete o reea de evenimente i, spre deosebire de metoda drumului critic, determin duratele d ale activitilor prin metode aleatoare ca medie ponderat a trei durate estimate: durata optimist do, durata pesimist dp, i durata cea mai probabil dm, astfel nct durata activitii este: d = (do + dp + 4 dm)/6 Se stabilesc drumul critic, valorile medii i dispersiile timpilor.

Teoria grafurilor i tehnica reelelor

Metoda reelelor de combinaii (RC) este diferit de metodele prezentate anterior, care presupun topologii dinainte stabilite. n acest context, prezint interes situaia n care scopul metodei este nsi determinarea structurii optime a reelei. Acesta este cazul reelelor de combinaii pentru care, cunoscndu-se toate activitile (a), se formuleaz relaiile dintre ele sub forma: ai aj , adic activitatea aj se execut dup ai; ai aj , adic cele dou activiti se pot executa simultan. Metoda reelelor de combinaii (RC) stabilete structura reelei n care drumul critic este minim. Evident, metoda este net superioar celorlalte. 8.2.8. Calcularea resurselor Toate metodele prezentate sunt legate de calcularea resurselor (materiale, manoper, utilaje, costuri) asociate activitilor. n legtur cu optimizarea resurselor intereseaz dou aspecte: realizarea celei mai ritmice utilizri a resurselor prin folosirea timpilor tampon i mprirea activitilor n seciuni; minimizarea duratei de execuie cunoscndu-se limitele superioare ale resurselor disponibile. n prezent se cunosc doar metode aproximative de calcularea resurselor, totui eficiente din punct de vedere practic. Acestea sunt utilizate ca suport matematic n realizarea unor produse software pentru conducerea lucrrilor.