Documente Academic
Documente Profesional
Documente Cultură
Metode de Planificare PDF
Metode de Planificare PDF
A PROCESELOR COMPLEXE
(CPM, GANTT, PERT)
A dij Legend:
i j sau A=activitate (i,j)
A
dij d = durata
i,j=evenimente
1 4
SAU
2-4
1-2 2-3
0
0 STOP
START
3-4
1-3
Tipuri de drumuri
- drum un ir de activiti consecutive;
- drum complet drumul dintre nodul iniial i cel final;
- drum critic cel mai lung drum complet.
Reguli pentru construirea grafului:
- nu este o construcie la scar;
- distanele i unghiurile se aleg pentru a crea un graf clar;
- trebuie sa fie fluent s arate sensul de defurare a procesului;
- o activitate ncepe ntr-un nod i se termin ntr-un nod;
- ntre dou noduri este admis o singur activitate.
A A 2
d=0
11 2 1
B 33
B
A 2
A B
1 1 2
2 1
1
3
d=0
B
Soluie pentru evitarea unui circuit
Metoda CPM (Critical Path Method) - Durata activitii este sigur (dij).
Parametrii utilizai:
1) Termenul final Tf data terminarii procesului
- se impune;
- sau este calculat.
2) Termenul iniial Ti data nceperii procesului
- se impune;
- sau este calculat.
3) Termenele evenimentelor
- termen minim t0j = max (t0i + dij) se calculeaz parcurgnd
graful n sensul activitile;
- termen maxim t1i = min (t1j dij) se calculeaz prin parcurgerea
invers a grafului.
4) Marja evenimentului - Mi = t1i t0i
- M = 0 eveniment critic
- M > 0 eveniment necritic
- M < 0 eveniment critic care va fi ntrzia
5) Termenele activitilor
dij
Rt
dij Re
Ri
Rs
Rt rezerva total
Rl rezerva liber
RI rezerva independent
Rs rezerva sigur
Relaionarea mrimii rezervelor cu cele ale termenele activitilor i durata
ei.
Dac: Rt = 0 - activitate critic, fr a ntrzia procesul,
Rt > 0 - activitate necritic,
Rt < 0 - activitate critic, procesul va fi ntrziat
P
d
0
n
p
- dispersia valorilor ij 2 = p o
6
Problema iniiala
P0 = {G, o, n, p } G = graful procesului
Problema transformata
Pt = {G, dij, ij2}
Rezolvare
{G, dij } DDC durata drumului critic conform metodei CPM
Ddc
T
m2= ij2
DC