Seminár č. 10 - osnova

Metódy sieťového plánovania a riadenia:

• určenie dôb trvania činností,

• rozptyl,

• riešenie príkladu,

• zápis časov,

• časové rezervy,

• kritická cesta.

Určenie dôb trvania činnosti a časový výpočet:

- Pri určovaní dôb trvania jednotlivých činností treba spolupracovať s celým štábom odborníkov, ktorý pracoval na konštrukcii sieťového diagramu.

- Reálnosť určených časov je dôležitá z hľadiska reálnosti celého projektu.

- Presnosť pri určovaní dôb trvania jednotlivých činností markantne vystupuje najmä pri metóde CPM (Critical Path Method), kde rátame iba s jedným časom.

- Metóda PERT (Program Evaluation and Rewiew Technique) v tomto ohľade je výhodnejšia, pretože pracuje s troma časmi trvania činnosti – takto je menšia nepresnosť pri určrní dôb trvania.

 

Pri metóde PERT určujeme tri časy:-          optimistický čas – T1-          normálny čas - T2-          pesimisticky čas – T3 

Každému času priraďujeme určitú váhu: W1, W2, W3 (často 1 : 4 : 1). Predpokladaný čas trvania T1.W1+T2.W2+T3.W3potom počítame zo vzorca: T = –––––––––––––––––––– W1+W2+W3

ROZPTYLOkrem toho pre každú činnosť sa počíta rozptyl ρ (T3-T1)2 ρ = ----------- 36

Po zasznačení jednotlivých časov do sieťového diagramu,pristúpime k optimálnemu časovému riešeniu projektu – preto je treba zaviesť niekoľko

pojmov:

aij – činnosť,

d(aij) - doba trvania činnosti,

ti - najskôr možný termín uzla i; tj pre uzol j

Ti - najneskôr nevyhnutný termín uzla i; Tj pre uzol j.  

Platí: tj = max [ti + d(aij)] Ti = min [Tj - d(aij)] 

najskôr možný začiatok činnosti: ti

najskôr možný koniec činnosti: [ti + d(aij)] = f(ti)

najneskôr nevyhnutný začiatok činnosti: Tj - d(aij)= F(Tj)

najneskôr nevyhnutný koniec činnosti: Tj

celková časová rezerva: Tj - ti - d(aij) = f(aij)

nezávislá časová rezerva: tj - Tj - d(aij)

doba trvania projektu: λ

Zápis časov

- v prvej faze budeme postupovať od začiatku ku koncu (najskôr možné začiatky a najskôr možné konce činností),

- v druhej faze opačne - od konca k začiatku(najneskôr nevyhnutné konce a najneskôr nevyhnutné začiatky činností).

Vpisujeme to takto:

Najskôr možný koniec činnosti

Riešme príklads jedenástimi činnosťami

Grafické zobrazenie zadania

Po zadaní časov, vypočítame:možné konce činnosti a najskôr možné začiatky činností:

Za najskôr možný začiatok činností vychádzajúcich z uzla sa pokladá najvyšší z najskôr možných koncov činností vchádzajúcich do uzla.

Tým je prvá fáza výpočtu ukončená – vieme určiť i celkovú dobu trvania projektu.

Treba ešte urobiť: vypočítať časové rezervy a určiť kritickú cestu, (činnosti na kritickej ceste majú nulové časové rezervy),

-    dĺžka trvania projektu je súčet časov trvania činností na kritickej ceste (λ),       

rozbor kritickej cesty. 

k

λ = Σ d(aij)n vzťah pre kritickú cestu n=1 

 Kritická cesta musí byť spojitá od začiatočného po koncový uzol.

Z niektorého uzla môže ísť i viacerými smermi, v jednom uzla sa ale musí zbiehať. 

Potom môže následovať rozbor a minimalizácia nákladov.