Domov

Úprava vody

Základy plánovania a riadenia siete. Uvažuje sa o možnosti skrátenia doby trvania projektu, pre ktorú sa analyzujú parametre kritickej práce projektu

7.1.PLÁNOVANIE SIETE

Sieťové plánovanie je jednou z foriem grafickej reflexie obsahu práce a dĺžky trvania plánov. Sieťové plánovanie sa spravidla využíva pri príprave strategických plánov a dlhodobých komplexov rôznych druhov podnikových činností (projektovanie, plánovanie,

organizačné a pod.).

Spolu s čiarovými grafmi a tabuľkovými výpočtami sú metódy plánovania siete široko používané pri vývoji dlhodobých plánov a modelov zložitých výrobných systémov a iných objektov dlhodobého používania.

Sieťové pracovné plány podniku na tvorbu nových konkurencieschopných produktov obsahujú nielen celkové trvanie celého komplexu projekčných, výrobných a finančno-ekonomických činností, ale aj trvanie a postupnosť jednotlivých procesov či etáp, ako aj potreba potrebných ekonomických zdrojov.

Harmonogramy implementácie výrobných procesov prvýkrát aplikoval na americké firmy G. Gant. Na lineárnych (páskových) grafoch pozdĺž vodorovnej osi sa vo vybranej mierke vykresľuje trvanie práce pre všetky "etapy, etapy výroby. Obsah pracovných cyklov (s potrebnou mierou ich rozdelenia na samostatné časti alebo prvky) Lineárne grafy sa zvyčajne používajú v domácich podnikoch v procese krátkodobého alebo operatívneho plánovania výrobných činností. Hlavnou nevýhodou takýchto harmonogramov je nemožnosť úzkeho prepojenia jednotlivých prác do jedného výrobného systému, resp. celkový proces dosahovania plánovaných konečných cieľov podniku.

Na rozdiel od čiarových grafov slúži plánovanie siete ako základ pre ekonomické a matematické výpočty, grafické a analytické výpočty, organizačné a manažérske rozhodnutia, operačné a strategické plány. Plánovanie siete poskytuje nielen obraz, ale aj modelovanie, analýzu a optimalizáciu projektov na realizáciu zložitých technických úloh, vývoj dizajnu atď.

Pod sieťovým plánovaním je zvykom rozumieť grafické znázornenie určitého súboru vykonaných prác, ktoré odráža nielen ich logickú postupnosť, existujúci vzťah a plánované trvanie, ale zabezpečuje aj následnú optimalizáciu vypracovaného harmonogramu za účelom jeho využitia na súčasné riadenie postupu prác.

Plánovanie siete je založené na teórii grafov. Pod počítať označuje množinu bodov (uzlov) spojených čiarami. Smer čiar je znázornený šípkami. Segmenty spájajúce vrcholy sa nazývajú hrany (oblúky) grafov. Orientovaný graf je graf, na ktorom šípky označujú smery všetkých jeho hrán alebo oblúkov. Grafy sa nazývajú mapy, labyrinty, siete a diagramy.

Teória grafov pracuje s pojmami, ako sú cesty, obrysy atď. spôsob- ide o sériové zapojenie oblúkov, t.j. koniec každého predchádzajúceho segmentu sa zhoduje so začiatkom nasledujúceho. Obrys - je cesta, ktorej počiatočný vrchol je rovnaký ako koncový vrchol. Inými slovami, sieťový graf je orientovaný graf bez obrysov, ktorého oblúky (hrany) majú jednu alebo viac číselných charakteristík. Hrany na grafe sú úlohy a vrcholy sú udalosti.

práca sa nazýva akýkoľvek výrobný proces alebo iné úkony vedúce k dosiahnutiu určitých výsledkov. Za prácu sa považuje aj prípadné čakanie na spustenie následných procesov, spojené s prestávkami či dodatočnými časovými nákladmi. Čakanie zvyčajne vyžaduje vynaloženie pracovného času bez použitia zdrojov, napríklad chladenie ohriatych obrobkov, tvrdnutie betónu atď. Okrem skutočných pracovných miest a pracovných očakávaní existujú aj fiktívne zamestnania alebo závislosti. Fiktívne dielo je logická súvislosť alebo závislosť medzi nejakými konečnými procesmi alebo udalosťami, ktorá si nevyžaduje čas. Na grafe je fiktívna práca znázornená prerušovanou čiarou.

diania zohľadňujú sa konečné výsledky predchádzajúcej práce. Udalosť fixuje fakt pracovného výkonu, konkretizuje proces plánovania, vylučuje možnosť rôznych interpretácií rôznych procesov a prác. Na rozdiel od práce, ktorá má spravidla svoje vlastné trvanie v čase,

Udalosť predstavuje iba moment dokončenia plánovanej akcie, napr.: vyberie sa cieľ, zostaví plán, vyrobí sa tovar, zaplatia sa výrobky, prijmú sa peniaze atď. Udalosti sú počiatočné (počiatočné) alebo konečné (konečné), jednoduché alebo zložité, ako aj prechodné, predchádzajúce alebo nasledujúce atď.

Existujú tri hlavné spôsoby zobrazenia udalostí a aktivít v sieťových diagramoch: uzly aktivít, uzly udalostí a zmiešané siete.

V sieťach „top-to-work“ sú všetky procesy alebo akcie reprezentované ako obdĺžniky nasledujúce za sebou, spojené logickými závislosťami.

Ako je zrejmé zo sieťového diagramu (obr. 1), zobrazuje jednoduchý model alebo sieť pozostávajúcu z piatich vzájomne prepojených aktivít: A, B, C, D a E. Počiatočná aktivita je A, po ktorej nasledujú prechodné aktivity. B, C a D a ďalšie záverečné práce D.

V sieťach typu „nodes-event“ sú všetky úlohy alebo akcie znázornené šípkami a udalosti sú znázornené krúžkami (obr. 2). Tento sieťový diagram znázorňuje jednoduchý produkčný proces, ktorý zahŕňa šesť vzájomne súvisiacich udalostí: 0, 1, 2, 3, 4 a 5. Počiatočná udalosť je v tomto prípade nulová udalosť, konečná udalosť je piata a všetky ostatné sú medziprodukt.

Sieťové harmonogramy slúžia nielen na plánovanie rôznorodých prác, ale aj na ich koordináciu medzi projektovými manažérmi a realizátormi, ako aj na racionálne využívanie výrobných zdrojov.

Sieťové plánovanie sa úspešne uplatnilo v rôznych oblastiach obchodných a výrobných činností, ako napr.

Marketingový výskum;

Výskumná práca;

Navrhovanie vývojových riešení;

Realizácia organizačných a technologických projektov;

Vývoj experimentálnej a sériovej výroby produktov;

Výstavba a inštalácia priemyselných zariadení;

Oprava a modernizácia technologických zariadení;

Vývoj obchodných plánov na výrobu nových produktov;

Reštrukturalizácia existujúcej výroby v trhových podmienkach;

Príprava a umiestnenie rôznych kategórií personálu;

Manažment inovácií atď.

Využitie sieťového plánovania v modernej výrobe prispieva k riešeniu strategických a prevádzkových problémov. Plánovanie siete vám umožňuje:

1) rozumne zvoliť ciele rozvoja každej divízie podniku, berúc do úvahy existujúce požiadavky trhu a plánované konečné výsledky;

2) jasne stanoviť podrobné úlohy pre všetky divízie a služby podniku na základe ich prepojenia s jediným strategickým cieľom v plánovacom období;

3) zapojiť skúsených a vysokokvalifikovaných vykonávateľov nadchádzajúcich prác do prípravy projektových zámerov;

4) efektívnejšie rozdeľovať a racionálne využívať zdroje podniku;

5) predpovedať priebeh hlavných fáz práce a včas upraviť termíny;

6) vykonávať mnohorozmernú ekonomickú analýzu rôznych technologických metód a postupnosti spôsobov vykonávania práce, ako aj distribúcie zdrojov.

7) promptne dostávať potrebné plánované údaje o skutočnom stave postupu prác, nákladoch a výsledkoch výroby.

8) prepojiť dlhodobú celkovú stratégiu a krátkodobé špecifické reťazce podniku v procese plánovania a riadenia práce.

Najdôležitejšie etapy sieťového plánovania výroby

Členenie komplexu prác na samostatné zložky a ich

pridelenie zodpovedným vykonávateľom;

Identifikácia a opis udalostí a prác potrebných na dosiahnutie cieľa každým účinkujúcim;

Vybudovanie harmonogramov primárnej siete a objasnenie obsahu plánovaných prác;

Prepojenie súkromných sietí a vybudovanie konsolidovaného plánu siete na realizáciu súboru prác;

Odôvodnenie alebo objasnenie času vykonávania každej práce v sieťovom diagrame.

Rozčlenenie (rozčlenenie) komplexu plánovaných prác vykonáva projektový manažér. Pri plánovaní siete sa používajú dva spôsoby rozdelenia vykonávanej práce: rozdelenie funkcií medzi vykonávateľov (horizontálne rozloženie); budovanie schémy úrovní riadenia projektu (vertikálna distribúcia). V prvom prípade je jednoduchý systém alebo objekt rozdelený na samostatné procesy, časti alebo prvky, pre ktoré je možné zostaviť zväčšený sieťový diagram. Potom je každý proces rozdelený na operácie, techniky a iné zúčtovacie akcie. Každý komponent pracovného balíka má svoj vlastný sieťový plán. V druhom prípade je komplexne navrhnutý objekt rozdelený na samostatné časti vybudovaním známej hierarchickej štruktúry zodpovedajúcich úrovní riadenia projektu.

Vypracovanie harmonogramov siete na každej úrovni vykonávajú ich vedúci alebo zodpovední realizátori. Každá z nasledujúcich v procese plánovania siete:

o zostaví harmonogram primárnej siete pre dané množstvo práce;

o vyhodnocuje postup jemu pridelenej práce a poskytuje potrebné informácie svojmu vedeniu;

o podieľa sa spolu so zamestnancami výrobných jednotiek alebo funkčných orgánov na príprave plánovacích a riadiacich rozhodnutí;

o zabezpečuje realizáciu prijatých rozhodnutí.

Harmonogramy primárnej siete, budované na úrovni zodpovedných vykonávateľov, by mali byť podrobné tak, aby odrážali celý súbor vykonaných prác a všetky existujúce vzťahy medzi jednotlivými prácami a udalosťami. Najprv je potrebné identifikovať, aké udalosti budú charakterizovať komplex prác zverených zodpovednému vykonávateľovi. Každá udalosť by mala potvrdiť dokončenie predchádzajúcich akcií, napríklad: zvolí sa cieľ projektu, zdôvodnia sa metódy návrhu, vypočítajú sa ukazovatele konkurencieschopnosti atď. Odporúča sa uvádzať všetky podujatia a práce zahrnuté v danom komplexe v poradí ich vykonania.

