Úvod do problematiky Metód sieťovej analýzy

Úvod do problematiky Metód sieťovej analýzy

Metódy sieťovej analýzy paria medzi možnosti zdokonaľovania prípravy výroby, ktoré

sú významnou súčasťou problematiky manažmentu prípravy výroby. Predpokladmi aplikácie
je, aby sa proces dal rozložiť na čiastkové činnosti, medzi ktorými je nadväznosť. Použitie je
výhodné, keď sa mnohé činnosti prekrývajú a uskutočňujú súbežne.

Metódy sieťovej analýzy sa sústreďujú na určenie tzv. kritickej cesty – t.j. takej

postupnosti činností od začiatočného po koncový bod, ktorej trvanie je najdlhšie zo všetkých
možných ciest v sleďovom grafe. Všetky činnosti, ktoré vytvárajú kritickú cestu, sú tzv.
kritické činnosti vyžadujúce najdlhší, teda kritický čas na uskutočnenie.

Výpočet kritickej cesty pomocou sieťového grafu

Sieťový graf je systém skladajúci sa z uzlov, resp. bodov (znázornené krúžkom)
a spojovacích čiar, t.j. hrán. Uzol vyjadruje moment začatia, resp. ukončenia nejakej činnosti
alebo viacerých činností. Hrana (činnosť) spojuje jednotlivé uzly. Je definovaná začiatočným
uzlom (i) a koncovým uzlom (j) a je orientovaná, ak má prisúdení smer šípkou.

V sieťovom grafe sa vyskytujú tieto činnosti:

1. aktívna – proces, ktorý vyžaduje potrebný čas a zdroje
2. čakacia – činnosti prebiehajúce len v čase nevyžadujúce zdroje
3. fiktívna – nepredstavuje nijakú skutočnú prácu, slúži len ako pomôcka
4. predstihová – má charakter rozličných prídavných akcií

Základné pravidlá pri zostavovaní sieťových grafov:

1. sieťový graf môže mať len jeden začiatočný a jeden koncový uzol
2. aby sa mohla začať nová činnosť je nutné ukončiť predchádzajúcu činnosť
3. jednotlivé činnosti v sieťovom grafe môžu postupovať len v jednom smere od

začiatočného uzla ku koncovému

4. medzi dvoma časovými uzlami môže byť len jedna činnosť
5. čas trvania sa musí vo všetkých činnostiach uvádzať v rovnakých časových

intervaloch

6. uzly sa číslujú vzostupne
7. dĺžka úsečky, ktorou znázorňujeme činnosti v grafe, nie je meradle k času trvania

príslušnej činnosti, a riadi sa len potrebami grafického znázornenia, aby bol sieťový
graf priehľadný

8. všetky potrebné činnosti a udalosti sa musia v sieťovom grafe znázorniť
9. každá činnosť je jednoznačne určená začiatočným a koncovým uzlom