Modelovanie výrobných procesov

Metódy sieťovej analýzy

Metóda CPM
Metóda PERT

8. cvičenie
 Metódy sieťovej analýzy
• modelujú
– jednorázový VP (CPM, PERT, MPM),
– opakované procesy (GERT).
• VP sa zobrazuje v orientovanom sieťovom grafe, s ktorým
realizujeme:
• Časovú
• Kapacitnú
• Nákladovú analýzu
s cieľom, nájsť minimálny čas realizácie projektu
(výrobného procesu).
 Metódy sieťovej analýzy - delenie
Podľa typu sieťového grafu rozdeľujeme MSA na:
• hranové – hrana je operácia (CPM, PERT)
• uzlové – uzol je operácia (MPM).

Podľa definovania dĺžky trvania činností:

• deterministické (CPM, MPM),
• stochastické (PERT).

Podľa počtu činnosti medzi dvoma uzlami:

• metódy pre monografy (CPM,PERT,MPM),
• metódy pre multigrafy (GERT).
 CPM - Critical Path of Method

- Metóda kritickej cesty

- Činnosti určené deterministicky,
- využíva hranový orientovaný ohodnotený graf
- hrany sú činnosti
- uzly sú okamihy začiatku a ukončenia činností
- pri výpočte budeme počítať časovú analýzu (ETi, LTi a R)
 CPM – časová analýza
- Najskôr možný čas ETi
- postupujeme v smere šípok (dopredu)
- všetky činnosti vstupujúce do uzla musia byť ukončené
- v prípade viacerých možností, ako sa dostať do určitého uzla, berieme väčšiu
hodnotu ETi.
- Najneskôr prípustný čas LTi
- postupujeme proti smeru šípok (dozadu)
- v prípade viacerých možností, ako sa dostať do určitého uzla, berieme menšiu
hodnotu LTi.

ET1 LT1 ET2 LT2

t12
1 2
 CPM – časová analýza

- Interferenčná rezerva R uzlov

Ri  LTi  ETi
ak Ri = 0 uzol je kritický a leží na kritickej ceste.

Ak existuje viac kritických ciest, potom vypočítame:

- Rezerva činnosti Rč
- či je aj konkrétna činnosť kritická
Rčij = LTj – ETi - tij
ak Rčij = 0 činnosť je kritická a leží na kritickej ceste.
 • Príklad 1:
Metódou CPM zistite kritickú cestu a dĺžku trvania projektu stavby
rodinného domu. Sieťový graf a dĺžky trvania jednotlivých činností
sú znázornené na nasledujúcom obrázku. Jednotlivé činnosti
predstavujú nasledujúce etapy stavby rodinného domu.

Činnosť medzi uzlami 1 – 2: výkop základov – v trvaní 2 týždňov.

Činnosť medzi uzlami 1 – 3: nákup materiálu na stavbu - 3 týždne
Činnosť medzi uzlami 2 – 4: betónovanie základov – v trvaní 8 týždňov.
Činnosť medzi uzlami 3 – 4: nákup materiálu na stavbu (kvádre a pod.) – 5 týždňov.
Činnosť medzi uzlami 2 – 6: príprava a zavedenie inžinierskych sietí – 9 týždňov.
Činnosť medzi uzlami 4 – 6: úprava exteriéru stavby, likvidácia odpadu –3 týždne.
Činnosť medzi uzlami 4 – 5: stavba múrov – v trvaní 1 týždňa.
Činnosť medzi uzlami 5 – 6: stavba strechy a dokončenie stavebných prác – 1 týždeň
1. Najskôr možný čas ETi

2. Najneskôr prípustný čas LTi

3. Rezervy uzlov Ri
LTi - ETi = Ri
Ri = 0 je uzlom kritickým a leží na kritickej ceste
- možné kritické cesty: 1-2-4-6 alebo 1-2-6
4. Máme 2 kritické cesty: 1-2-4-6
1-2-6
- Počítame rezervu činností

Rčij = LTj – ETi - tij

Najskôr zistíme, či činnosť 2-6 je kritická.
Rč26 = LT6 – ET2 – t26
Rč26 = 13 – 2 – 9
Rč26 = 2  činnosť 2-6 nie je kritická
Činnosť 2-6 (príprava a zavedenie inžinierskych sietí) nie je kritická, má Rč26 = 2
(môže sa predĺžiť o dva týždne a neohrozí dĺžku trvania celého projektu).
- Kritická cesta: 1-2-4-6
• Odpoveď:
Minimálny čas trvania stavby rodinného domu je 13 týždňov. Ak by
sa predĺžili kritické činnosti, spôsobilo by to predĺženie celého
projektu t.j. nasledujúcich činností: činnosti 1 – 2 (výkop základov)
v trvaní 2 týždňov, činnosti 2 – 4 (betónovanie základov) v trvaní 8
týždňov a činnosti 4 – 6 (úprava exteriéru).
 PERT - Program Evolution and Review Technique