Prepojenie sieťovej schémy vykonáva zodpovedný realizátor na základe stanoveného zoznamu prác.

Záverečnou fázou plánovania siete je určenie dĺžky trvania jednotlivých prác alebo kumulatívnych procesov. V deterministických modeloch sa dĺžka trvania práce považuje za nezmenenú. V reálnych podmienkach závisí čas vykonávania rôznych prác od veľkého množstva faktorov (interných aj externých), a preto sa považuje za náhodnú premennú. Na stanovenie trvania akejkoľvek práce je potrebné predovšetkým použiť príslušné normy alebo normy nákladov práce. Pri absencii počiatočných regulačných údajov je možné trvanie všetkých procesov a prác určiť rôznymi metódami, vrátane použitia odborných posudkov.

Trvanie plánovaného procesu by mali posúdiť najskúsenejší odborníci, manažéri alebo zodpovední realizátori diela. Pri výbere posudku je potrebné v maximálnej možnej miere využívať referenčné a regulačné materiály dostupné vo výrobe.

Výsledný odhad by sa mal považovať za dočasné usmernenie alebo možnú možnosť počas trvania prác. Keď sa zmenia projektové podmienky, stanovené odhady sa musia upraviť počas implementácie sieťových harmonogramov.

V procese plánovania siete expertné odhady trvania nadchádzajúcich prác zvyčajne stanovujú zodpovední vykonávatelia. Pre každú prácu sa spravidla uvádza niekoľko časových odhadov: minimum T min, maximálne T tyah a s najväčšou pravdepodobnosťou T iv. Ak je trvanie práce určené iba jedným odhadom času, môže sa ukázať, že je ďaleko od reality, čo povedie k porušeniu celého postupu prác podľa harmonogramu siete. Hodnotenie doby trvania práce sa vyjadruje v človekohodinách, človekodňoch alebo iných časových jednotkách.

Minimálny čas - toto je najmenší možný pracovný čas na realizáciu navrhnutých procesov. Pravdepodobnosť vykonania práce za taký čas je malá. Maximálny čas- toto je najdlhší čas na dokončenie práce, berúc do úvahy riziko a mimoriadne nešťastný súbor okolností. s najväčšou pravdepodobnosťou- ide o možné alebo blízke reálnym podmienkam doby dokončenia diela.

Získaný najpravdepodobnejší odhad času nie je možné akceptovať ako normatívny ukazovateľ predpokladaného času na dokončenie prác, keďže vo väčšine prípadov je tento odhad subjektívny a do značnej miery závisí od skúseností zodpovedného vykonávateľa práce. Preto, aby sa určil predpokladaný čas na dokončenie každej zákazky, expertné odhady sa podrobujú štatistickému spracovaniu.

V praxi sieťového plánovania je najbežnejšou metódou kritická cesta (vertex-event network), v ktorej uzly predstavujú začiatok alebo koniec záverečnej udalosti pracovného procesu a sú znázornené kruhmi a samotná práca - šípkami.

Praktické členenie projektu začína zostavením zoznamu prác, v ktorom sú všetky druhy prác označené príslušnými symbolmi. Je dosť ťažké definovať a tým rozlíšiť typy práce. Je dôležité dodržať úroveň podrobnosti zodpovedajúcu problému. Zoznam prác obsahuje charakteristiku materiálov a kapacít potrebných na ich realizáciu podľa druhov (personál, stroje, nástroje), termínov a objemov.

Záverom možno konštatovať, že kauzálne vzťahy medzi dielami sú dôsledne stanovené. To sa vykonáva buď nastavením parametrov niektorých úloh, ktoré bezprostredne predchádzajú iným úlohám, alebo zadaním bezprostredne nasledujúcich úloh. Potom sa vypracuje vhodný plán siete.

Plánovanie siete- metóda, ktorá využíva grafické modelovanie plánovaného súboru vykonaných prác, odrážajúce ich logickú postupnosť, existujúci vzťah a plánované trvanie a následne optimalizáciu modelu podľa dvoch kritérií:

– minimalizácia času realizácie komplexu plánovaných prác pri danej cene projektu;
- minimalizácia nákladov na celý komplex prác na daný čas projektu.

Na optimalizáciu sieťového grafu sa používajú dve metódy.

Metóda kritickej cesty umožňuje vypočítať možné harmonogramy implementácie súboru prác na základe opísanej logickej štruktúry siete a odhadov trvania každej práce, určiť kritickú cestu projektu. Metóda bola vyvinutá v roku 1956 na plánovanie rozsiahlych pracovných balíkov pre modernizáciu tovární DuPont.
PERT (technika hodnotenia a kontroly programu) - spôsob analýzy úloh potrebných na dokončenie projektu, najmä analýza času potrebného na dokončenie každej jednotlivej úlohy, ako aj stanovenie minimálneho času potrebného na dokončenie celého projektu. Metódu vyvinula spoločnosť Lockheed Corporation a poradenská firma Booz, Allen & Hamilton pre veľký projekt vývoja raketového systému Polaris.

Ryža. 2.2. :

I - počiatočné údaje; С1...С6 - plánované akcie (udalosti); R - výsledok

V moderných riadiacich systémoch možno metódy plánovania siete implementovať na vysokej odbornej a technickej úrovni v procese používania balíkového softvéru Microsoft Office Project, poskytovanie širokej škály funkcií na riešenie a analýzu problémov organizácie, plánovania a riadenia širokej škály procesov, projektov a výrobných systémov.

Metóda plánovania siete je založená na budovaní modelu siete, ktorého najjednoduchšia forma je znázornená na obr. 2.2 ako forma prezentácie informácií o riadenom súbore prác.

sieťový model - ide o formu grafického premietnutia obsahu, trvania a postupnosti realizácie opatrení na realizáciu zámerov akéhokoľvek charakteru a účelu, ako aj potreby ekonomických zdrojov. Na rozdiel od jednoduchých čiarových grafov a tabuľkových výpočtov vám metódy plánovania siete umožňujú rozvíjať a optimalizovať vývoj zložitých výrobných systémov z hľadiska ich dlhodobého používania.

Harmonogramy implementácie výrobných procesov prvýkrát aplikoval na americké firmy G. Gant. Potom sa použili lineárne alebo páskové grafy (obr. 2.3), kde sa pozdĺž vodorovnej osi vo zvolenej časovej mierke vykresľovalo trvanie prác pre všetky etapy a etapy výroby. Obsah pracovných cyklov bol znázornený pozdĺž zvislej osi s potrebnou mierou ich členenia na samostatné časti alebo prvky. Cyklické alebo lineárne rozvrhy sa zvyčajne používali na účely operatívneho rozvrhovania výrobných činností.

Ryža. 2.3.

Modelovanie siete je založené na zobrazení plánovaného komplexu prác vo forme orientovaného grafu.

Graf - podmienená schéma pozostávajúca z daných bodov (vrcholov) vzájomne prepojených určitou sústavou čiar. Segmenty spájajúce vrcholy sa nazývajú hrany (oblúky) grafu. Graf sa považuje za orientovaný, ak šípky označujú smery všetkých jeho hrán (alebo oblúkov). Grafy sa nazývajú mapy, labyrinty, siete a diagramy. Štúdium týchto schém sa uskutočňuje metódami teórie nazývanej "teória grafov". Pracuje s takými pojmami, ako sú cesty, obrysy atď.

spôsob - sled oblúkov (alebo diel), keď sa koniec každého predchádzajúceho segmentu zhoduje so začiatkom nasledujúceho. Obrysom sa rozumie taká konečná cesta, v ktorej sa počiatočný vrchol alebo udalosť zhoduje s konečným, konečným. V teórii grafov je sieťový graf orientovaný graf bez obrysov, ktorého oblúky (alebo hrany) majú jednu alebo viac číselných charakteristík. Hrany na grafe sú úlohy a vrcholy sú udalosti.

Práca v pláne predstavuje nejakú činnosť, ktorá je potrebná na dosiahnutie konkrétnych výsledkov (koncové produkty nižšej úrovne). Práca je hlavným prvkom činnosti na najnižšej úrovni detailov v pláne a jej realizácia si vyžaduje čas, čo môže oddialiť začiatok ďalšej práce. Momentom dokončenia práce sa rozumie skutočnosť získania konečného produktu (výsledku práce).

Termín sa niekedy používa ako synonymum pre pojem práca. úloha. Tento výraz však môže nadobudnúť iné formálne významy v špecifických kontextoch plánovania. Napríklad v oblasti letectva a obrany sa úloha často vzťahuje na najvyššiu súhrnnú úroveň práce, ktorá môže obsahovať viacero skupín pracovných balíkov.

Práca-čakanie je udalosť, ktorá si zvyčajne nevyžaduje použitie zdrojov. Okrem skutočnej práce a pracovných očakávaní existujú fiktívne diela alebo závislosti. Fiktívne dielo je logická súvislosť alebo závislosť medzi niektorými konečnými procesmi alebo udalosťami, ktorá si nevyžaduje čas. Na sieťovom diagrame je fiktívna úloha znázornená bodkovanou čiarou.

diania zohľadňujú sa konečné výsledky predchádzajúcej práce. Podujatie fixuje skutočnosť pracovného výkonu, konkretizuje proces plánovania, eliminuje možnosť rôznej interpretácie výsledkov realizácie rôznych procesov a prác. Na rozdiel od práce, ktorá si vyžaduje čas na dokončenie, udalosť je reprezentovaná iba okamihom dokončenia plánovanej akcie, napríklad výberom cieľa, zostavením plánu, výrobou tovaru, zaplatením produktov, prijatím peňazí, atď. Udalosti sú počiatočné alebo počiatočné, konečné alebo konečné, jednoduché alebo zložité, ako aj prechodné, predchádzajúce alebo nasledujúce atď. Existujú tri hlavné spôsoby zobrazenia udalostí a aktivít v sieťových diagramoch: uzly aktivít, uzly udalostí a zmiešané siete.

Míľnik – udalosť alebo dátum v priebehu projektu. Míľnik sa používa na zobrazenie stavu dokončenia určitých činností. V kontexte plánovania siete sa míľniky používajú na označenie dôležitých míľnikov, ktoré sa majú dosiahnuť pri implementácii plánu. Postupnosť míľnikov je tzv míľnikový plán. Formulár dátumov dosiahnutia príslušných míľnikov kalendárny plán podľa míľnikov. Dôležitým rozdielom medzi míľnikmi a aktivitami je to, že nemajú trvanie. Pre túto vlastnosť sa často označujú ako udalosti.

Sieťový diagram - grafické zobrazenie aktivít projektu a ich vzťahov. V plánovaní a riadení projektov sa pojem „sieť“ vzťahuje na úplný súbor aktivít, udalostí a míľnikov projektu so závislosťami medzi nimi vytvorenými – cestami.

Sieťové diagramy zobrazujú model siete graficky ako množinu vrcholov zodpovedajúcich úlohám spojeným čiarami reprezentujúcimi vzťahy medzi úlohami. Tento graf, nazývaný sieť uzol-práce alebo diagram priorít, je dnes najbežnejšou reprezentáciou siete (obrázok 2.4).

