Sunteți pe pagina 1din 8

METODA DRUMULUI CRITIC (Critical Path Method C.P.M.

Metoda drumului critic este folosit n urmrirea produciei. A fost inventat de cei de la NASA n
elaborarea proiectelor Apollo.
Metoda drumului critic este o metod euristic, inventat de oameni, care se bazeaz pe teoria
grafurilor.
Metoda permite ealonarea n timp a activitilor unui proces complex. Acesta se modeleaz prin
intermediul unui graf i permite urmrirea ndeplinirii termenului final planificat al procesului, precum
i a termenelor intermediare.
Din punct de vedere managerial prin proces complex se nelege, procesul care nu are un caracter
repetitiv, cu un obiectiv bine definit pentru a crui realizare se dezvolt o mulime de activiti care
consum resurse, timp i care sunt realizate de o mulime de executani.
Managerii controleaz desfurarea procesului astfel nct acesta s fie realizat ntr-o durat
optim, cu un consum optim de resurse i cu asigurarea corelrii procesului cu alte obiective din afara
acestuia.
Exemplu: n cazul unui proiect de investiii, se dorete programarea i controlul acestui proces prin
metoda drumului critic. Procesul const din activiti care au o anumit durat iar obiectivul este
evaluarea duratei totale a procesului.
Lista de activiti a procesului este dat n tabel:
Durata
Activitate
Simbol Activitate activitii
precedent
(luni)
A Proiectare --- 3
Contractare materiale i 2
B A
utilaje
C Construcie hal A 5
D Achiziionare utilaje B 4
E Achiziionare materiale B 2
F Montaj utilaje C,D 1
G Probe E,F 1

Graful este o reuniune de noduri i arce aflate ntr-o anumit relaie. Arcele simbolizeaz
activitile procesului, iar nodurile, evenimentele acestuia, adic momentele semnificative de timp ce
corespund trecerii de la o activitate la alta.
Din punct de vedere matematic un graf este definit astfel:
mulime X
aplicaie :X (X)
Cuplul (X, ) se numete graf i poate fi reprezentat printr-un model fizic analogic constituit din
arce i noduri, unde nodurile reprezint elementele mulimii iar arcele dependenele funcionale.

x2

x1

x3

x4

X = x1,x2,x3,x4
(x1) = x2, x4
(x2) = x1,x3,x4

1
(x3) = x1
(x4) = x2
Cu ajutorul grafurilor se pot modela o serie de procese manageriale, de exemplu reele de
transporturi, structuri de procese operaionale sau decizionale care pot fi reprezentate pentru analiz
prin grafuri.
Structura unui astfel de proces poate fi reprezentat printr-un graf. Modelul lui va arta astfel:

B
2
A
0 1 4 D
3 2 E
C
5
F G
3 4 5
1 1

ntr-un graf ntre momentul de nceput i cel de sfrit al procesului exist mai multe drumuri,
dintre care cel cu lungimea cea mai mare poart numele de drum critic. Prin drum se nelege o
succesiune de arce, respectiv activiti astfel nct terminarea uneia s coincid cu nceperea alteia.
Drumul complet este drumul care pleac din nodul iniial i ajunge n nodul final.
Lungimea unui drum este suma activitilor ce formeaz acel drum.
Drumul critic este drumul complet de lungime maxim sau, aceea succesiune de activiti care d
durata total minim a procesului. Activitile care se gsesc pe acest drum se numesc activiti critice.
Metoda drumului critic urmrete s determine activitile critice i drumul lor, deoarece acestea
pot s perturbe procesul. Nerespectarea momentelor de terminare a activitilor critice conduce la
decalarea ntregului proces i, deci, la nerespectarea termenului final planificat.

Clasificarea metodelor de determinare a drumului critic:


Dup natura grafului folosit:
grafuri cu activiti pe arce i evenimente n noduri;
grafuri cu activiti n noduri i evenimente pe arce;
Dup natura proceselor modelate:
procedee cu modele deterministe;
procedee cu modele stohastice (probabilistice);
Dup numrul parametrilor controlai:
procedee cu un singur parametru;
procedee cu doi parametrii (timp-cost, timp-manoper);
procedee cu trei sau mai muli parametrii;
Printre cele mai folosite procedee sunt:
CPM Critical Path Method;
PERT Program Evaluation and Review Technique.

CPM este:
un procedeu de natur determinist;
folosete un singur parametru (timpul);
folosete o reea cu activiti pe arce i evenimente n noduri.

Metodologia de lucru const n:


2
I. Elaborarea programului iniial:
1. Analiza structurii procesului;
2. Construcia grafului
3. Calculul temporal;
4. Evaluarea i optimizarea programului iniial;
II. Conducerea operativ a procesului.

I.1. Analiza structurii procesului


Se stabilesc datele iniiale ale procesului:
- se determin condiiile iniiale cu privire la desfurarea procesului;
- se stabilete data de nceput i de sfrit a procesului;
- se identific resursele necesare i se analizeaz disponibilitatea lor;
- se analizeaz tehnologia general a procesului;
- se stabilete lista de activiti.

Structurarea procesului i ntocmirea listei de activiti se poate face cu un grad mai mare sau mai
mic de detaliere:
- se calculeaz sau se estimeaz duratele activitilor;
- se stabilesc interdependenele dintre activiti (pentru fiecare activitate se stabilesc activitile
direct precedente).

Lista activitilor procesului se realizeaz numai de ctre specialiti, acetia determin


interdependena dintre activiti, durata lor, pe care le transpun apoi ntr-o matrice. Pentru a realiza
acest lucru fiecrei activiti a procesului i se pun succesiv urmtoarele ntrebri:
Ce activiti preced activitatea considerat ?
Ce activiti se desfoar n paralel cu activitatea considerat ?
Ce activiti se desfoar dup activitatea considerat ?

Fiecare activitate a procesului este caracterizat de durata ei, care se noteaz cu dij. Dac avem o
activitate A (dij), i reprezint momentul de nceput al activitii A, j reprezint momentul de sfrit al
aceleiai activitii A, activitatea fiind o aciune a procesului care consum timp i resurse.

Matricea de interdependen dintre activiti, n care:


M = activiti,
matricea este de tip M M,
linia arat activitile care se desfoar naintea activitii considerate,
coloanele indic activitile care se desfoar dup activitatea considerat,
liniile fr nici un semn indic activitile care au loc la nceputul procesului,
coloanele fr marcaj arat activitile terminale.

A B . M
A * *
B
.
.
.
M

I.2. Construcia grafului


Pe baza interdependenei dintre activiti se trece la construirea grafului de tip reea.

3
A
i j
d ij

unde:
i - codul evenimentului care marcheaz nceputul activitii A sau (i - j);
j - codul evenimentului care marcheaz sfritul activitii A sau (i - j);
A sau (i - j) activitatea;
dA sau dij - durata activitii A sau (i - j).

Reguli de construcie a grafului:


- pentru fiecare activitate exist un singur arc ntre dou noduri;
- pentru fiecare nod avem un arc predecesor i un arc succesor, exceptnd nodul iniial i cel final;
- ntre dou activiti nu se accept dou arce (se introduce o activitate fictiv cu durata zero);
- pentru uurina parcurgerii grafului este de dorit s nu ntlnim intersecii de arce;
A

A
i j

i j
B
B 0
k

- ntr-un graf de proces nu se accept bucle;


- ntr-un graf de proces nu se accept circuite.

Circuit bucl
I.3. Calculul temporal
I.3.1. Calculul temporal pentru evenimente

Un eveniment este caracterizat prin dou termene:


ti0- termenul minim la care evenimentul este atins;
ti1- termenul maxim la care evenimentul este realizat.

Calculul termenului minim ti0:


- se parcurge graful de la stnga la dreapta, punnd condiia ca termenul minim al evenimentului
iniial s fie zero (ti0 = 0);
- se merge din nod n nod, din aproape n aproape, respectnd urmtoarea condiie:


t i0 max t 0g d gi ; t 0h d h i

4
Calculul termenului maxim ti1:
- se parcurge graful de la dreapta la stnga, punndu-se condiia ca termenul minim al nodului final
s fie egal cu termenul maxim al nodului final (tm1= tm0).
- se merge din nod n nod, din aproape n aproape respectnd urmtoarea condiie:


ti1 min t1j d ij ; t1k d ik

ntre ti0 i ti1 pot s apar diferene. Se calculeaz astfel marja evenimentului i ca
fiind:
Mi t1 0
i ti

I.3.2. Calculul temporal pentru activiti


Activitile sunt definite prin patru termene:
t ij0 - termenul cel mai devreme de nceput al activitii;

t0t
ij - termenul cel mai devreme de sfrit al activitii;
1
tij - termenul cel mai trziu de nceput al activitii;
t1ijt - termenul cel mai trziu de sfrit al activitii;
Exist urmtoarele relaii ntre activiti i evenimente:
t ij0 t i0 ; 0t
t ij t i0 dij ; t1ij t1j d ij ; t1 t 1
ij t j

Se definete rezerva total de timp (RTij) ca fiind: R T ij t1j t i0 d ij

t ij0 t i0 t1i t ij0t t 1


ij t 0j t1j t1t
ij
i j
Mi d ij

dij R Tij
R Lij

dij RSij

RTij arat cu ct poate fi amnat nceputul unei activiti fr s fie perturbat termenul maxim al
evenimentului urmtor tj1.

RLij = tj0 ti0 dij


RLij arat intervalul de timp cu care se poate prelungi durata d ij a activitii A (sau ij) care ncepe la t i0,
fr a fi afectat rezerva total de timp a activitii urmtoare.
RSij = tj0 ti1 dij

5
RSij arat intervalul de timp cu care se poate prelungi durata unei activiti care ncepe la t i1 al
evenimentului i, fr a afecta rezerva de timp a activitii precedente i urmtoare.

Drumul critic este drumul format din activiti critice (au rezerva de timp egal cu zero).
Toate informaiile necesare identificrii drumului critic i construirii graficului calendaristic
(graficul GANTT) sunt centralizate n tabelul:

Termenele Termenele Rezerva


Activitate Durata Marja
evenimentelor activitilor total
dij
Simbol i j ti0 ti1 tj0 tj1 ti1-ti0 tj1-tj0 tij0 tij0t tij1 tij1t RTij

I.4. Evaluarea i optimizarea programului iniial


n aceast etap se stabilesc msurile care trebuie luate pentru ca procesul s se ncadreze n
condiiile impuse. Pentru a micora durata procesului trebuie acionat asupra duratelor activitilor
critice prin:
- alocarea de resurse suplimentare;
- luarea de msuri cu caracter tehnologic;
- structurarea mai fin a activitilor;
- controlul mai exact al consumului de resurse.
Observaie: Dac se modific duratele activitilor critice s-ar putea s nu mai avem acelai drum critic
=> se face o recalculare.
tm0 < Tfp programul iniial trebuie optimizat
Msuri:
- amnarea momentului de nceput a procesului,
- meninerea momentului de start a procesului i extinderea duratei totale a procesului prin
retragerea unor resurse i folosirea lor n cadrul altui proces etc.
Atenie! Dac resursele ce ar trebui retrase sunt utilaje este necesar o anumit precauie.
tm0 ~ Tfp programul iniial nu trebuie optimizat
tm0 > Tfp programul iniial trebuie optimizat
Msuri:
- alocarea unor resurse suplimentare,
- schimbarea tehnologiei procesului,
- redistribuirea resurselor de la activitile necritice la cele critice etc.

II. Conducerea operativ a procesului


n aceast etap se construiete graficul GANTT. Acesta este un grafic calendaristic.
Calendar Luna mai
Activitatea Durata
(i-j) Activitii (i-j) L M M J V S D
dij
0-1

6
.

Elementul de dreapt care reprezint durata fiecrei activiti se amplaseaz n grafic corespunztor
termenului minim de ncepere a activitii, toij.
Pe grafic se marcheaz cu linie deosebit activitile critice.
Pentru activitile necritice se reprezint cu alt tip de linie, rezervele totale de timp ale acestora.

Realizarea unui obiectiv industrial se urmrete cu ajutorul unor instrumente precum graficul
GANTT.
Graficul GANTT
Activitatea Durata activitii
(i-j) (i-j) Ian Feb Mar Apr Mai Iun Iul Aug Sep Oct Noi
Simbol dij
0-1 A 3
1.2 B 2
1.3 C 5
2.3 D 4
2.4 E 2
3.4 F 1
4-5 G 1

PERT
PERT (Program Evaluation and Review Tehnique) este un procedeu probabilistic, n sensul c
duratele activitilor nu mai sunt fixe, ci sunt estimate. Avem astfel:
aij durata cea mai optimist;
mij durata cea mai probabil;
bij durata cea mai pesimist.
Duratele activitilor n cazul procedeului PERT sunt variabile aleatoare cu o distribuie de tip
(asimetric).
PERT folosete un graf cu activiti pe arce i cu evenimente n noduri, orientat ns spre
evidenierea evenimentelor, pentru c ntreg procesul de analiz este orientat spre evaluarea
probabilitilor de a atinge un anumit eveniment.
Pe baza estimrilor probabilistice se admite c durata unei activiti n cadrul aplicrii PERT are
o distribuie de tip . O astfel de funcie se caracterizeaz prin:
- este unimodal (exist o singur valoare mij);
- intersecteaz graficul n dou puncte (aij i bij).

7
Se caracterizeaz prin:
aij 4 mij bij
- medie: dij ;
6

2
bij aij
- dispersie: 2ij .
6

Date de intrare = {, aij, mij, bij}.


Date de lucru = {, dij, 2ij}.
Drumul critic n acest procedeu se calculeaz la fel ca la CPM, cu meniunea c, n locul
duratelor fixe duratele sunt estimate (medii). Durata total a procesului este o variabil aleatoare cu o
distribuie normal caracterizat prin dispersie i medie.
D Dr cr dij
(i, j)Dr. cr.

Dr cr
(i,j)Dr.cr.
2
ij

Probabilitatea ca durata procesului s se ncadreze ntr-o durat planificat este dat de un factor
de probabilitate (z):
DPL DDr. cr
z
2
Dr
,
. cr

unde: DPL durata planificat.


n funcie de valorile lui z se gsete n tabele o probabilitate p:
dac p = 0,2 - 0,3 => exist riscul mare ca procesul s nu satisfac condiiile
impuse din afar;
dac p = 0,3 - 0,7 => exist ansa ncadrrii procesului n durata planificat.

S-ar putea să vă placă și