- Modeluje procesy, kt. činnosti sú určené stochasticky

- využíva hranový orientovaný ohodnotený graf
- hrany predstavujú činnosti
- uzly predstavujú okamihy začiatku a ukončenia činností
- dĺžky trvania jednotlivých činností sú určené časovými
odhadmi, ktoré vyplývajú zo skúseností
- Počítame časovú analýzu (ETi, LTi a R)
Dĺžka trvania činností
• Optimistický odhad trvania činnosti – (a)
najkratšie uvažovaný čas trvania činnosti, v tomto čase bude
činnosť realizovaná len pri mimoriadnej dávke šťastia,
• Najpravdepodobnejší odhad trvania činnosti (m) – modus,
• Pesimistický odhad trvania činnosti (b)
najdlhšie uvažovaný čas trvania činnosti a nadobudne túto
hodnotu vtedy, keď sa uplatnia všetky predpokladané
problémy.
1. stredná hodnota trvania činnosti - te
rozptyl hodnôt - te2

2. Najskôr možný čas ETi

- postupujeme v smere šípok (dopredu)
- všetky činnosti vstupujúce do uzla musia byť ukončené

- v prípade viacerých možností, ako sa dostať do určitého uzla, berieme väčšiu hodnotu ETi.

2
a  4m  b ba 
3. Najneskôr prípustný čas LTi
- postupujeme proti smeru šípok (dozadu)

,  te
2
te   
- v prípade viacerých možností, ako sa dostať do určitého uzla, berieme menšiu hodnotu LTi.

6  6 
4. Interferenčná rezerva R uzlov

Ri  LTi  ETi
ak Ri = 0 uzol je kritický a leží na kritickej ceste.

Pri výpočte platí: LT6 = ET6

σLT62 = 0
σET12 = 0
σ LT12 = σ ET62
 • Príklad:
Metódou PERT určite kritické uzly a kritickú cestu projektu
realizácie záhradnej architektúry. V sieťovom grafe sú vyznačené
dĺžky trvania jednotlivých operácií (v poradí a, m, b).

Činnosť 1 – 2: príprava a tvorba dokumentácie projektu, odhady trvania 1,2,3 dní.

Činnosť 2 – 3: úprava terénu, odhady trvania 5,10,15 dní.
Činnosť 3 – 6: výsadba drevín a ostatných rastlín, odhady trvania 2,8,10 dní.
Činnosť 2 – 4: realizácia rozvodov pre zavlažovací systém, odhady trvania 3,4,10 dní.
Činnosť 4 – 5: montáž čerpadiel a riadiaceho systému, odhady trvania 1,2,3 dní.
Činnosť 5 – 6: kontrola, overenie funkčnosti a skúšobná prevádzka zavlažovacieho
systému, odhady trvania činnosti 4,6,10 dní.
1. vypočítame strednú hodnotu te a rozptyl σ te2
2
a  4m  b ba 
,  te
2
te   
6  6 

Pre je výpočet nasledujúci:

2
1 4 * 2  3  3 1 
 2 ,  te  
2
te    0,11
6  6 

2. najskôr možný čas začiatku činnosti ETi

súčasne sa vypočítava aj σ ETi2
3. výpočet najneskôr prípustného času začiatku činnosti LTi a
σ LTi2
4. Rezerva Ri uzlov
R = 0 ................. kritický uzol, ktorý tvorí kritickú cestu
 2
1 4 * 2  3  3 1 
 2 ,  te  
2
te    0,11
6  6 

te   te 2 
te   te 
2

te   te 2 

te   te 2 
te   te 2 
 te
te2

i/j 1 2 3 4 5 6 ETi R ETi2

LTi

LTi2
 te
te2

i/j 1 2 3 4 5 6 ETi R ETi2

2
1 0 0 0
0,11

10 4,83
2 2 0 0,11
2,78 1,36

7,33
3 12 0 2,89
1,78

2
4 6,83 4,17 1,47
0,11

6,33
5 8,83 4,17 1,58
1

6 19,33 0 4,67

LTi 0 2 12 11 13 19,33

LTi2 4,67 4,56 1,78 1,11 1 0

 • Kritické uzly sú: 1, 2 , 3 , 6
• Kritická cesta: 1 – 2 – 3 – 6

3 6

1 2

4 5

Z výsledku vyplýva, že najkratšie možné trvanie projektu záhradnej architektúry je

19,33 dní (s rozptylom 4,67 dní). Predĺženie kritických činností by spôsobilo
predĺženie celého projektu, t.j. nasledujúcich činností: činnosti 1 – 2
(príprava a tvorba dokumentácie projektu), činnosti 2 – 3 (úprava terénu) a činnosti
3 – 6 (výsadba drevín a ostatných rastlín).