Existuje ďalší typ sieťového diagramu, nazývaný "vertex-event", ktorý sa v praxi používa menej. V tomto prípade je práca reprezentovaná ako čiara medzi dvoma udalosťami (uzlami grafu), ktoré zase zobrazujú začiatok a koniec tejto práce ( PERT- grafy sú príklady tohto typu grafov).

Aj keď vo všeobecnosti sú rozdiely medzi týmito dvoma prístupmi k reprezentácii siete nevýznamné, reprezentácia zložitejších vzťahov medzi aktivitami sieťou uzlov a udalostí môže byť pomerne zložitá, čo je dôvodom menej častého používania tohto typu (podobné sieťový diagram bol uvedený na obr. 2.2).

Sieťový diagram nie je vývojový diagram v tom zmysle, že tento nástroj sa používa na modelovanie obchodných procesov. Zásadný rozdiel oproti blokovému diagramu je v tom, že sieťový diagram modeluje len logické závislosti medzi elementárnymi aktivitami. Nezobrazuje vstupy, procesy ani výstupy a neumožňuje opakované cykly alebo slučky.

Vo všetkých sieťových diagramoch je dôležitým ukazovateľom cesta.

Cesta v sieťovom diagrame– ľubovoľná postupnosť operácií (šípky), ktorá spája niekoľko udalostí.

Zvažuje sa cesta spájajúca počiatočné a konečné udalosti siete plný všetky ostatné - neúplné. Každá cesta je charakterizovaná svojím trvaním, ktoré sa rovná súčtu trvaní jednotlivých diel. Najdlhšia úplná cesta sa nazýva kritická cesta.

kritická cesta- najdlhší po sebe nasledujúci reťazec činností vedúci od úvodného po záverečné podujatie.

Ryža. 2.4. Sieťový graf tina "top-work"

Činnosti na kritickej ceste sa nazývajú aj kritické činnosti. Je to dĺžka trvania kritickej cesty, ktorá určuje najkratšie celkové trvanie práce na projekte ako celku. Trvanie celého projektu možno skrátiť skrátením trvania úloh, ktoré ležia na kritickej ceste. Akékoľvek oneskorenie pri dokončení úloh na kritickej ceste bude mať za následok predĺženie trvania projektu. Hlavnou výhodou metódy kritickej cesty je možnosť manipulovať s načasovaním úloh, ktoré nie sú na kritickej ceste, prostredníctvom identifikácie a využívania časových rezerv na udalosti.

Udalosť uvoľnená- časové obdobie, o ktoré môže byť ukončenie udalosti odložené bez porušenia termínov dokončenia projektových prác plánovaných harmonogramom siete.

Previs (alebo previs) sa vypočíta ako rozdiel medzi najskorším možným termínom dokončenia diela a najneskorším možným časom dokončenia diela. Manažérsky význam dočasnej rezervy spočíva v tom, že v prípade potreby na reguláciu technologických, zdrojových alebo finančných obmedzení plánu vám prítomnosť rezervy umožňuje odložiť prácu na túto dobu bez ovplyvnenia celkovej doby trvania plánu a trvania plánu. úloh, ktoré s tým priamo súvisia. Činnosti na kritickej ceste majú voľnosť nula. To znamená, že ak sa odhadovaný čas dokončenia akejkoľvek udalosti nachádzajúcej sa na kritickej ceste oneskorí, plánované dátumy výskytu poslednej udalosti sa posunú o rovnakú dobu.

Najdôležitejšie kroky plánovania siete široká škála výrobných systémov alebo iných ekonomických subjektov sú:

- rozdelenie komplexu prác (plánu) na samostatné časti: jednotlivé pracovné udalosti sa uskutočňujú rozkladom úloh plánu na podúlohy atď. Štruktúra rozpisu prác je primárnym nástrojom na organizovanie práce, ktorý zabezpečuje, že celkové množstvo práce na projekte je rozdelené podľa štruktúry jej vykonávania v organizácii. Na nižšej úrovni podrobnosti sú identifikované aktivity, ktoré zodpovedajú detailným prvkom aktivity zobrazeným v modeli siete;
– určenie zodpovedných vykonávateľov každého jednotlivého diela;
- výstavba sieťových harmonogramov a špecifikácia obsahu plánovaných prác;
- odôvodnenie alebo vysvetlenie času vykonania každej práce v pláne siete;
– optimalizácia plánu (harmonogram siete).

Kontrolované faktory v modeli siete sú:

- trvanie práce, ktoré závisí od veľkého množstva vnútorných aj vonkajších faktorov, a preto sa považuje za náhodnú veličinu. Na stanovenie trvania akejkoľvek práce v modeli siete môžete použiť regulačné, analytické, expertné metódy;
- potreba zdrojov potrebných na vykonávanie celého komplexu prác alebo procesov. Plánovanie potrieb rôznych zdrojov v sieťových modeloch sa redukuje najmä na vypracovanie kalendárneho plánu zásobovania zdrojov potrebnými na vykonávanie poskytovaných pracovných balíkov.

Zdroje- komponenty, ktoré zabezpečujú realizáciu plánov: výkonní umelci, energia, materiály, zariadenia atď. Každá práca si vyžaduje určité zdroje. Proces priraďovania a vyrovnávania zdrojov v modeli siete vám umožňuje analyzovať plán zostavený pomocou metódy kritickej cesty, aby ste zabezpečili dostupnosť a využitie určitých zdrojov počas životnosti projektu. Účelom zdrojov je určiť pre každú prácu potrebu rôznych typov zdrojov. Techniky vyrovnávania zdrojov sú spravidla softvérovo implementované heuristické plánovacie algoritmy s obmedzenými zdrojmi. Tieto nástroje pomáhajú manažérovi vytvoriť realistický plán plánu na základe ich potrieb zdrojov a zdrojov skutočne dostupných v danom čase.

Histogram zdrojov- stĺpcový graf, ktorý zobrazuje potreby projektu na konkrétne zdroje v určitom časovom bode.

V závislosti od zvoleného kritéria optimality a existujúcich obmedzení zdrojov možno problémy ich racionálnej distribúcie v sieťovom modeli zredukovať na minimalizáciu odchýlky od modelom špecifikovaných termínov pre projektové práce pri dodržaní existujúcich obmedzení využívania výrobných zdrojov. . Výsledkom je, že v procese optimalizácie sieťových harmonogramov dochádza k zlepšeniu procesov plánovania, organizovania a riadenia súboru prác s cieľom znížiť vynakladanie ekonomických zdrojov a zvýšiť finančné výsledky pri daných plánovaných obmedzeniach.

Modelovanie siete končí analýzou realizovateľnosti projektu:

- logická realizovateľnosť: zohľadnenie logických obmedzení možného poradia vykonávania prác v čase;
- časová analýza: výpočet a analýza časových charakteristík práce (skorý / neskorý, dátum začiatku / konca práce, plná, voľná časová rezerva atď.);
- fyzická (zdrojová) realizovateľnosť: berúc do úvahy obmedzenú dostupnosť dostupných alebo dostupných zdrojov v každom okamihu realizácie projektu;
– finančná uskutočniteľnosť: zabezpečenie kladnej bilancie hotovosti ako osobitného druhu zdroja.

Sieťové plánovanie je možné úspešne aplikovať v rôznych oblastiach priemyselných a obchodných aktivít, napr.

– realizácia marketingového výskumu;
– vykonávanie výskumných prác;
– návrh vývoja;
– realizácia organizačných a technologických projektov;
– vývoj experimentálnej a sériovej výroby produktov;
– výstavba a inštalácia priemyselných zariadení;
– oprava a modernizácia technologických zariadení;
– vypracovanie podnikateľských plánov na výrobu nového tovaru;
– reštrukturalizácia existujúcej výroby v trhových podmienkach;
– školenie a umiestňovanie rôznych kategórií personálu;
- riadenie inovačných aktivít podniku a pod.

Medzinárodná univerzita prírody, spoločnosti a človeka
"Dubna"

Katedra systémovej analýzy a manažmentu

Disciplína abstraktná

"Vývoj manažérskych rozhodnutí"

„Správa siete
a plánovanie"

Vykonáva ho študent
Shadrov K.N., gr. 4111

Skontrolované:
Bugrov A.N.

Relevantnosť Táto práca je spôsobená potrebou kompetentného riadenia veľkých národohospodárskych komplexov a projektov, vedecko-výskumnej, konštrukčnej a technologickej prípravy výroby, nových druhov výrobkov, výstavby a rekonštrukcií, generálnych opráv dlhodobého majetku prostredníctvom využitia sieťových modelov.

Cieľ práca - opísať a pochopiť, čo je vo všeobecnosti plánovanie a riadenie siete (SPM).

Na dosiahnutie tohto cieľa je potrebné vyriešiť nasledovné úlohy :

Osvetlite históriu SPU,

Ukážte, čo je podstatou a účelom SPU,

Definujte hlavné prvky STC,

Špecifikujte pravidlá pre vytváranie a objednávanie sieťových grafov,

Opíšte načasovanie STC,

Uveďte pravidlá pre optimalizáciu siete,

Zobraziť vykresľovanie siete v časovej mierke.

Techniky plánovania siete boli vyvinuté koncom 50. rokov v Spojených štátoch. V roku 1956 M. Walker z DuPont, skúmajúci spôsoby, ako lepšie využiť firemný počítač Univac, spojil svoje sily s D. Kellym z Remington Rand's Capital Planning Group. Snažili sa pomocou počítača vypracovať harmonogram veľkých komplexov prác na modernizácii tovární spoločnosti DuPont. Výsledkom bola racionálna a jednoduchá metóda na opísanie projektu pomocou počítača. Pôvodne sa volala metóda Walker-Kelly a neskôr sa volala metóda kritickej cesty- MCP (alebo CPM - CriticalPathMethod).

Paralelne a nezávisle vytvorilo americké námorníctvo metódu PERT (Program Evaluation and Review Technique) na analýzu a hodnotenie programov. Túto metódu vyvinula spoločnosť Lockheed Corporation a konzultačná firma Booz, Allen & Hamilton na realizáciu projektu raketového systému Polaris, ktorý zahŕňa približne 3800 hlavných dodávateľov a pozostáva zo 60 000 operácií. Použitie metódy PERT umožnilo vedeniu programu presne vedieť, čo je v danom čase potrebné urobiť a kto presne to má urobiť, ako aj pravdepodobnosť, že jednotlivé operácie budú dokončené včas. Riadenie programu bolo také úspešné, že projekt bol dokončený o dva roky skôr, ako sa plánovalo. S takýmto úspešným začiatkom sa tento spôsob riadenia čoskoro začal používať na plánovanie projektov v celej americkej armáde. Táto technika sa osvedčila pri koordinácii prác vykonávaných rôznymi dodávateľmi v rámci veľkých projektov na vývoj nových typov zbraní.

