Skupinová práce. Zadání skupinové práce Síťová analýza metoda CPM Dáno: Výstavba skladu zásob obilí představuje následující činnosti: Tabulka Název činnosti Délka (dny) Optimální projekt. Optimální dělníků Optimální administr. pracovníků projekt 60 - - objednávka skladových zásob obilí 80 - - objednávka na vybavení skladu manipulátory obilí 0 - - terénní úpravy (prvotní) - 0 - příprava staveniště (výstavba přístřešku pro materiál) 0 - - zajištění pracovních sil pro provoz skladu 00 - - přísun materiálu pro výstavbu základů - - přísun materiálu pro výstavbu zdí a příček 0 - - přísun ostatního materiálu 0 - - výstavba základů 60-0 - výstavba zdí a příček 0-0 - dostavba skladu (střecha, podlahy, 60 - - instalace) vnitřní zařízení skladu manipulátory obilí 0-0 - personální obsazení skladu - - zaplnění skladu 0-0 -
Úkoly: ) Pro vyřešení kolektivní úlohy sestavte projektové skupiny po třech členech. Po té se dohodněte, kdo bude jakou roli v pracovní skupině zastupovat. Na výběr jsou tyto týmové role: realizátor, myslitel, kompletovač vyhledávač zdrojů. Při vyplnění následujících úkolů spolupracujte v rámci týmu. Realizátor je zodpovědný za úkoly ), ), ), myslitel za úkoly ), ) a vyhledávač zdrojů za úkoly 6), 7). ) Sestrojte síťový graf a stanovte délku kritické cesty. ) Vypočítejte pro všechny činnosti celkovou časovou rezervu a stanovte, které činnosti jsou kritické. ) Sestrojte úsečkový diagram projektu a vyznačte v něm potřebu pracovníků (tj. projektantů, dělníků a administrativních pracovníků) ) Přesuňte činnosti v rámci časových rezerv tak, aby současně pracujících projektantů nepřesáhl pět, dělníků dvacet pět a administrativních pracovníků pět. 6) Úkol ) představoval optimalizaci skladby dílčích předmětů z pohledu minimalizace celkové doby projektu při omezení dostupnými zdroji. Nyní vypracujete sestavení optimalizaci využívání zdrojů podle kritéria minimalizace mzdových nákladů. To znamená: V následující tabulce je stanoven minimální pracovníků potřebných k realizaci dané činnosti, tzn. s menším počtem pracovníků není možné činnost zvládnout. Dále odhadněte (vyhledejte) hodinové mzdové náklady u jednotlivých profesí. Odhadněte změnu produkční funkce v závislosti na počtu pracovníků, kteří budou k dispozici. Navrhněte v rámci intervalu: minimální pracovníků časově optimální pracovníků, kolik by jste v projektu zaměstnali u jednotlivých profesí pracovníků, aby jste minimalizovali celkové mzdové náklady projektu. 7) Všechny úkoly písemně zpracujte a prezentuje před ostatními studenty. Vaše řešení obhajte v diskuzi s ostatní studenty při vaší prezentaci. Tabulka Přehled minimálního počtu lidských zdrojů pro realizaci dané činnosti Délka minimální minimální Název činnosti (dny) projektantů dělníků minimální administr. pracovníků projekt? - - objednávka skladových zásob obilí? - - objednávka na vybavení skladu manipulátory obilí? - -
terénní úpravy (prvotní)? - - příprava staveniště (výstavba přístřešku pro materiál)? - - zajištění pracovních sil pro provoz skladu? - - přísun materiálu pro výstavbu základů? - - přísun materiálu pro výstavbu zdí a příček? - - přísun ostatního materiálu? - - výstavba základů? - - výstavba zdí a příček? - - dostavba skladu (střecha, podlahy, instalace)? - 0 - vnitřní zařízení skladu manipulátory obilí? - 8 - personální obsazení skladu? - - zaplnění skladu? - 8 -. 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). Metody síťové analýzy vycházejí ze síťových grafů. Síťový graf se skládá z uzlů a hran. Na síťovém grafu se požaduje, aby byl konečný, souvislý, orientovaný, acyklický a ohodnocený. Jednotlivé uzly grafu vyjadřují zahájení nebo ukončení činnosti (viz obr. ). Hrana grafu vyjadřuje činnost a její ohodnocení značí dobu trvání činnosti. Pomocí síťového grafu lze vyjádřit vazby mezi jednotlivými činnostmi. uzel 6 hrana ohodnocení hrany 9 oobr. Uzly a hrany síťového grafu Při sestavování síťového grafu je možno postupovat zpět od konečného uzlu, přičemž v každém uzlu se zjišťuje, co se musí udělat bezprostředně před dosažením tohoto uzlu. Může se též postupovat od výchozího uzlu, přičemž v každém uzlu se zjišťuje, která činnost bezprostředně následuje po dosažení tohoto uzlu.
Metoda CPM Síťový graf zobrazuje systém návazných činností. Síťový graf je třeba hranově ohodnotit, tj. určit dobu trvání jednotlivých činností. Na základě propočtu síťového grafu se určuje kritická cesta a časové rezervy. Nejprve je třeba každý uzel očíslovat a pro uzel určit dva termíny: nejdříve možný začátek činnosti a nejpozději nutný začátek činnosti. Nejdříve možný začátek je hodnota, která udává, kdy je možno nejdříve začít s činnostmi vystupujícími z daného uzlu, aniž je ohrožena návaznost činnosti do uzlu vstupujících. Nejpozději nutný začátek činnosti je hodnota, která udává, kdy nejpozději se musí začít s činnostmi vystupujícími z uzlu, aby nebyl ohrožen termín celého systému návazných činností. Dále se v grafu vypočítávají časové rezervy pro každý uzel. Tyto časové rezervy jsou dány rozdílem nejpozději nutného začátku činnosti a nejdříve možného začátku činnosti pro daný uzel. Též je třeba stanovit rezervy na činnostech. Tyto rezervy se určí, jestliže od termínu v uzlu, do kterého činnost vstupuje, se odečte doba trvání činnosti a hodnota termínu v uzlu, z kterého daná činnost vystupuje. Vzhledem k tomu, že v každém uzlu jdou dva termíny, dostáváme kombinací těchto termínů čtyři druhy rezerv na činnosti, a to rezervu celkovou, volnou, nezávislou a závislou. Časové rezervy jsou přehledně znázorněny na obr.. Uzel s nulovou rezervou se nazývá kritický a činnost, na které jsou všechny rezervy nulové, se nazývá též kritická. Cesta, která spojuje počáteční uzel a koncový uzel síťového grafu a která obsahuje pouze kritické uzly a kritické činnosti, se nazývá kritická. Kritická cesta je nejdelší, nemá žádné časové rezervy a určuje trvání celého projektu návazných činností. Postup výpočtu kritické cesty Nejprve se pro každý uzel určují nejdříve možné začátky činností. V počátečním uzlu se zvolí hodnota 0. Při výpočtu se postupuje od počátečního uzlu ve směru orientace, přičemž doby trvání jednotlivých činností se sčítají a zapisují do příslušných uzlů. Jestliže však do uzlu vstupuje více činností, zvolí se za nejdříve možný začátek hodnota, která odpovídá činnosti s největším součtem časových hodnot. Tímto způsobem se postupně pokračuje až do koncového uzlu. Hodnota v koncovém uzlu t p (o) udává dobu trvání projektu soustavy návazných činností. R z +y ij i y ij j t i (0) t i () t j (0) t j () R ui R n +y ij R uj R v +y ij R c +y ij Obr. Časové rezervy
t (0) i...nejdříve možný začátek v uzlu t () i...nejpozději nutný začátek v uzlu y ij....doba trvání činnosti R ui...rezerva v uzlu i R c...rezerva celková R v...rezerva volná t (0) j...nejdříve možný začátek v uzlu j t () j...nejpozději možný začátek v uzluj R uj... rezerva v uzlu j R n... rezerva nezávislá R z... rezerva závislá Nejpozději nutné začátky se počítají od koncového uzlu. V koncovém uzlu se zvolí nulová rezerva, platí tedy t () p = t (0) p. Při výpočtu se postupuje proti směru orientace, přičemž od hodnoty () t p v koncovém uzlu se doby trvání jednotlivých činností postupně odečítají. Jestliže z uzlu vystupuje více činností, zvolí se za nejpozději nutný začátek hodnota, která odpovídá činnosti s nejmenší hodnotou dosaženou postupným odečítáním od hodnoty t () p. Příklad výpočtu kritické cesty Vý kritické cesty je proveden pro konkrétní plán výstavby administrativní budovy. Návazné činnosti plánu výstavby administrativní budovy včetně vazeb a doby trvání činností jsou uvedeny v tab.. Tab. Návazné činnosti plánu výstavby administrativní budovy Název činnosti Návaznost Doba trvání činností činností Projekt stavby týdny Zajištění převodu nemovitosti týdnů Stavební povolení týdny Projekt interiéru týdny Stavební práce 8 týdnů Objednání zařízení interiéru týdny Na základě stanovených návazností činností se sestaví síťový graf (viz obr. ). Dále se provede ohodnocení hran. 8
Obr. Sestavení síťového grafu Vý nejdříve možných začátků je uveden na obr.. V uzlu je zvolen nejdříve možný začátek 0. Činnost trvá týdny, tudíž nejdříve možný začátek v uzlu je hodnota. Do uzlu vstupuje činnost a činnost, a proto nejdříve možný začátek je hodnota větší z obou hodnot vstupujících činností, tj. hodnota 7 (hodnota vstupující činnosti je 0+=, hodnota vstupující činnosti je +=7). Do uzlu vstupuje činnost s hodnotou += a hodnota nejdříve možného začátku v uzlu je. 0 8 7 Obr. Vý nejdříve možných začátků Do uzlu vstupuje činnost s hodnotou 7+8= a činnost s hodnotou +=8. Větší hodnota udává dobu trvání projektu. Vý nejpozději nutných začátků a určení kritické cesty jsou uvedeny na obr.. 0 0 8 7 7 Obr. Vý nejpozději nutných začátků a určení kritické cesty
V konečném uzlu je časová rezerva 0 a tudíž oba termíny mají stejnou hodnotu. Při výpočtu nejpozději nutných začátků se postupuje od konečného uzlu proti směru orientace. V uzlu se zapíše hodnota (-=) a v uzlu se zapíše hodnota 7 (-8=7). Z uzlu vycházejí dvě činnosti, proto nejpozději nutný začátek činnosti je určen menší hodnotou z hodnot 7-= a - =0, tj. hodnotou. Z uzlu opět vystupují dvě činnosti a nejpozději nutný začátek činnosti je určen menší hodnotou z hodnot 7-= a -=0, tj. hodnotou 0. Kritická cesta udává dobu trvání projektu týdnů, prochází uzly,,, a neobsahuje žádnou časovou rezervu. Způsoby a možnosti zkrácení celkové doby projektu Kritická cesta je nejdelší, nemá žádné časové rezervy a určuje dobu trvání celého projektu. Jakákoliv změna v trvání nebo posunutí začátku nebo konce libovolné činnosti ležící na kritické cestě má za následek změnu doby trvání celého projektu. Zkracování celkové doby trvání projektu lze provádět těmito způsoby: - 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. Zjištění nekritických cest s určitou časovou rezervou nám umožňuje nalézt potřebné dodatečné zdroje.