Storm: Řízení projektů (CPM) Václav Martinovský, Zuzana Panušková Storm: Řízení projektů (CPM)

Řízení projektů Pro znázornění se používá síťový graf Při síťové analýze je třeba: Rozčlenit projekt na jednotlivé činnosti Odhadnout dobu trvání jednotlivých činností Definovat časovou návaznost (určit, které činnosti musí být dokončeny před zahájením ostatních činností) Na základě těchto informací sestavit síťový graf

Metoda cpm Cílem je zjištění nejkratší možné doby realizace celého projektu Dále zjišťujeme informace o časových rezervách – jejich odhalením můžeme projekt optimalizovat i z jiných hledisek (například minimalizace počtu paralelně probíhajících činností)

Metoda cpm Klíčem je nalezení kritických činností a kritické cesty Kritická činnost je taková činnost, jejímž prodloužením dojde k prodloužení celého projektu Kritická cesta je dána sledem kritických činností mezi zdrojem (začátkem) a ústím (koncem projektu)

Metoda cpm Nejkratší možná doba realizace projektu je dána délkou kritické cesty v síťovém grafu projektu (tj. součtem dob trvání všech činností ležících na této kritické cestě)

Metoda cpm Nejdříve možný začátek provádění činnosti je časová charakteristika, která vychází z toho, že činnost nemůže začít dříve, než skončí všechny činnosti, které jí předcházejí Nejpozději přípustný konec provádění činnosti je charakteristika, která udává okamžik, kdy musí nejpozději činnost skončit, aby nedošlo ke skluzu v provádění následujících činností

Vrchol síťového grafu Číslo (index) vrcholu Nejdříve možný začátek Nejpozději nutný konec

Příklad – založení supermarketu Činnost Popis činnosti Doba trvání [týdny] Předchozí činnosti A výběr a nákup objektu 6 žádná B zpracování projektu 4 C obsazení pozice managera 3 D výběr personálu B, C E rekonstrukce a vybavení objektu 8 F školení personálu 2 G výběr sortimentu zboží H uzavření smluv s dodavateli 5 I nákup zboží E, F, H J reklama

Výpočet nejdříve možných začátků 3 10 X1, X2 … fiktivní činnosti! B(4) E(8) X1(0) 1 2 6 4 10 5 13 8 9 A(6) C(3) D(3) F(2) I(3) 18 21 21 G(2) X2(0) J(2) 6 12 7 H(5) 17 POSTUPUJEME OD VSTUPU K VÝSTUPU

Výpočet nejpozději přípustných konců 3 10 B(4) E(8) X1(0) 1 2 6 4 5 13 16 8 18 9 21 A(6) C(3) D(3) F(2) I(3) 10 11 G(2) X2(0) J(2) 6 7 17 18 H(5) 12 13 POSTUPUJEME OD VÝSTUPU KE VSTUPU

Určení kritické cesty POSTUPUJEME OD VÝSTUPU KE VSTUPU 3 10 4(0) 8(0) 0(1) 1 2 6 4 5 13 16 8 18 9 21 6(0) 3(2) 3(3) 2(3) 3(0) 10 11 2(1) 0(1) 2(2) 6 7 17 18 5(1) 12 13 POSTUPUJEME OD VÝSTUPU KE VSTUPU

Zadání úlohY do stormu