Veľké priemyselné korporácie začali uplatňovať podobnú techniku riadenia takmer súčasne s armádou na vývoj nových typov produktov a modernizáciu výroby. Metóda plánovania prác na základe projektu bola široko používaná v stavebníctve. Napríklad na riadenie projektu hydroelektrární na rieke Churchill v Newfoundlande (polostrov Labrador). Náklady na projekt boli 950 miliónov dolárov. Vodná elektráreň bola postavená v rokoch 1967 až 1976. Tento projekt zahŕňal viac ako 100 stavebných zmlúv, z ktorých niektoré stáli až 76 miliónov dolárov. V roku 1974 bol postup projektu 18 mesiacov pred plánovaným termínom av rámci plánovaných nákladov. Zákazníkom projektu bola Churchill Falls Labrador Corp., ktorá najala Acress Canadian Betchel, aby navrhol a riadil výstavbu.

V podstate sa vďaka použitiu presných matematických metód pri riadení zložitých pracovných balíkov, ktoré bolo možné vďaka rozvoju výpočtovej techniky, vytvoril významný zisk v čase. Prvé počítače však boli drahé a dostupné len pre veľké organizácie. Historicky prvé projekty boli teda štátne programy, ktoré boli veľkolepé z hľadiska rozsahu práce, počtu účinkujúcich a kapitálových investícií.

Spočiatku veľké spoločnosti vyvíjali softvér na podporu vlastných projektov, no čoskoro sa na softvérovom trhu objavili prvé systémy projektového manažmentu. Systémy na začiatku plánovania boli navrhnuté pre výkonné sálové počítače a siete minipočítačov.

Hlavnými ukazovateľmi systémov tejto triedy bola ich vysoká sila a zároveň schopnosť dostatočne podrobne popísať projekty pomocou komplexných metód plánovania siete. Tieto systémy boli zamerané na vysoko profesionálnych manažérov riadiacich vývoj tých najväčších projektov, ktorí dobre poznajú algoritmy plánovania siete a špecifickú terminológiu. Konzultácie týkajúce sa vývoja projektov a projektového manažmentu spravidla vykonávali špeciálne poradenské firmy.

Etapa najrýchlejšieho rozvoja systémov projektového manažmentu začala nástupom osobných počítačov, kedy sa počítač stal pracovným nástrojom pre široké spektrum manažérov. Výrazné rozšírenie okruhu používateľov manažérskych systémov vyvolalo potrebu vytvárať systémy pre riadenie projektov nového typu, pričom jedným z najdôležitejších ukazovateľov takýchto systémov bola jednoduchosť používania. Manažérske systémy novej generácie boli vyvinuté ako nástroj projektového manažmentu, ktorý je zrozumiteľný pre každého manažéra, nevyžaduje špeciálne školenie a poskytuje jednoduché a rýchle spustenie. Time Line patrí do tejto triedy systémov. Vývojári nových verzií systémov tejto triedy, ktorí sa snažili zachovať vonkajšiu jednoduchosť systémov, neustále rozširovali ich funkčnosť a výkon a zároveň udržiavali nízke ceny, vďaka čomu boli systémy dostupné pre spoločnosti takmer akejkoľvek úrovne.

V súčasnosti existujú hlboké tradície používania systémov projektového riadenia v mnohých oblastiach života. Navyše väčšina plánovaných projektov sú malé projekty. Napríklad výskum týždenníka InfoWorld ukázal, že 50 percent používateľov v USA vyžaduje systémy, ktoré dokážu podporovať plány 500 až 1 000 úloh, a iba 28 percent používateľov vyvíja plány obsahujúce viac ako 1 000 úloh. Pokiaľ ide o zdroje, 38 percent používateľov musí v rámci projektu spravovať 50 – 100 typov zdrojov a iba 28 percent používateľov potrebuje spravovať viac ako 100 typov zdrojov. Výsledkom výskumu boli tiež stanovené priemerné veľkosti harmonogramov projektov: pre malé projekty - 81 pracovných miest a 14 druhov zdrojov, pre stredné projekty - 417 pracovných miest a 47 druhov zdrojov, pre veľké projekty - 1 198 pracovných miest a 165 druhov zdrojov. Tieto čísla môžu slúžiť ako východisko pre manažéra zvažujúceho užitočnosť prechodu na projektovú formu riadenia aktivít vlastnej organizácie. Ako vidíte, aplikácia systému projektového riadenia v praxi môže byť efektívna aj pri veľmi malých projektoch.

Prirodzene, s rozširovaním okruhu používateľov systémov projektového manažmentu dochádza k rozširovaniu metód a techník ich využitia. Západné odborné časopisy pravidelne publikujú články o systémoch projektového manažmentu, vrátane rád používateľom takýchto systémov a analýzy využitia techník sieťového plánovania na riešenie problémov v rôznych oblastiach manažmentu.

V Rusku sa začali práce na správe siete v 60. rokoch. Potom metódy SPU našli uplatnenie v stavebníctve a vedeckom vývoji. Následne sa sieťové metódy začali vo veľkom využívať aj v iných oblastiach národného hospodárstva.

Čím zložitejšia a väčšia je plánovaná práca alebo projekt, tým ťažšie sú úlohy operatívneho plánovania, kontroly a riadenia. Za týchto podmienok nemusí byť použitie harmonogramu vždy dostatočne uspokojivé, najmä pre veľké a zložité zariadenie, pretože neumožňuje rozumné a efektívne plánovanie, výber najlepšej možnosti pre trvanie práce, využívanie rezerv a úpravu rozvrh v priebehu činností.

Uvedené nedostatky harmonogramu lineárneho kalendára sú do značnej miery odstránené pri použití systému sieťových modelov, ktoré umožňujú analyzovať harmonogram, identifikovať rezervy a používať elektronické počítače. Použitie sieťových modelov poskytuje premyslenú detailnú organizáciu práce, vytvára podmienky pre efektívne riadenie.

Celý proces sa odráža v grafickom modeli nazývanom sieťový diagram. Harmonogram siete zohľadňuje všetky práce od návrhu až po uvedenie do prevádzky, určuje najdôležitejšie, kritické práce, ktorých dokončenie určuje termín dokončenia projektu. V procese činnosti je možné upraviť plán, vykonať zmeny a zabezpečiť kontinuitu v operatívnom plánovaní. Existujúce metódy analýzy sieťového diagramu umožňujú posúdiť mieru vplyvu vykonaných zmien na priebeh programu a predpovedať stav práce do budúcnosti. Plán siete presne uvádza aktivity, od ktorých závisí trvanie programu.

Medzinárodná univerzita prírody, spoločnosti a človeka
"Dubna"

Katedra systémovej analýzy a manažmentu

Disciplína abstraktná

"Vývoj manažérskych rozhodnutí"

„Správa siete
a plánovanie"

Vykonáva ho študent
Shadrov K.N., gr. 4111

Skontrolované:
Bugrov A.N.

Úvod

Cieľ práca - opísať a pochopiť, čo je vo všeobecnosti plánovanie a riadenie siete (SPM).

Na dosiahnutie tohto cieľa je potrebné vyriešiť nasledovné úlohy:

Ø zdôrazniť históriu SPU,

Ø ukázať, čo je podstatou a účelom SPU,

Ø definovať hlavné prvky STC,

Ø špecifikovať pravidlá pre zostavovanie a objednávanie sieťových diagramov,

Ø popísať časové ukazovatele STC,

Ø stanoviť pravidlá pre optimalizáciu siete,

Ø ukázať konštrukciu sieťového grafu na časovej škále.

História plánovania a riadenia siete

Podstata a účel plánovania a riadenia siete

Základné prvky plánovania a riadenia siete

Plánovanie a riadenie siete je súbor výpočtových metód, organizačných a kontrolných opatrení na plánovanie a riadenie súboru prác pomocou sieťového diagramu (model siete).

Pod pracovný balíček rozumieme každej úlohe, na splnenie ktorej je potrebné vykonať dostatočne veľké množstvo rôznych prác.

Aby bolo možné zostaviť pracovný plán na realizáciu veľkých a zložitých projektov, pozostávajúcich z tisícok samostatných štúdií a operácií, je potrebné ho opísať pomocou nejakého matematického modelu. Takýmto nástrojom na popis projektov je sieťový model.

sieťový model- ide o plán vykonania určitého komplexu vzájomne súvisiacich prác, daného vo forme siete, ktorej grafické znázornenie je tzv. sieťový diagram.

Hlavnými prvkami sieťového modelu sú práca a diania.

Pojem práca v SPU má viacero významov. Po prvé, toto skutočná práca- časovo náročný proces, ktorý si vyžaduje zdroje (napríklad zostavenie produktu, testovanie zariadenia atď.). Každá skutočná práca musí byť špecifická, jasne popísaná a musí mať zodpovedného interpreta.

Po druhé, toto očakávanie- časovo náročný proces, ktorý si nevyžaduje mzdové náklady (napríklad proces sušenia po lakovaní, starnutie kovu, tvrdnutie betónu atď.).

Po tretie, toto závislosť, alebo fiktívna práca- logická súvislosť medzi dvoma alebo viacerými prácami (udalosťami), ktoré si nevyžadujú prácu, materiálne zdroje ani čas. Znamená to, že možnosť jedného zamestnania priamo závisí od výsledkov iného. Prirodzene sa predpokladá, že trvanie fiktívneho diela je nulové.

Udalosť je moment dokončenia procesu, ktorý odráža samostatnú fázu projektu. Udalosť môže byť konkrétnym výsledkom jednej aktivity alebo súhrnným výsledkom niekoľkých aktivít. Udalosť sa môže uskutočniť len vtedy, keď sú dokončené všetky práce, ktoré jej predchádzali. Následné práce sa môžu začať až po dokončení akcie. Odtiaľ duálny charakter udalosti: pre všetky diela, ktoré mu bezprostredne predchádzajú, je konečný a pre všetky bezprostredne nasledujúce je počiatočný. Predpokladá sa, že udalosť nemá žiadne trvanie a je vykonaná takpovediac okamžite. Preto každá udalosť zahrnutá do modelu siete musí byť úplne, presne a komplexne definovaná, jej formulácia musí zahŕňať výsledok všetkej práce, ktorá jej bezprostredne predchádza.

Obrázok1 . Základné prvky sieťového modelu

Pri zostavovaní sieťových grafov (modelov) sa používajú symboly. Udalosti na sieťovom diagrame (alebo, ako sa hovorí, na grafe) sú znázornené kruhmi (vrcholy grafu) a diela - šípkami (orientované oblúky):

- udalosť,

Práca (proces),

Dummy work – používa sa na zjednodušenie sieťových diagramov (trvanie je vždy 0).

Medzi udalosťami sieťového modelu sa rozlišujú počiatočné a konečné udalosti. Iniciačná udalosť nemá žiadne predchádzajúce aktivity a udalosti súvisiace s pracovným balíkom predstaveným v modeli. Záverečné podujatie nemá žiadne nadväzujúce aktivity a udalosti.

