CPM - Critical Path Method

Prezentace na téma: "CPM - Critical Path Method"— Transkript prezentace:

1 CPM - Critical Path Method
Metody síťové analýzy CPM - Critical Path Method

2 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).

3 Uzly a hrany síťového grafu
1 2 3 4 5 6 9 hrana ohodnocení hrany uzel

4 Časové rezervy yij Ruj Rui i j ti(0) Rn+yij Rv+yij Rc+yij tj(0) tj(1)
Rz+yij ti(1)

5 Č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á

6 Příklad výpočtu kritické cesty
Název činnosti Návaznost činností Doba trvání činností A=Projekt stavby 12 3 týdny B=Zajištění převodu nemovitosti 13 5 týdnů C=Stavební povolení 23 4 týdny D=Projekt interiéru 24 2 týdny E=Stavební práce 35 8 týdnů F=Objednání zařízení interiéru 45

7 Sestavení síťového grafu
3 B=5 E=8 5 1 C=4 F=3 A=3 D=2 2 4

8 Výpočet nejdříve možných začátků
1 7 3 2 5 4 15 8

9 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

10 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.