7/29/2019 Seminar4 Metoda Drumului Critic

1/6

SEMINAR 4METODA DRUMULUI CRITIC

ProcedeulC.P.M -

metod deprogramarei control a

proceselorcomplexe

caracterizateprin:

structurcomplex,

scop, durat,costuri

definite

Firma X are ca obiect de activitate construcia de locomotive pentru caleaferat. n urma analizei competitivitii ntreprinderii, s-a stabilit c estenecesar lansarea n fabricaie a unui nou model de locomotiv. Pentru ca firmas poat prezenta noul model de locomotiv potenialilor clieni, participani latrgul de profil, este necesar ca noul model s fie finalizat n sptmna 65 de la

data nceperii procesului.Lista activitilor desfurate n cadrul procesului de realizare a locomotiveieste prezentat n tabelul 4.3.:

Tabelul 4.3.

Simbolulactivitii Denumirea activitii

Activitidirect

precedente

Durataactivitii

(spt.)

A Documentaia - 3

B Proiectarea osiilor motoare A 4C Proiectare asiu A 2D Realizarea osiilor motoare B 2

7/29/2019 Seminar4 Metoda Drumului Critic

2/6

D Realizarea osiilor motoare B 2

Y Transportul locomotivei la punctul de desfacere X 2Z Livrarea locomotivei Y 1

7/29/2019 Seminar4 Metoda Drumului Critic

3/6

Etapa 2. Elaborarea grafului reea

Observaie:n cazul grafurilor mici (sub 100 de activiti) rezolvarea determinrii parametilor se poate simplifica, opernd direct n graf.

n acest caz n dreptul fiecrui eveniment s-a folosit notaia:

7/29/2019 Seminar4 Metoda Drumului Critic

4/6

Etapa 3. Calculul parametrilor grafului

a) Calculul termenelor minime al evenimentelor

{ }hihgigi dtdtt ++=

000;max ;

Ex.: Se pornete cu 0t00 = 330dtt 01

00

01 =+=+=

743dtt 120

1

0

2 =+=+=

{ } { } 9272;3maxdt;dtmaxt 230

213

0

1

0

3 =++=++=

.

{ } { } 351341;25maxdt;dtmaxt 11100

1011-8

0

8

0

11=++=++=

.

71170dtt 22-21021022 =+=+=

Neinnd seama de condiia impus finalizrii programului, se pune condiia 1220

22 tt =

b) Calculul termenului maxim al evenimentului i

{ }ikkijji dtdtt =111

;min ;

Ex.: Se pornete cu 71tt 1220

22==

7/29/2019 Seminar4 Metoda Drumului Critic

5/6

Simbol i j dij ti0 ti

1 tj0 tj

1 ti1-ti

0 tj1-tj

0 tij0 tij

0t tij1 tij

1t RTij

A

0 1 3 0 0 3 3 0 0 0 3 0 3 0B 1 2 4 3 3 7 7 0 0 3 7 3 7 0C 1 3 2 3 3 9 9 0 0 3 5 7 9 4D 2 3 2 7 7 9 9 0 0 7 9 7 9 0E 3 4 3 9 9 12 12 0 0 9 12 9 12 0F 1 4 4 3 3 12 12 0 0 3 7 8 12 5G 4 5 1 12 12 13 13 0 0 12 13 12 13 0H 5 6 1 13 13 14 14 0 0 13 14 13 14 0

I 5 8 2 13 13 25 25 0 0 13 15 23 25 10J 6 7 1 14 14 15 15 0 0 14 15 14 15 0K 7 8 10 15 15 25 25 0 0 15 25 15 25 0L 8 9 2 25 25 27 27 0 0 25 27 25 27 0M 8 11 1 25 25 35 35 0 0 25 26 34 35 9

N 9 10 7 27 27 34 34 0 0 27 34 27 34 0O 10 11 1 34 34 35 35 0 0 34 35 34 35 0P 11 12 1 35 35 36 36 0 0 35 36 35 36 0

Q

12 13 3 36 36 39 39 0 0 36 39 36 39 0R 13 14 2 39 39 41 41 0 0 39 41 39 41 0S 14 15 2 41 41 43 44 0 1 41 43 42 44 1T 14 16 3 41 41 44 44 0 0 41 44 41 44 0U 16 17 2 44 44 46 46 0 0 44 46 44 46 0V 17 18 2 46 46 48 48 0 0 46 48 46 48 0W 18 19 2 48 48 50 50 0 0 48 50 48 50 0X 19 20 18 50 50 68 68 0 0 50 68 50 68 0Y 20 21 2 68 68 70 70 0 0 68 70 68 70 0Z 21 22 1 70 70 71 71 0 0 70 71 70 71 0

Drumul critic este: 0 12345678910111213141617181920 2122

7/29/2019 Seminar4 Metoda Drumului Critic

6/6

Etapa 5. Transpunerea calendaristic a grafului reea

Activitate

Simbol

Durata

dij 1 2 3 4 5 6 7 8 9 1 0 1 1 12 1 3 14 1 5 1 6 17 1 8 1 9 20 2 1 22 2 3 2 4 25 2 6 2 7 28 2 9 3 0 31 3 2 3 3 34 3 5 3 6 37 3 8 39 4 0 4 1 42 4 3 4 4 45 4 6 47 4 8 4 9 50 5 1 52 5 3 5 4 55

A 3 A

B 2 B

C 2 C

D 2 D

E 3 E

F 4 F

G 1 G

H 1 H

I 2 I

J 1 J

K 7 K

L 2 L

M 1 M

N 7 N

O 1 O

P 1 P

Q 2 Q

R 2 R

S 2 S

T 3 T

U 2 U

V 2 V

W 2 W

X 18 X

Y 2

Z 1

56 57 58 59 60 61 62 63 64 65

Y

Z

Fig.Particularizarea graficului Gantt