Existuje ďalší princíp budovania sietí - bez udalostí. V takejto sieti znamenajú vrcholy grafu určité úlohy a šípky predstavujú závislosti medzi úlohami, ktoré určujú poradie, v akom sa vykonávajú. Sieťový graf „práca – komunikácia“ má na rozdiel od grafu „udalosť – práca“ určité výhody: neobsahuje fiktívne pracovné miesta, má jednoduchšiu konštrukciu a techniku reštrukturalizácie, obsahuje len koncept práce, ktorá je v poriadku. známy interpretom bez menej známeho pojmu udalosti.

Zároveň sa ukazuje, že siete bez udalostí sú oveľa ťažkopádnejšie, pretože zvyčajne existuje oveľa menej udalostí ako pracovných miest ( index zložitosti siete, ktorá sa rovná pomeru počtu pracovných miest k počtu udalostí, je spravidla výrazne väčšia ako jedna). Preto sú tieto siete menej efektívne z hľadiska komplexného riadenia. To vysvetľuje skutočnosť, že v súčasnosti najpoužívanejšie sieťové diagramy „udalosť-pracujú“.

Ak v modeli siete neexistujú žiadne číselné odhady, potom sa takáto sieť nazýva štrukturálne. V praxi sa však najčastejšie používajú siete, v ktorých sa uvádzajú odhady trvania práce, ako aj odhady iných parametrov, napríklad náročnosti práce, nákladov atď.

Postup a pravidlá tvorby sieťových grafov

Plány siete sa zostavujú v počiatočnej fáze plánovania. Najprv sa plánovaný proces rozdelí na samostatné práce, zostaví sa zoznam prác a udalostí, premyslia sa ich logické súvislosti a postupnosť vykonávania, práce sa pridelia zodpovedným vykonávateľom. S ich pomocou a pomocou noriem, ak existujú, sa odhaduje trvanie každej práce. Potom sa skompiluje ( zošité dohromady) sieťový diagram. Po zefektívnení harmonogramu siete sa vypočítajú parametre akcií a prác, stanovia sa časové rezervy a kritická cesta. Nakoniec sa vykoná analýza a optimalizácia harmonogramu siete, ktorý sa v prípade potreby nanovo vykreslí s prepočtom parametrov udalostí a prác.

Pri konštrukcii sieťového diagramu je potrebné dodržať niekoľko pravidiel.

1. Sieťový model by nemal mať udalosti „slepej uličky“, to znamená udalosti, z ktorých nevychádza žiadna práca, s výnimkou záverečnej udalosti.. Tu buď práca nie je potrebná a musí sa zrušiť, alebo sa nezaznamenáva potreba určitej práce po udalosti, aby sa vykonala akákoľvek následná udalosť. V takýchto prípadoch je potrebné dôkladne študovať vzájomné súvislosti udalostí a aktivít, aby sa napravilo nedorozumenie, ktoré vzniklo.

2. V sieťovom diagrame by nemali byť žiadne „koncové“ udalosti (okrem počiatočného), ktorým nepredchádza aspoň jedna práca. Po nájdení takýchto udalostí v sieti je potrebné určiť interpretov predchádzajúcich diel a zahrnúť tieto diela do siete.

3. Sieť by nemala mať uzavreté slučky a slučky, teda cesty spájajúce niektoré udalosti so sebou samými. Keď dôjde k slučke (a v zložitých sieťach, teda v sieťach s vysokým indexom zložitosti, k nej dochádza pomerne často a je detekovaná iba pomocou počítača), je potrebné vrátiť sa k pôvodným údajom a revíziou rozsah práce, dosiahnuť jej odstránenie.

4. Akékoľvek dve udalosti musia priamo súvisieť najviac s jednou úlohou šípky. K porušeniu tejto podmienky dochádza pri zobrazovaní paralelných diel. Ak sa tieto diela nechajú tak, ako sú, vznikne zmätok v dôsledku skutočnosti, že dve rôzne diela budú mať rovnaké označenie. Obsah týchto diel, zloženie zapojených interpretov a výška prostriedkov vynaložených na dielo sa však môžu výrazne líšiť.

V tomto prípade sa odporúča zadať fiktívna udalosť a fiktívna práca, pričom jedna z paralelných úloh sa pri tejto fiktívnej udalosti zavrie. Falošné úlohy sú na grafe znázornené bodkovanými čiarami.

Obrázok 2. Príklady zavádzania fiktívnych udalostí

V mnohých ďalších prípadoch je potrebné zaviesť fiktívne úlohy a udalosti. Jedným z nich je odraz závislosti udalostí, ktoré nesúvisia so skutočnou prácou. Napríklad práce A a B (obrázok 2, a) môžu byť vykonávané nezávisle od seba, ale podľa podmienok výroby nemôže práca B začať skôr, ako skončí práca A. Táto okolnosť vyžaduje zavedenie fiktívnej práce C.

Ďalším prípadom je neúplná závislosť zamestnania. Napríklad práca C vyžaduje na svoj začiatok dokončenie prác A a B, práca D je spojená len s prácou B a nezávisí od práce A. Potom je potrebné zavedenie fiktívnej práce Ф a fiktívnej udalosti 3', ako je znázornené na obrázku 2, b.

Okrem toho môžu byť zavedené fiktívne pracovné miesta, ktoré budú odrážať skutočné oneskorenia a očakávania. Na rozdiel od predchádzajúcich prípadov sa tu fiktívne dielo vyznačuje časovou dĺžkou.

Ak má sieť jeden konečný cieľ, potom sa program nazýva jednoúčelový. Sieťový diagram, ktorý má niekoľko konečných udalostí, sa nazýva viacúčelový a výpočet sa vykonáva s ohľadom na každý konečný cieľ. Príkladom môže byť výstavba obytnej komunity, kde je konečným výsledkom uvedenie každého domu do prevádzky a harmonogram výstavby každého domu je určený jeho vlastnou kritickou cestou.

Sieťové objednávanie

Predpokladajme, že pri zostavovaní určitého projektu sa vyberie 12 udalostí: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 a 24 aktivít, ktoré ich spájajú: (0, 1), (0 , 2 ), (0, 3), (1, 2), (1, 4), (1, 5), (2, 3), (2, 5), (2, 7), (3, 6 ), (3, 7), (3, 10), (4, 8), (5, 8), (5, 7), (6, 10), (7, 6), (7, 8), (7, 9), (7, 10), (8, 9), (9, 11), (10, 9), (10, 11). Zostavil pôvodný sieťový diagram 1.

Usporiadanie sieťového diagramu spočíva v takom usporiadaní udalostí a úloh, pri ktorom sa predchádzajúca udalosť pri akejkoľvek úlohe nachádza vľavo a má nižšie číslo v porovnaní s udalosťou, ktorá túto úlohu dokončuje.. Inými slovami, v usporiadanom sieťovom diagrame sú všetky úlohy šípok nasmerované zľava doprava: od udalostí s nižšími číslami po udalosti s vyššími číslami.

Rozdeľme pôvodný sieťový graf na niekoľko zvislých vrstiev (zakrúžkujeme ich bodkovanými čiarami a označíme rímskymi číslicami).

Po umiestnení počiatočnej udalosti 0 do vrstvy I v duchu prečiarkneme túto udalosť a všetky šípky, ktoré z nej vychádzajú z grafu. Potom udalosť 1, ktorá tvorí vrstvu II, zostane bez prichádzajúcich šípok. Po mentálnom preškrtnutí udalosti 1 a všetkej práce, ktorá z nej vyplýva, uvidíme, že udalosti 4 a 2 zostanú bez prichádzajúcich šípok, ktoré tvoria vrstvu III. Pokračujúc v tomto procese dostaneme sieťový diagram 2.

Sieťový diagram 1. Neusporiadaný sieťový diagram

Sieťový diagram 2. Usporiadanie sieťového diagramu s vrstvami

Teraz vidíme, že počiatočné číslovanie udalostí nie je úplne správne: napríklad udalosť 6 leží vo vrstve VI a má číslo menšie ako udalosť 7 z predchádzajúcej vrstvy. To isté možno povedať o udalostiach 9 a 10.

Sieťový diagram 3. Usporiadaný sieťový diagram

Zmeňme číslovanie udalostí v súlade s ich umiestnením na grafe a získajme usporiadaný sieťový diagram 3. Treba poznamenať, že číslovanie udalostí umiestnených v rovnakej vertikálnej vrstve nemá zásadný význam, takže číslovanie rovnakej siete diagram môže byť nejednoznačný.

Koncept cesty

Jedným z najdôležitejších konceptov sieťového diagramu je koncept cesty. Cesta je ľubovoľná postupnosť aktivít, v ktorých sa koncová udalosť každej aktivity zhoduje so štartovacou udalosťou aktivity, ktorá po nej nasleduje.. Spomedzi rôznych ciest sieťového diagramu je najzaujímavejšia plná cesta- akákoľvek cesta, ktorej začiatok sa zhoduje s počiatočnou udalosťou siete a koniec - s konečnou.

Najdlhšia úplná cesta v sieťovom diagrame sa nazýva kritický. Diela a udalosti, ktoré sú na tejto ceste, sa tiež nazývajú kritické.

V sieťovom diagrame 4 prechádza kritická cesta cez úlohy (1;2), (2;5), (5;6), (6;8) a rovná sa 16. To znamená, že všetky úlohy budú dokončené za 16 jednotky času. Kritická cesta má v systéme SPM mimoriadny význam, pretože práca na tejto ceste určí celkový cyklus dokončenia celého súboru prác plánovaných pomocou harmonogramu siete. Keď poznáte dátum začiatku práce a trvanie kritickej cesty, môžete nastaviť dátum ukončenia pre celý program. Akékoľvek predĺženie trvania aktivít na kritickej ceste oneskorí spustenie programu.

Sieťový diagram 4. Kritická cesta

Vo fáze riadenia a kontroly napredovania programu sa hlavná pozornosť venuje činnostiam, ktoré sú na kritickej ceste alebo z dôvodu zaostávania na kritickú cestu spadli. Ak chcete skrátiť trvanie projektu, musíte najskôr skrátiť trvanie činností na kritickej ceste.

Časové parametre sieťových diagramov

Skorý (alebo očakávaný) dátum udalosti je určené trvaním maximálnej dráhy predchádzajúcej tejto udalosti.

Oneskorenie dokončenia podujatia v súvislosti s jeho skorým dátumom neovplyvní čas dokončenia záverečného podujatia (a teda trvanie pracovného balíka), pokiaľ súčet času dokončenia tohto podujatia a trvanie (dĺžka) maxima dráh, ktoré nasledujú, nepresahuje dĺžku kritickej dráhy.

Takže neskorý (alebo konečný) dátum udalosti sa rovná rozdielu medzi maximálnym časom vzniku udalosti nasledujúcej po práci a časom práce pred touto (budúcou) udalosťou.

