Documente Academic
Documente Profesional
Documente Cultură
asist.ing.Andrei DIMITRESCU
timp deoarece activitile nu erau critice. Pe de alt parte, dac proiectul rmne n urm
atribuirea activitilor non-critice de resurse suplimentare nu va contribui la terminarea
proiectului nainte de termenul limit.
Drumul critic poate fi calculat numai dac la toate activitile le-a fost determinat
succesiunea. Drumul critic se bazeaz pe nelegerea succesorilor i predecesorilor fiecrei
activiti. Dac activitile nu sunt ordonate, drumul critic poate fi calculat n mod greit.
n cadrul fiecrui proiect indiferent de gradul de complexitate ntotdeauna exist activiti
care pot fi completate mai devreme sau mai trziu fr a periclita termenul limit al proiectului.
Aceast flexibilitate ntre data cea mai timpurie la care activitatea POATE fi terminat i data cea
mai trzie la care TREBUIE terminat poart numele de rezerv de timp. Exist rezerva de timp
dac o activitate are flexibilitate ntre data cea mai timpurie la care activitatea POATE fi nceput
i data cea mai trzie la care TREBUIE nceput. Prin definiie dac o activitate are flexibilitate
sau rezerv de timp asociate termenului de nceput i sfrit atunci nu face parte din drumul
critic.
Activitile ce nu beneficiaz de flexibilitate la termenele de nceput i de sfrit nu pot fi
terminate mai devreme deoarece depind de realizarea altei activiti. De asemenea, nu pot depi
termenul limit fr s provoace ntrzieri activitilor care urmeaz, deoarece nici una din acele
activiti nu beneficiaz de flexibilitate sau rezerv de timp la termenele de nceput i sfrit.
Toate aceste activiti sunt interdependente.
Drumul critic conine cea mai lung succesiune de activiti care trebuie ncepute i
terminate conform programului. Cu alte cuvinte, este cea mai lung succesiune de activiti cu
rezerva de timp zero. Dac vreo activitate din cadrul drumul critic ntrzie atunci proiectul va
depi termenul limit (doar dac timpul pierdut poate fi recuperat n cadrul drumului critic).
Termenul limit al proiectului se datoreaz drumului critic. Dac nu ar fi drumul critic, atunci ar
exista cel puin rezerva de timp n activitile prezente pe drumurile proiectului, de la nceput
pn la sfrit. Dac ar exista rezerva de timp peste tot, atunci ar putea fi eliminat, iar proiectul
terminat mai devreme. Termenul limit fiind redus se poate ncepe eliminarea rezervei de timp.
La un moment dat, rezerva de timp ar fi eliminata din unul din drumurile proiectului, activitile
componente devenind interdependente. n cadrul acelei secvene de activiti nu ar mai exista
rezerva de timp. Acesta ar fi drumul critic.
Definiie
Reprezint un ansamblu de principii i metode care au ca obiectiv managamentul pe baze
tiintifice a realizrii lucrrilor (proiectelor) cu caracter complex.
n funcie de natura parametrilor supui optimizrii deosebim trei grupe de metode :
2
conform punctului 1;
urmrirea i controlul desfurrii lucrrilor.
Principalele procedee din grupa de metode apartinand ADC/TIMP sunt:
-
variante probabilist:
PERT/cost
- metoda
Scheduling)
n metoda drumului critic se apeleaz, n vederea identificrii i formalizrii unui sistem
care face obiectul analizei sau procesului de coordonare i/sau control, la urmtoarele concepte:
Proces complex - ansamblu de activiti necesare atingerii unui scop (succesive sau
simultane) a cror succesiune logic alctuiete un sistem organizat, reprezentat printr-un model
3
Eveniment - moment semnificativ al procesului n care ncepe sau se termin una sau mai
multe activiti.
Modelul procesului complex este un graf nchis
sau
Terminologie:
Fiecare cerc (nod) al reelei reprezint cte un eveniment al proiectului, n termeni de start
Fiecare arc orientat, care are originea ntr-un eveniment (start) i destinaia ntr-un alt
care este cuprins arcul corespunztor activitii aij. Reelele de tip ADC sunt adesea numite
diagrameij
Prezentarea Metodei Drumului Critic (C.P.M.)
activitilor lui cu duratele de timp aferente i dependenele dintre ele, impuse de procesul
tehnologic.
Un proiect nu poate avea dect un singur eveniment iniial i un singur eveniment final.
Nu se accept conexiuni de genul celor din fig. 1.a. i fig. 2.a., ele fiind eliminate cu
ajutorul activitilor fictive, trasate cu linie punctat i avnd durata 0, conform fig.1.b i
respectiv fig.2.b.
fig. 1.a.
fig. 1.b.
fig. 2.a.
fig. 2.b.
rt.
1.
2.
3.
4.
5.
6.
7.
8.
9.
(dij)
4
9
15
5
7
10
20
10
1
(i,j)
1,2
1,3
1,4
2,4
3,4
4,5
1,5
5,6
6,7
S se stabileasc:
-
Rezolvare :
1)
Se vor reprezenta pe un grafic, prin sgei orientate, durata de deplasare a activitilor d ij.
Prin cifre se vor reprezenta activitile. Astfel, pentru problema dat vom obine
urmtorul graf:
2)
2.1 Termenul minim tj0 de realizare cel mai devreme al activitii (evenimentului) j cu relaia :
tj0 =max(ti0 +dij) ; (i<j)
2.2 Termenul maxim ti1 de realizare cel mai trziu al evenimentului i cu relaia :
ti1=min (tj0-dij) ; (i<j)
2.3 Marja evenimentului i se exprim cu relaia:
Mi=ti1-ti0
6
10
Aplicaie 3
Activitile vor fi definite: activiti i se noteaz cu litere, fiindc acum trebuie doar s
tim cum funcioneaz pe plan general. Condiionrile constituie legtura/legturile tabelului
activitii curente cu tabelul activitilor menionate n condiionri. Ca exemplu, pe al treilea
11
jos avem
variabilele
tMt =
termenul
maxim
de
terminare
activitii.
tmt = tm + d
2)Pentru a ncepe calculul propriu-zis, ncepem relaionrile, legturile cu tabelul iniial.
De vreme ce A i B nu au vreo condiionare, tim c acestea vor fi legate de tabelul de nceput.
Regul general
Uitndu-ne pe rndul de sus, ultima variabil (din dreapta) va fi variabila noului tabel, pus n
stnga. Sau, tmt din tabelul vechi va fi tm din tabelul nou.
: 0+0=0
A: 0+5=5
12
B:0+6=6
2)ncruciri de legturi:
13
La final, vor rmne nite tabele care nu vor avea relaionri cu altele. Pe acestea (J i K n
aceast situaie) le legm de tabelul Sf (sfrit); i da, tabelele acestea pot deveni att de mari
nct s ias din pagin.
Acum mai rmne rezolvarea rndului de jos:
14
Se copiaz valorile din tabela Sf, astfel nct s fie identice pe coloan.
Reguli generale:
Pentru rndul de jos
I)n tM se face diferena dintre tMt i d. Sau, mai simplu, dreapta jos - centru jos = stnga jos.
tM = tMt - d
II)O lum de la sfrit spre nceput. Aadar, prima variabil (din stnga) va fi variabila tabelului
precedent, pus n dreapta. Sau, tM din tabelul vechi va fi tMt din tabelul nou.
III)Cnd exist mai multe legturi la un tabel i facem calcule pentru rndul de jos, alegem
variabila precedent cu cea mai mic valoare dintre cele existente.
Pentru rndul de sus (doar ca reminder, deja l-am rezolvat)
15
I)n tmt se face suma dintre tm i d. Sau, mai simplu, stanga sus + centru jos = dreapta sus.
II)O lum de la nceput spre sfrit. Ultima variabil (din dreapta) va fi variabila noului tabel,
pus n stnga. Sau, tmt din tabelul vechi va fi tm din tabelul nou.
III)Cnd exist mai multe legturi la un tabel i facem calcule pentru rndul de sus, alegem
variabila precedent cu cea mai mare valoare dintre cele existente.
5) Completm n tabelul cu date valorile specifice fiecrui tabel.
Reminder:
16
7) Toate activitile avnd rezerva de timp egal cu 0 vor constitui rezolvarea problemei. n cazul
de fa, acestea vor fi A, C, D, F, G, H, I, K.
8) Intocmirea diagramei GANTT cu valoarea timp pe abscis.
9) Discuie pe seama diagramei.
17