Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

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

Podobné prezentace


Prezentace na téma: "Metody síťové analýzy CPM - Critical Path Method."— Transkript prezentace:

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

2 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 3 Uzly a hrany síťového grafu hrana ohodnocení hrany uzel

4 4 Časové rezervy y ij R uj R ui i j t i (0) R n +y ij R v +y ij R c +y ij t j (0) t j (1) R z +y ij t i (1)

5 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 6 Příklad výpočtu kritické cesty Název činnostiNávaznost činností Doba trvání činností A=Projekt stavby 1212 3 týdny B=Zajištění převodu nemovitosti 1313 5 týdnů C=Stavební povolení 2323 4 týdny D=Projekt interiéru 2424 2 týdny E=Stavební práce 3535 8 týdnů F=Objednání zařízení interiéru 4545 3 týdny

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

8 8 Výpočet nejdříve možných začátků

9 9 Výpočet nejpozději nutných začátků a určení kritické cesty A= B=5 C=4 E=8 D=2 F=3

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


Stáhnout ppt "Metody síťové analýzy CPM - Critical Path Method."

Podobné prezentace


Reklamy Google