Udalosť uvoľnená je definovaný ako rozdiel medzi neskorým a skorým dátumom jeho dokončenia.

Medzera udalosti ukazuje, ako dlho môže byť udalosť odložená bez toho, aby to spôsobilo predĺženie trvania pracovného balíka.

Kritické udalosti nemajú časové rezervy, pretože akékoľvek oneskorenie dokončenia udalosti ležiacej na kritickej ceste spôsobí rovnaké oneskorenie dokončenia poslednej udalosti.

Z toho vyplýva, že na určenie dĺžky a topológie kritickej cesty nie je vôbec potrebné vymenovať všetky úplné cesty siete a určiť ich dĺžky. Po určení skorého termínu poslednej udalosti siete určíme dĺžku kritickej cesty a po identifikácii udalostí s nulovou časovou rezervou určíme jej topológiu.

Ak má sieťový diagram jedinú kritickú cestu, potom táto cesta prechádza cez všetky kritické udalosti, to znamená udalosti s nulovou rezervou. Ak existuje niekoľko kritických ciest, môže byť ťažké ich identifikovať pomocou kritických udalostí, pretože cez niektoré kritické udalosti môžu prechádzať kritické aj nekritické cesty. V tomto prípade sa na určenie kritických ciest odporúča použiť kritické diela.

Jednotlivá úloha môže začať (a skončiť) v skorých, neskorých alebo iných medzičasoch. V budúcnosti pri optimalizácii harmonogramu je možné akékoľvek umiestnenie prác v danom intervale, tzv trvanie práce.

To je zrejmé čas skorého začiatku sa zhoduje s najskorším výskytom predchádzajúcej udalosti.

Predčasný koniec práce sa zhoduje so skorým dátumom nasledujúcej udalosti.

Neskorý čas začiatku sa zhoduje s posledným výskytom predchádzajúcej udalosti.

Neskorý koniec práce sa zhoduje s neskorším dátumom nasledujúcej udalosti.

V rámci sieťového modelu sú teda časy začiatku a konca prác primeranými obmedzeniami úzko späté so susednými podujatiami.

Ak cesta nie je kritická, potom áno rezervný čas, definovaný ako rozdiel medzi dĺžkou kritickej cesty a uvažovanou cestou. Ukazuje, o koľko možno celkovo predĺžiť trvanie všetkých aktivít patriacich do tejto cesty. Z toho môžeme usúdiť, že každá práca cesty na jej úseku, ktorý sa nezhoduje s kritickou cestou (uzavretá medzi dvoma udalosťami kritickej cesty), má časovú rezervu.

Existujú štyri typy rezerv pracovného času.

Úplná voľnosť práce ukazuje, o koľko je možné predĺžiť čas na dokončenie tejto práce za predpokladu, že sa nemení termín dokončenia súboru prác.

Celková vôľa pracovného času sa rovná vôli maxima ciest prechádzajúcich touto prácou. Táto rezerva môže byť umiestnená pri vykonávaní danej práce, ak jej počiatočná udalosť nastane v najskoršom možnom dátume a dokončenie poslednej udalosti môže byť povolené v jej najneskoršom dátume.

Dôležitou vlastnosťou totálnej nevyužitej práce je, že nepatrí len k tejto práci, ale ku všetkým úplným cestám, ktoré ňou prechádzajú. Pri použití plnej voľnosti len na jednu úlohu sa úplne vyčerpá voľnosť ostatných úloh ležiacich na maximálnej dráhe, ktorá ňou prechádza. Časové rezervy zákaziek ležiacich na iných (nemaximálne trvaních) trasách prechádzajúcich cez túto zákazku sa primerane znížia o výšku použitej rezervy.

Zvyšok prevádzkových časových rezerv je súčasťou jeho celkovej rezervy.

Súkromná slabosť prvého druhu existuje zlomok celkovej nevyužitej kapacity, o ktorú možno predĺžiť trvanie aktivity bez toho, aby sa zmenil neskorý dátum jej počiatočnej udalosti. Táto rezerva sa môže zbaviť pri vykonávaní tejto práce za predpokladu, že jej počiatočné a záverečné akcie sú dokončené v ich najneskoršom termíne.

Súkromná slabosť druhého druhu, alebo rezerva voľného času Pracovný čas predstavuje časť celkovej nevyužitosti, o ktorú možno predĺžiť trvanie práce bez toho, aby sa zmenil skorší dátum jej ukončenia. Táto rezerva môže byť zlikvidovaná počas vykonávania tejto práce za predpokladu, že jej počiatočné a konečné udalosti sa uskutočnia v ich najskoršom termíne.

Voľný čas možno využiť na predchádzanie úrazom, ktoré môžu nastať pri výkone práce. Ak plánujete realizáciu prác podľa skorších termínov začatia a ukončenia, vždy bude možné v prípade potreby prejsť na neskoršie termíny začatia a ukončenia.

Nezávislá slabosť práca - časť celkovej časovej rezervy prijatej pre prípad, keď sa všetky predchádzajúce práce skončia neskoro a všetky nasledujúce práce sa začnú skôr.

Použitie nezávislej voľnosti neovplyvňuje množstvo voľnosti pre iné činnosti. Nezávislé rezervy sa zvyčajne používajú vtedy, keď sa predchádzajúca práca dokončila v neskoršom prijateľnom dátume a chcú dokončiť nasledujúcu prácu v skoršom termíne. Ak je hodnota nezávislej rezervy nulová alebo kladná, potom takáto možnosť existuje. Ak je táto hodnota záporná, potom táto možnosť neexistuje, pretože predchádzajúca práca sa ešte neskončila a ďalšia by sa už mala začať. To znamená, že záporná hodnota tejto hodnoty nemá skutočný význam. Samostatnú rezervu majú v skutočnosti len tie pracovné miesta, ktoré neležia na maximálnych cestách prechádzajúcich ich počiatočnými a konečnými udalosťami.

Ak teda možno použiť súkromnú časovú rezervu prvého typu na predĺženie trvania tejto a následnej práce bez vynaloženia časovej rezervy predchádzajúcej práce a rezervu voľného času možno použiť na predĺženie trvania tejto a predchádzajúcej práce bez pri porušení časovej rezervy následnej práce bez porušenia časovej rezervy následnej práce, potom možno využiť nezávislú časovú prestávku na predĺženie trvania len tejto činnosti.

Činnosti, ktoré ležia na kritickej ceste, ako aj kritické udalosti, nemajú časové rezervy.

Obrázok 3. Kľúč na výpočet sektorovej metódy

Je potrebné poznamenať, že v prípade pomerne jednoduchých sieťových diagramov je možné okrem tabuľkovej metódy výpočtu parametrov sieťových diagramov použiť sektorové zastúpeniečasové parametre, to znamená, že výpočet parametrov je možné vykonať na samotnom grafe. Každá udalosť je rozdelená do štyroch sektorov. V ľavom sektore udalosti zaznamenávajú skorý začiatok práce, v pravom - neskorý koniec, v hornom - číslo tejto udalosti, v dolnom - číslo predchádzajúcej udalosti, od ktorej cesta maximálneho trvania ide na toto podujatie. Vyskytuje sa, keď je číslo udalosti umiestnené v dolnom sektore a horný sektor nie je vyplnený. Určité časové rezervy sú napísané pod šípkou vo forme zlomku: čitateľ je všeobecná rezerva a menovateľ je súkromná rezerva.

Sieťový diagram 5. Sektorová reprezentácia časových parametrov

V skutočnosti sa v praxi môže meniť dĺžka trvania práce, ich skutočný stav. V tomto prípade sa môže zmeniť aj očakávaný čas udalosti, dokončenie práce a kritická cesta. Vedenie, ktoré pozná kritickú cestu, sa môže zamerať na tie činnosti, ktoré sú kritické z hľadiska termínov dokončenia všetkých činností.

Analýza a optimalizácia sieťového diagramu

Po zistení kritickej cesty a rezerv pracovného času a posúdení pravdepodobnosti dokončenia projektu načas je potrebné vykonať komplexnú analýzu harmonogramu siete a prijať opatrenia na jeho optimalizáciu. Táto veľmi dôležitá etapa vo vývoji sieťových diagramov odhaľuje hlavnú myšlienku STC. Spočíva v zosúladení harmonogramu siete s danými termínmi a možnosťami organizácie, ktorá projekt vyvíja.

Optimalizácia sieťového diagramu v závislosti od úplnosti úloh, ktoré sa majú vyriešiť, môže byť podmienene rozdelená na súkromné a komplexné. druhov súkromná optimalizácia sieťovým diagramom sú: minimalizácia času vykonávania súboru prác pri danej cene; minimalizácia nákladov na súbor prác pre daný čas realizácie projektu. Komplexná optimalizácia je nájsť optimálny pomer nákladov a načasovania projektu v závislosti od konkrétnych cieľov stanovených pri jeho realizácii.

Uvažujme najskôr o analýze a optimalizácii kalendárových sietí, v ktorých sú uvedené len odhady trvania úlohy.

Analýza harmonogramu siete začína analýzou topológie siete vrátane kontroly konštrukcie sieťového diagramu, stanovenia vhodnosti výberu prác, stupňa ich členenia.

Potom sa vykoná klasifikácia a zoskupenie prác podľa veľkosti zásob. Je potrebné poznamenať, že hodnota celkovej časovej rezervy v žiadnom prípade nemôže presne charakterizovať, aké stresujúce je vykonávanie tej či onej práce nekritickej cesty. Všetko závisí od toho, ktorá postupnosť prác je pokrytá vypočítanou rezervou, aká je dĺžka trvania tejto postupnosti.

Pomocou koeficientu náročnosti práce je možné určiť mieru náročnosti dokončenia každej skupiny prác na nekritickej ceste včas.

faktor pracovného stresu nazývaný pomer trvania nezhodných, ale uzavretých medzi rovnakými udalosťami, segmentmi cesty, z ktorých jedna je cesta maximálneho trvania prechádzajúca touto prácou a druhá je kritická cesta.

Tento koeficient sa môže meniť od 0 (pre úlohy, ktorých segmenty maximálnej cesty, ktoré sa nezhodujú s kritickou cestou, pozostávajú z fiktívnych úloh s nulovým trvaním) do 1 (pre úlohy na kritickej ceste).

Všimnime si, že väčšia celková rezerva jedného pracovného miesta (v porovnaní s druhým) nemusí znamenať nižší stupeň náročnosti jeho vykonávania. Vysvetľuje to rozdielny podiel celkových rezerv práce v trvaní segmentov maximálnych ciest, ktoré sa nezhodujú s kritickou cestou.

Vypočítané koeficienty napätia umožňujú dodatočne klasifikovať prácu podľa zón:

Ø kritické K > 0,8,

Ø podkritická 0,6< К < 0,8,

Ø rezerva K< 0,6.

