Seminr 10 osnova Metdy sieovho plnovania a riadenia

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 – T 1 - normálny čas - T 2 - pesimisticky čas – T 3 Každému času priraďujeme určitú váhu: W 1, W 2, W 3 (často 1 : 4 : 1). Predpokladaný čas trvania T 1. W 1+T 2. W 2+T 3. W 3 potom počítame zo vzorca: T = –––––––––– W 1+W 2+W 3

ROZPTYL Okrem toho pre každú činnosť sa počíta rozptyl ρ (T 3 -T 1)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íklad s 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 n=1 vzťah pre kritickú cestu 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.