LUCRAREA 7

MODELAREA PROCESELOR DE ORDONANARE A LUCRRILOR

I ASPECTE GENERALE
Metoda drumului critic sau tehnica CPM (Critical Path Method) (sau varianta sa
probabilistic PERT (Program Evaluation and Review Technique ), este una dintre cele mai
utilizate metode n cadrul tehnicilor de coordonare a activitilor unei lucrri complexe ntr-un
sistem de producie. Ea permite planificarea pe termen mediu i scurt, programarea operativ a
execuiei precum i actualizarea periodic a lucrrilor n funcie de factorii: timp, cost, resurse.
Cu ajutorul metodei se pot elimina pierderile de timp, suprapunerile de sarcini, furniznd
date de ncheiere a lucrrii reale, n concordan cu volumul acestora i resursele afectate.
Metoda drumului critic are la baz elemente din teoria grafurilor. De aceea, pentru
aplicarea ei, mai nti, este necesar ntocmirea grafului reprezentativ = model al lucrrii,
pentru proiectul studiat.
Graful este o mulime de noduri i arce.
Nodul este modalitatea de reprezentare pentru momentele de timp.
Arcul reprezint legtura dintre noduri. Fiecrui arc, n graf, i se asociaz o activitate
caracterizat de durata sa.
Activitatea este un proces (operaie) consumator de resurse i /sau timp. n aceast
categorie se nscriu i procesele de ateptare (consum timp). Din categoria resurselor necesare
activitilor enumerm: materii prime, materiale, resurse umane, resurse financiare, mijloace de
producie.
Drumul este nlnuirea de noduri i arce, care leag nodul iniial de cel final.
Obiectivul metodei PERT / CPM este ca ntr-o astfel de reea (momente de timp i
activiti ), din mulimea drumurilor posibile, s poat evidenia drumul de lungime maxim =
drum critic.
Aplicarea metodei presupune parcurgerea urmtoarelor etape:
1.

ntocmirea listei activitilor;

2.

Construirea grafului reprezentativ;

3.

Calculul termenelor i rezervelor. Trasarea drumului critic;

4.

ntocmirea graficului GANTT de ordonanare a activitilor.

1. ntocmirea listei activitilor
Presupune contabilizarea tuturor operaiilor tehnologice necesare execuiei unui anumit

reper, evideniindu-se durata fiecrei activiti, precum i evidenierea succesiunii de realizare a

unei faze / operaii n raport cu celelalte.
2.

Construirea grafului reprezentativ

Se noteaz: Nodul 0 de nceput pentru activitatea studiat
Nodul F de sfrit pentru activitatea studiat.
ntre acestea, celelalte noduri, se noteaz cu numere ntregi i pozitive, respectndu-se
regula ca pentru toate activitile Aij; i<j;
i

Aij

dij

Pe fiecare arc se va trece, n graf, durata activitii respective: dij.

Construcia grafului se face de la nodul iniial 0 ctre nodul final F, legndu-se arcele n concordan cu succesiunea tehnologic.

3.

Calculul termenelor i rezervelor

Pentru determinarea drumului critic, metoda CPM presupune ca pentru fiecare

activitate s se calculeze TERMENELE i REZERVELE aferente. Ambele noiuni fac

referire la resursa foarte importat pentru orice sistem de producie: TIMPUL.
.a. Calculul termenelor
Fiecrui eveniment (nod) i se vor asocia dou termene:
Dac:
Unde:
dij = durata activitii

i
TmiTMi

dij

j
TmjTMj

Tmi = momentul cel mai devreme posibil la care o activitate poate s nceap.
Tmi = max (Thm + dij) ; 0<h<i+1

(1)

Thm = termen minim al nodului anterior

Obs. 1 : Tmi : se calculeaz de la primul nod ctre ultimul pentru fiecare nod al
grafului.
Prin convenie Tmo=0
TMi = momentul cel mai trziu posibil (admisibil) la care activitatea poate ncepe astfel
nct s nu fie afectat durata final de ncheiere a ntregii lucrri.
TMi = min ( TMh - dij) ; i+1<h<F

(2)

TMh este termenul maxim al nodului anterior.

Obs. 2 : TMi se calculeaz de la nodul final ctre nodul iniial, pentru fiecare nod al
grafului.
Obs. 3. : Prin convenie: TmF = TMF
.b.

Calculul rezervelor

Rezervele de timp sunt acele perioade maxime cu care pot fi depite termenele de
execuie ale fiecrei activiti.
Singura condiie impus este ca durata total a drumului critic s fie respectat, iar pentru
a determina drumul critic este nevoie de descoperirea activitilor critice.
Activitile critice sunt acele activiti pentru care toate cele 4 categorii de rezerve sunt
nule.
Metoda opereaz cu patru categorii de rezerve care pot fi ataate unei activiti, avnd
urmtoarele formule de calcul:
Rt = TjM - Tim dij

(3)

RL= Tjm Tim dij

(4)

Rinter = TjM TiM dij

(5)

Rindep = Tjm TiM - dij;

unde:
Rt rezerva total rezerva maxim posibil pentru o activitate;

(6)

RL rezerva liber suma rezervelor de care dispun activitile precedente;

Rinter rezerva intermediar suma rezervelor de care dispun activitile viitoare;
Rindep rezerva independent se refer numai la rezerva aferent activitii respective,
fr a afecta rezervele celorlalte activiti.
Trasarea drumului critic presupune evidenierea drumului complet, care strbate un
numr ct mai mare de noduri n reeaua grafului, de lungime maxim din punct de vedere a
duratei de realizare i pentru care rezervele activitilor componente sunt nule.
4.

ntocmirea graficului GANTT

Urmare a metodei CPM, aplicat de exemplu, pentru un proces investiional, finalitatea o

reprezint trasarea graficului GANTT. Graficul permite cunoaterea pentru fiecare moment de
timp a activitii parcurse, rezervele existente i momentul ncheierii procesului studiat.
Graficul GANTT este folosit ca instrument de conducere operativ a produciei
(optimizarea proceselor tehnologice mai ales cele de asamblare). n cazul n care procesul
studiat este vast, graficul GANTT global se poate diviza pe sub-activiti componente.
Concluzii:
Metoda CPM i calculul rezervelor de timp evideniaz urmtoarele avantaje n practica
managerial:
Graficul reea permite o vedere de ansamblu asupra lucrrii.
Sunt evideniate activitile ce aparin drumului critic i asupra crora trebuie
canalizat ntreaga atenie a organizatorului, deoarece rezerva acestor activiti este
nul. Ca urmare, orice ntrziere a executrii acestor activiti, va duce la ntrzierea
duratei totale a procesului.
Sunt scoase n eviden lucrrile cu rezerve de timp, deci care pot fi declanate ntr-un
anumit interval i care pot fi realizate mai lent cu economie de costuri.
Permite un control continuu i simplu al derulrii procesului analizat;
Formeaz baza pentru optimizarea termenelor i cheltuielilor.

II APLICAII

1. Lista operaiilor unei lucrri de investiii este prezentat n tabelul 1:

Tabelul 1
Durata

Evenimente
Denumire operaie
nceput

Sfrit

Lucrri de organizare
antier
Contractare utilaje
Execuia construciilor
de baz
Achiziie utilaje
Racordul la reea apenergie
Execuie construcii
auxiliare
Montaj utilaje
Probe
Pregtirea personalului
Achiziie materii prime

Simbol

operaiei

Operaia

operaie

(sptmni)

precedent

10

10

B, A

15

D, A

15

D, A

E, C

10

S se determine graful asociat lucrrii de investiie;

Cunoscndu-se activitile i duratele acestora, s se determine drumul critic asociat lucrrii;

S se determine termenul final de ncheiere al lucrrii.

Problemele de ordonanare a lucrrilor se rezolv cu ajutorul programului WinQSB /

PERT/CPM. n cazul n care duratele activitilor se cunosc cu precizie, se selecteaz opiunea:
Deterministic CPM normal time.

Fig. 1 Datele de intrare pentru aplicaie 1

n figurile 2, 3 sunt prezentate rezultatele problemei, iar n figura 4 graficul de ordonanare
Gantt.

Fig. 2 Rezultate aplicaie 1

Fig. 3 Rezultate 1- Grafic Activity Analysis

Fig. 4 Graficul Gantt aplicaia 1

Interpretare rezultate:
Durata total a proiectului: 40 sptmni
Activitile care aparin drumului critic sunt: A D- F- H, celelalte activiti au rezerve de timp.
2. Pentru realizarea unui produs sunt necesare 9 activiti. Condiionrile dintre activiti i
duratele acestora sunt prezentate n tabelul 2.
Tabelul 2
Denumire
Simbol
Operaia
Durata (sptmni)
activitate
activitat precedent Optimist Cea mai
Pesimist
e

probabil
Stocare SF1
Stocare reper 1
Strunjire 1, SF1
Strunjire 2, SF1
Frezare SF1
Gurire SF1
Execuie subans. 1
Execuie subans. 2
Execuie reper

A
B
C
D
E
F
G
H
I

A
A
A
E
D, F
B,C
G, H

4
5,5
3
2
0,5
3
12
10
1

5
6
4
3
1
4
14
12
2

7
8
5
5
1,5
7
18
14
3

Se cere:
a. s se determine graful asociat realizrii produsului;
b. s se determine drumul critic ;
c. s se determine termenul final de realizare a produsului.
n cazul n care activitile proiectului nu sunt cunoscute cu precizie (au durate aleatoare),
rezolvarea problemei se face n varianta probabilistic probabilistic PERT.
n acest caz programul cere s i se specifice tipul de distribuie pentru durata activitilor.
Pentru exemplul considerat, tipul distribuiei pentru duratele activitilor este de tip: 3-Time
estimate. Sunt posibile trei situaii:
1. Durata optimist a activitii (Optimistic Time - o): durata minim a activitii; se
poate realiza n condiii ideale;
2. Durata cea mai probabil a activitii (Most Likely or Most Probable Time - m):
durata cea mai probabil, realizabil n condiii normale de desfurare a activitii;
3. Durata pesimist (Pessimistic Time - p): durata maxim a unei activiti, posibil
atunci cnd activitile nu se desfoar n condiii bune.
Pentru activitatea cu trei tipuri de durate estimate, se determin media i abaterea medie
standard, astfel:
Media sau durata ateptat a activitii:
= (o+4m+p)/6

(7)

Abaterea standard a duratei activitii:

po

6
n fig. 5 Se prezint posibilitile de alegere a tipului de problem

Fig. 5 Alegerea problemei de ordonanare a lucrrilor de tip probabilistic

Se introduc datele problemei, respectnd topica cerut de program (fig. 6)

Fig. 6 Introducerea datelor aplicaie 2

Rezultatele obinute cu WinQSB / PERT/CPM sunt cele din fig. 7

Fig. 7 Lista activitilor i duratele acestora

Interpretare rezultate:
Drumul critic este format din activitile: A E F - G I
Timpul total estimat: 26,83 sptmni

III PROBLEME

(8)

1. Un produs P este supus unui proces tehnologic de execuie , montaj, rodaj i control final.
Cunoscndu-se activitile i duratele acestora, s se determine:

Graful asociat lucrrii;

Activitile aparinnd drumului critic;

Termenul final de execuie pentru produsul P.

Tabelul 3
Denumire
activitate

Simbol
activitate

Durata
activitii
(zile)

Activitatea
precedent

Execuie R1
Execuie R2
Execuie R3
Achiziionare S1
Execuie S2
Execuie R4
Execuie R5
Execuie R6
Execuie S3
Execuie S4
Execuie R7
Execuie R8
Execuie R9
Montaj P
Rodaj
Control final

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
T

15
7
8
0
4
3
13
8
7
3
2
5
3
6
4
2

A, B
D, C
F, G, H
I, E
M, L, K, J
N
O

n list s-au fcut urmtoarele notaii:

R1 R9 reperul 1, ., reper 9;
S1, , S4 subansamblul 1, 4.
Nodurile 1, , 9 vor fi legate de nodul 0 (zero) de nceput al grafului.
2. Se consider urmtorul proiect compus din 10 activiti. Condiionrile dintre activiti i
cele trei durate estimate pentru fiecare activitate sunt date n tabelul urmtor:
Tabelul 4
Simbol
Activitate Durata (sptmni)
activitate
a
Optimist
Cea mai
Pesimist
precedent
probabil

A
B
C
D
E
F
G
H
I
J

A
A
A
C
D
B,E
H
F, G, I

4
1
2
3
2
1,5
1,5
2,5
1,5
1

S se determine:

Graful asociat lucrrii;

Activitile aparinnd drumului critic;

Termenul final de execuie proiect.

5
1,5
3
4
3
2
3
3,5
2
2

12
5
4
11
4
2,5
4,5
7,5
2,5
3