Optimalizácia harmonogramu siete je proces zlepšovania organizácie implementácie súboru prác, berúc do úvahy termín jej realizácie. Optimalizácia sa vykonáva s cieľom znížiť dĺžku kritickej cesty, vyrovnať koeficienty intenzity práce, racionálne využitie zdrojov.

V prvom rade sa prijímajú opatrenia na skrátenie trvania činností na kritickej ceste. To sa dosiahne:

Ø prerozdelenie všetkých druhov zdrojov, dočasných (využitie časových rezerv nekritických ciest), ako aj práce, materiálu, energie, pričom prerozdelenie zdrojov by malo smerovať spravidla od zón menej zaťažujúcich do zón, ktoré sa kombinujú najstresujúcejšia práca.

Môžete napríklad zvýšiť počet zmien na „úzkych“ staveniskách. Toto opatrenie je najefektívnejšie, pretože vám umožňuje dosiahnuť požadovaný výsledok s rovnakými vedúcimi strojmi (bager, obrábací stroj atď.), Len zvýšením počtu pracovníkov.

Ø zníženie náročnosti kritických prác presunutím časti práce na iné spôsoby, ktoré majú časové rezervy;

Ø revízia topológie siete, zmeny rozsahu prác a štruktúry siete.

Ø zabezpečiť paralelnú (kombinovanú) prácu;

Ø Rozdeľte široké čelo práce na menšie oblasti alebo oblasti;

Ø Čas trvania programu je možné skrátiť zmenou technológie používanej napríklad v stavebníctve, nahradením monolitických železobetónových konštrukcií prefabrikovanými, inými prefabrikovanými prvkami vyrábanými vo výrobe.

Pri úprave harmonogramu treba mať na pamäti, že pracovníci sú do určitej hranice nasýtení zdrojmi (aby mal každý pracovník zabezpečený dostatočný rozsah práce a mal možnosť dodržiavať bezpečnostné predpisy).

V procese skracovania trvania práce sa kritická cesta môže zmeniť av budúcnosti bude optimalizačný proces zameraný na skrátenie trvania novej kritickej cesty, a to bude pokračovať, kým sa nedosiahne uspokojivý výsledok. V ideálnom prípade sa dĺžka ktorejkoľvek z úplných dráh môže rovnať dĺžke kritickej dráhy alebo aspoň dráhy kritickej zóny. Potom sa všetky práce budú vykonávať s rovnakým dôrazom a čas dokončenia projektu sa výrazne skráti.

Najzrejmejšou možnosťou súkromnej optimalizácie plánu siete, berúc do úvahy náklady, je použitie rezerv pracovného času. Trvanie každej úlohy, ktorá má prestávku, sa zvyšuje, kým sa nevyčerpá alebo kým sa nedosiahne horná hodnota trvania. Je vhodné predĺžiť trvanie každej práce o výšku takejto rezervy, aby sa nezmenilo skoré načasovanie nástupu všetkých sieťových udalostí, teda o množstvo voľnej časovej rezervy.

V praxi je pri pokuse o efektívne skvalitnenie vypracovaného plánu nevyhnutné zaviesť okrem odhadov termínov aj nákladový faktor práce. Projekt si môže vyžadovať urýchlenie jeho realizácie, čo, samozrejme, ovplyvní náklady: tie sa zvýšia. Preto je potrebné určiť optimálny pomer medzi nákladmi na projekt a dobou jeho realizácie.

Pri použití metódy časových nákladov sa predpokladá, že skrátenie trvania práce je úmerné zvýšeniu jej nákladov. Zvyšovanie nákladov s klesajúcim časom sa nazýva náklady na zrýchlenie.

Veľmi efektívne je využiť metódu štatistického modelovania založenú na viacerých postupných zmenách dĺžky trvania práce (v rámci stanovených limitov) a „prehrávaní“ rôznych variant sieťového diagramu na počítači s výpočtami všetkých jeho časových parametrov a faktorov pracovného stresu. .

Napríklad si môžete vziať ako počiatočný plán, ktorý má minimálne hodnoty trvania práce, a teda aj maximálne náklady na projekt. A potom postupne zvyšovať trvanie komplexu prác predlžovaním trvania prác na nekritickej a potom na kritickej (kritickej) ceste k uspokojivej hodnote projektových nákladov. Podľa toho je možné brať ako počiatočný plán, ktorý má maximálne trvanie prác, a následne ich trvanie postupne znižovať na takú prijateľnú hodnotu počas trvania projektu.

Proces „hrania“ pokračuje, kým sa nezíska prijateľná verzia plánu alebo kým sa nezistí, že všetky dostupné možnosti na zlepšenie plánu sú vyčerpané a podmienky stanovené pre spracovateľa projektu sú nerealizovateľné.

V súčasnosti sa v praxi sieť najskôr včas upraví, t.j. pristaví sa k danému termínu dokončenia výstavby. Potom pristúpia k úprave harmonogramu podľa kritéria prideľovania zdrojov, počnúc zdrojmi pracovnej sily.

Je potrebné poznamenať, že pri lineárnej závislosti nákladov na prácu od ich trvania možno problém konštrukcie optimálneho sieťového grafu formulovať ako problém lineárne programovanie, v ktorom je potrebné minimalizovať náklady na projekt a zároveň obmedziť, po prvé, trvanie každej práce v rámci stanovených limitov, a po druhé, trvanie akejkoľvek úplnej cesty sieťového diagramu nie je dlhšie ako stanovený termín projektu. .

Vytvorenie sieťového grafu v časovej mierke

V praxi sa rozšírili sieťové grafy zostavené na časovej škále s odkazom na kalendárne dátumy. Pri sledovaní postupu prác vám takýto harmonogram umožní rýchlo nájsť prácu vykonanú v určitom časovom období, nastaviť ich dopredu alebo dozadu a v prípade potreby prerozdeliť zdroje.

Sieťový diagram zostavený na časovom meradle umožňuje zostaviť grafy potreby zdrojov a tým stanoviť súlad s ich skutočnou dostupnosťou. Konštrukcia sieťového grafu na časovej škále sa vykonáva podľa skorého začatia alebo neskorého ukončenia prác a postupuje sa sekvenčne od počiatočnej udalosti po konečnú.

Sieťový diagram je vhodné prepojiť s kalendárom pomocou kalendárového pravítka, v ktorom sa zaznamenávajú roky, mesiace a dátumy (okrem víkendov a sviatkov). Pomocou tabuľky môžete ľahko nájsť dátum začiatku alebo konca práce v kalendári.

Sieťový diagram 6. Sieťový diagram v priebehu času

V prípade zmien počiatočných údajov a skutočného postupu prác spôsobuje sieťový diagram zostavený vo vzťahu k mierke komplikácie pri jeho úprave. Preto je táto metóda použiteľná pre relatívne malé sieťové grafy.

Záver

Na základe vyššie uvedeného možno tvrdiť, že metódy plánovania a riadenia siete poskytujú manažérom a pracovníkom vo všetkých oblastiach práce spoľahlivé informácie, ktoré potrebujú na prijímanie rozhodnutí o plánovaní, organizácii a riadení. A pri použití výpočtovej techniky už SPM nie je len jednou z metód plánovania, ale automatizovanou metódou riadenia výrobného procesu.

Použité zdroje

1. webové fórum.pôda.en je fórum projektového manažmentu v Rusku.

Doučovanie

Potrebujete pomôcť s učením témy?

Naši odborníci vám poradia alebo poskytnú doučovacie služby na témy, ktoré vás zaujímajú.
Odoslať žiadosť s uvedením témy práve teraz, aby ste sa dozvedeli o možnosti konzultácie.

Plánovač siete je metóda plánovania prác, operácií, pri ktorých sa spravidla neopakujú (napríklad vývoj nových produktov, výstavba budov, opravy zariadení, projektovanie nových prác).

Na realizáciu plánovania siete je najprv potrebné rozdeliť projekt na niekoľko samostatných prác a zostaviť logickú schému (graf siete).

Práca- sú to akékoľvek činnosti, pracovné procesy sprevádzané nákladmi na zdroje alebo čas, ktoré vedú k určitým výsledkom. Na sieťových grafoch je práca označená šípkami. Na označenie toho, že jedna úloha nemôže byť vykonaná pred druhou, sú zavedené fiktívne úlohy, ktoré sú znázornené bodkovanými šípkami. Predpokladá sa, že trvanie fiktívneho diela je nulové.

Udalosť- ide o skutočnosť dokončenia všetkých prác, ktoré sú v ňom zahrnuté. Verí sa, že sa to stane okamžite. Na sieťovom grafe sú udalosti zobrazené ako vrcholy grafu. Žiadna z prác opúšťajúcich túto udalosť nemôže začať pred ukončením všetkých prác zahrnutých v tejto udalosti.

S iniciačné podujatie(ktorý nemá žiadnu predchádzajúcu prácu) projekt začína. záverečná udalosť(ktorý nemá žiadnu následnú prácu) ukončí projekt.

Po zostavení sieťového grafu je potrebné odhadnúť trvanie každej práce a vyzdvihnúť prácu, ktorá určuje dokončenie projektu ako celku. Je potrebné posúdiť potrebu každej práce v zdrojoch a revidovať plán s prihliadnutím na zabezpečenie zdrojov.

Často sa nazýva sieťový graf sieťový diagram.

Pravidlá pre vytváranie sieťových grafov.

1. Existuje len jedna záverečná udalosť.

2. Existuje iba jedna počiatočná udalosť.

3. Akékoľvek dve udalosti musia byť priamo spojené maximálne jednou šípkou. Ak sú dve udalosti spojené viacerými úlohami, odporúča sa zaviesť ďalšiu udalosť a fiktívnu úlohu:

4. V sieti by nemali byť žiadne uzavreté slučky.

5. Ak je pre vykonanie jednej z úloh potrebné získať výsledky všetkých úloh zahrnutých do udalosti, ktorá jej predchádzala, a pre inú úlohu stačí získať výsledok niekoľkých z týchto úloh, potom je potrebné zaviesť dodatočnú udalosť, ktorá odráža výsledky iba týchto posledných úloh, a fiktívnu prácu, ktorá spája novú udalosť s predchádzajúcou.

Napríklad na začatie práce D stačí dokončiť prácu A. Ak chcete začať prácu C, musíte dokončiť prácu A a B.

Metóda kritickej cesty

Metóda kritickej cesty sa používa na riadenie projektov s pevným časom.

Umožňuje vám odpovedať na nasledujúce otázky:

1. Ako dlho bude trvať dokončenie celého projektu?

2. Aký čas by mal jednotlivec
práca?

3. Ktoré práce sú kritické a musia byť ukončené v presne stanovenom časovom harmonograme, aby sa nenarušili stanovené termíny projektu ako celku?

4. Ako dlho možno odložiť nekritické práce bez toho, aby to ovplyvnilo harmonogram projektu?

