CPM - Critical Path Method Metody síťové analýzy CPM - Critical Path Method
Teoretický podklad k řešení Metody síťové analýzy se uplatňují při řešení časových vazeb mezi jednotlivými prvky složitých systémů, např. při plánování vývoje a technické přípravy výroby. Deterministické modely se řeší na základě metody kritické cesty (CPM - Critical Path Method). Pro řešení stochastických modelů je určena technika vyhodnocení a kontroly plánu (PERT - Program Evolution and Review Technique).
Uzly a hrany síťového grafu 1 2 3 4 5 6 9 hrana ohodnocení hrany uzel
Časové rezervy yij Ruj Rui i j ti(0) Rn+yij Rv+yij Rc+yij tj(0) tj(1) Rz+yij ti(1)
Časové rezervy a časy v uzlech ti (0) . . . nejdříve možný začátek v uzlu i tj (0) . . . nejdříve možný začátek v uzlu j ti (1) . . . nejpozději nutný začátek v uzlu i tj (1) . . . nejpozději možný začátek v uzlu j yij . . . . doba trvání činnosti Rui . . . rezerva v uzlu i Ruj . . . rezerva v uzlu j Rc . . . rezerva celková Rn . . . rezerva nezávislá Rv . . . rezerva volná
Příklad výpočtu kritické cesty Název činnosti Návaznost činností Doba trvání činností A=Projekt stavby 12 3 týdny B=Zajištění převodu nemovitosti 13 5 týdnů C=Stavební povolení 23 4 týdny D=Projekt interiéru 24 2 týdny E=Stavební práce 35 8 týdnů F=Objednání zařízení interiéru 45
Sestavení síťového grafu 3 B=5 E=8 5 1 C=4 F=3 A=3 D=2 2 4
Výpočet nejdříve možných začátků 1 7 3 2 5 4 15 8
Výpočet nejpozději nutných začátků a určení kritické cesty 3 B=5 E=8 5 7 7 1 15 15 C=4 A=3 F=3 D=2 2 4 3 3 5 12
Způsoby a možnosti zkrácení celkové doby projektu - vyloučením určité činnosti, ležící na kritické cestě, např. zakoupením licence, - souběžným prováděním činností, které se původně vyskytovaly za sebou, - převedením zdrojů (pracovních sil, zařízení) z činností nekritických na činnosti kritické. Při převádění zdrojů z činností nekritických se musí postupovat opatrně, aby nevzniklo více kritických cest a celý graf se nezměnil v tzv. napjatý systém. Subkritické cesty, tj. cesty s velmi malou časovou rezervou, která může být velmi snadno vyčerpána, a subkritická cesta může přejít v cestu kritickou.