Najdlhšia cesta sieťového diagramu od počiatočnej udalosti po konečnú sa nazýva kritická. Všetky udalosti a činnosti na kritickej ceste sa tiež nazývajú kritické. Trvanie kritickej cesty určuje trvanie projektu. V sieťovom diagrame môže byť niekoľko kritických ciest.

Zvážte hlavné časové parametre sieťových grafov.

Označiť t (i, j)- trvanie práce s počiatočnou udalosťou i a ukončenie podujatia j.

Skorý termín t p (j) udalosti j- toto je najskorší okamih, kedy sú všetky práce predchádzajúce tejto udalosti ukončené. Pravidlo výpočtu:

t p (j) = max ( t p (i) + t (j))

kde sa preberá maximum zo všetkých udalostí i bezprostredne pred podujatím j(prepojené šípkami).

Neskorý dátum t n (i) udalosti i- toto je taký limitujúci moment, po ktorom zostáva presne toľko času, koľko je potrebné na dokončenie všetkých prác nasledujúcich po tejto udalosti.

Pravidlo výpočtu:

t n (i) = min ( t n (j) - t (i, j))

kde sa minimum preberá všetky udalosti j, bezprostredne po udalosti i.

Rezerva R(i) diania i ukazuje, ako dlho môže byť udalosť odložená i bez porušenia termínu ukončenia udalosti:

R (i) \u003d t n (i) - t p (i)

Kritické udalosti nemajú žiadne rezervy.

Pri výpočte sieťového diagramu je každý kruh zobrazujúci udalosť rozdelený podľa priemerov na 4 sektory:

Projektový manažment s nedefinovanými dodacími lehotami

Pri metóde kritickej cesty sa predpokladalo, že poznáme čas vykonania práce. V praxi tieto pojmy zvyčajne nie sú definované. Je možné vytvoriť určité predpoklady o čase dokončenia každej práce, ale nie je možné predvídať všetky možné ťažkosti alebo oneskorenia pri vykonávaní. Na riadenie projektov s neurčitým časom prípravy, najrozšírenejšie metóda hodnotenia a kontroly projektu, vypočítané na základe pravdepodobnostných odhadov času vykonania prác poskytovaných projektom.

Pre každú prácu sa zadávajú tri stupne:

- optimistický čas a- čo najmenší čas výkonu práce;

- pesimistický čas b- čo najväčší čas výkonu práce;

- s najväčšou pravdepodobnosťou čas t- predpokladaný čas na dokončenie práce za normálnych podmienok.

Autor: a, b a t Nájsť očakávaný čas na dokončenie úlohy:

a očakávaný rozptyl trvania t:

Používanie hodnôt t nájdite kritickú cestu siete.

Optimalizácia sieťového grafu

Náklady na dokončenie každej úlohy plus dodatočné náklady určujú náklady na projekt. Pomocou dodatočných zdrojov môžete dosiahnuť skrátenie času na dokončenie kritickej práce. Potom sa náklady na tieto práce zvýšia, ale zníži sa celkový čas projektu, čo môže viesť k zníženiu celkových nákladov na projekt. Predpokladá sa, že práce môžu byť dokončené buď v štandardnom alebo minimálnom čase, ale nie v intervale medzi nimi.

Ganttov diagram

Niekedy je užitočné vizualizovať dostupnú voľnosť. Na tento účel sa používa Ganttov diagram. Na ňom každá práca ( i, j) je znázornený ako horizontálny segment, ktorého dĺžka v zodpovedajúcej mierke sa rovná času jeho vykonania. Začiatok každej úlohy sa zhoduje s dátumom skorého dokončenia jej začiatku. Ganttov diagram je veľmi užitočný pri plánovaní práce. Zobrazuje pracovný čas, prestoje a relatívne zaťaženie systému. Čakajúce úlohy možno distribuovať do iných pracovných centier.

Ganttov diagram sa používa na riadenie rozpracovanej práce. Označuje, ktorá práca prebieha podľa plánu a ktorá je pred ňou alebo za ňou. Existuje mnoho spôsobov, ako využiť Ganttov diagram v praxi.

Stojí za zmienku, že Ganttov diagram nezohľadňuje rôznorodosť výrobných situácií (napríklad poruchy alebo ľudské chyby, ktoré si vyžadujú opakovanie práce). Ganttov rozvrh by sa mal pravidelne prepočítavať, keď sa objaví nová práca a keď sa kontroluje trvanie práce.

Ganttov diagram je užitočný najmä pri práci na projekte s nesúvisiacimi aktivitami. Ale pri analýze projektu s úzko súvisiacimi aktivitami je lepšie použiť metódu kritickej cesty.

Prideľovanie zdrojov, rozvrhy zdrojov

Doteraz sme nevenovali pozornosť obmedzeniam zdrojov a predpokladali sme, že všetky potrebné zdroje (suroviny, vybavenie, pracovná sila, hotovosť, výrobné zariadenia atď.) sú dostupné v dostatočnom množstve. Zvážte jednu z najjednoduchších metód riešenia problému prideľovania zdrojov - "pokus a omyl".

Príklad. Optimalizujme sieťový graf podľa zdrojov. Dostupný zdroj je 10 jednotiek.

Prvé číslo priradené k oblúku grafu znamená čas na dokončenie práce a druhé je požadované množstvo zdrojov na dokončenie práce. Práca neumožňuje prerušenie ich výkonu.

Nájdenie kritickej cesty. Vytvárame Ganttov diagram. V zátvorkách pre každú prácu uvádzame požadované množstvo zdroja. Podľa Ganttovho diagramu zostavujeme graf zdrojov. Na vodorovnú osu vynášame čas a na os y požiadavky na zdroje.

Veríme, že všetky práce začnú čo najskôr. Zdroje sa sčítajú pre všetky úlohy spustené v rovnakom čase. Nakreslíme tiež limitnú čiaru na zdroji (v našom príklade je to toto y= 10).

Z grafu vidíme, že v intervale od 0 do 4, kedy sa súčasne vykonávajú práce B, A, C, je celková potreba zdrojov 3 + 4 + 5 = 12, čo presahuje hranicu 10. Od prac. C je kritické, potom musíme posunúť termíny pre A alebo B.

Naplánujme si vykonávanie práce B od 6. do 10. dňa. Neovplyvní to načasovanie celého projektu a umožní to zostať v rámci obmedzení zdrojov.

Parametre práce

Spomeňte si na notáciu: t (i, j)- trvanie práce ( i, j); t p (i)- skorý dátum udalosti i; t n (i)- neskorý termín konania /.

Ak je v sieťovom diagrame len jedna kritická cesta, potom je ľahké ju nájsť podľa kritických udalostí (udalosti s nulovou časovou rezervou). Situácia sa skomplikuje, ak existuje niekoľko kritických ciest. Koniec koncov, kritické aj nekritické cesty môžu prechádzať cez kritické udalosti. V tomto prípade musíte použiť kritickú prácu.

Dátum skorého začiatku (i, j) sa zhoduje so skorým dátumom udalosti i: tpn(i,j) = tp(i).

Predčasný koniec práce (i, j) sa rovná súčtu t p (i) a t (i, j):tp o (i, j) = t p (i) + t (i, j).

Neskorý dátum začiatku (i, j) sa rovná rozdielu t n (j)(neskorý dátum ukončenia akcie j) a t (i, j): t mon (i, j) = t p (j) - t (i, j).

Neskorý koniec práce (i, j) sa zhoduje s tn (j): t by (i, j) = t p (j).

Úplná voľnosť R n ( i, j) práca (i, j) - toto je maximálny časový úsek, o ktorý môžete odložiť začiatok práce alebo predĺžiť jej trvanie za predpokladu, že celý komplex práce sa dokončí v kritickom čase:

R n ( i, j) \u003d t n (j) - t p (i) - t (i, j) \u003d t pomocou (i, j) - t p o (i, j).

Rezerva voľného času R s ( ja, j) práca (i, j)- toto je maximálny časový úsek, o ktorý môžete odložiť alebo (ak sa to začalo v skorý dátum) predĺžiť jeho trvanie za predpokladu, že nebudú porušené skoršie dátumy všetkých nasledujúcich prác: R c ( i, j) = tp (j) - tp (i) - t (i, j) = tp (j) - tp o (i, j).

Kritické diela, rovnako ako kritické udalosti, nemajú žiadne rezervy.

Príklad. Pozrime sa, aké sú rezervy práce pre sieťovú grafiku.

nachádzame t p (i), t n (i) a urob si stôl. Hodnoty prvých piatich stĺpcov sú prevzaté zo sieťového diagramu a zvyšné stĺpce sú vypočítané z týchto údajov.

Práca (i, j)	Trvanie t (i, j)	t p (i)	t p (j)	t n (j)	Dátum začiatku
t p n (i, j) = t p (i)	t mon (i, j) = t p (j) - t (i, j)
(1,2)						6-6 = 0
(1,3)						7-4 = 3
(1,4)						8-2 = 6
(2,4)						8-2 = 6
(2,5)						12-6 = 6
(3,5)						12-5 = 7
(4,5)						12-4 = 8

Práca (i, j)	Dátum ukončenia práce	Rezervy pracovného času
tp o (i, j) = t p (i) + t (i, j)	t by (i, j) = t p (j)	Úplné R n ( i, j) = = t nad (i, j) - t p o (i, j)	Voľný R s ( i, j) = = t p (j) - t p o (i, j)
(1,2)	0 + 6 = 6		6-6 = 0	6-6 = 0
(1,3)	0 + 4 = 4		7-4 = 3	4-4 = 0
(1,4)	0 + 2 = 2		8-2 = 6	8-2 = 6
(2,4)	6 + 2 = 8		8-8 = 0	8-8 = 0
(2,5)	6 + 6= 12		12-12 = 0	12-12 = 0
(3,5)	4 + 5 = 9		12-9 = 3	12-9 = 3
(4,5)	8 + 4=12		12-12 = 0	12-12 = 0

Kritické práce (práce s nulovými rezervami): (1, 2), (2,4), (2, 5), (4, 5). Máme dve kritické cesty: 1 - 2 - 5 a 1 - 2 - 4 - 5.

Metódy plánovania a riadenia siete umožňujú zamerať sa na najdôležitejšie body pre realizáciu projektu. Zároveň sa vyžaduje, aby práca bola vzájomne nezávislá, to znamená, že v rámci určitej postupnosti prác môžete začať, pozastaviť, vylúčiť prácu a tiež vykonávať jednu prácu nezávisle od inej práce. Všetky práce sa musia vykonávať v určitom poradí. Preto sú metódy plánovania a riadenia siete široko používané v stavebníctve, letectve a lodiarstve, ako aj v odvetviach s rýchlo sa meniacimi trendmi.

Skepsa k metódam plánovania a riadenia siete je často založená na ich nákladoch, ktoré môžu predstavovať približne 5 % celkových nákladov projektu. Tieto náklady sú však zvyčajne plne kompenzované úsporami dosiahnutými vďaka presnejšiemu a flexibilnejšiemu harmonogramu, ako aj skrátením časových plánov projektov.

Sekcie