Gradivo je bilo pripravljeno z uporabo dela: spletni forum. zemljišče. ru.

Tehnike mrežnega načrtovanja so bile razvite v poznih 50-ih v ZDA.

Vendar so bili prvi računalniki dragi in na voljo le velikim organizacijam. Tako so bili zgodovinsko gledano prvi projekti državni programi, ki so bili veličastni po obsegu dela, številu izvajalcev in kapitalskih naložbah.

Trenutno obstajajo globoke tradicije uporabe sistemov za vodenje projektov na številnih področjih življenja.

Bistvo in namen načrtovanja in upravljanja omrežja

Slabosti linearnega koledarskega voznega reda so v veliki meri odpravljene z uporabo sistema mrežnih modelov, ki omogočajo analizo voznega reda, ugotavljanje rezerv in uporabo elektronske računalniške tehnologije.

Celoten proces se odraža v grafičnem modelu, imenovanem mrežni diagram. Plan omrežja upošteva vsa dela od načrtovanja do zagona, pri čemer identificira najpomembnejša, kritična dela, katerih zaključek določa datum zaključka projekta. V procesu delovanja je možno načrt prilagajati, spreminjati in zagotavljati kontinuiteto v operativnem načrtovanju. Obstoječe metode za analizo omrežnega diagrama omogočajo oceno stopnje vpliva sprememb na napredek programa in napovedovanje stanja dela za prihodnost. V načrtu mreže so natančno navedene aktivnosti, od katerih je odvisno obdobje zaključka programa.

Osnovni elementi načrtovanja in upravljanja omrežja

Načrtovanje in upravljanje omrežja je nabor računskih metod in nadzornih ukrepov za načrtovanje in vodenje nabora del z uporabo mrežnega diagrama.

Omrežni model- to je načrt za izvedbo določenega sklopa medsebojno povezanih del, opredeljenih v obliki mreže, grafična podoba ki se imenuje mrežni diagram.

Glavni elementi mrežnega modela so delo in dogodkov.

Dogodek razumemo kot trenutek začetka in konca dela. Dogodek nima časovnega trajanja.

Dogodek se lahko zgodi šele, ko je vse delo pred njim na omrežnem urniku zaključeno. Za vsa dela neposredno pred dogodkom je dokončna, za vsa neposredno po dogodku pa začetna.

Vsak dogodek, ki je vključen v mrežni model, mora biti v celoti, natančno in celovito opredeljen, njegova formulacija pa mora vključevati rezultat vsega dela neposredno pred njim.

Delo razumemo kot proces, ki ima začasno trajanje.

Prvič, to dejansko delo- dolgotrajen proces, ki zahteva stroške. Vsako dejansko delo mora biti specifično, jasno opisano in imeti odgovorno osebo. Drugič.

Drugič, to pričakovanje- dolgotrajen proces, ki ne zahteva dela.

Tretjič, to zasvojenost, oz fiktivno delo- logična povezava med dvema ali več deli. Opozarja, da je možnost ene zaposlitve neposredno odvisna od rezultatov druge. Fiktivno delo samo odraža dejstvo, da enega dela ni mogoče začeti, preden se konča drugo. Predpostavlja se, da je trajanje fiktivnega dela nič.

Omrežni model omrežnega diagrama je mogoče določiti v dveh interpretacijah:

v obliki grafa dogodkov (event-based graph; CRM diagram);

v obliki vozliščnega grafa (work-based graph; PERT diagram).

Omrežni diagrami so izdelani v začetni fazi načrtovanja. Najprej je načrtovani proces razdeljen na ločena dela, sestavljen je seznam del in dogodkov, premišljene so njihove logične povezave in zaporedje izvedbe, delo pa je dodeljeno odgovornim izvajalcem. Z njihovo pomočjo in s pomočjo standardov, če ti obstajajo, se oceni trajanje posameznega dela. Nato se prevede ( šivan) omrežni diagram. Po racionalizaciji urnika omrežja se izračunajo parametri dogodkov in dela, določijo časovne rezerve in kritična pot. Na koncu se analizira in optimizira mrežni diagram, ki se po potrebi ponovno izriše s preračunom parametrov dogajanja in dela.

Oblikovanje grafa dogodkov.

Pri oblikovanju grafa dogodkov se uporabljajo naslednji zapisi.

Dogodke v grafu dogodkov predstavljajo krogci (točke grafa), ki označujejo številko dogodka. Vse točke v grafu morajo imeti različne številke. Vozlišča lahko oštevilčite v poljubnem vrstnem redu, ne da bi preskočili številke, začenši z 1. Primer vozlišča dogodka je prikazan na sl. 5.11.

riž. 5.11. Primer vozlišča grafa dogodkov

Dejavnosti v grafu dogodkov so predstavljene z enosmernimi puščicami. Fiktivno delo je označeno s pikčasto črto. V teoriji grafov se te premice imenujejo robovi, tak graf pa se imenuje usmerjen graf. Ob robu morate označiti trajanje dela.

Pri ustvarjanju grafa dogodkov morajo biti izpolnjene nekatere zahteve:

graf mora imeti samo eno začetno točko;

graf mora imeti samo eno končno točko;

graf ne sme imeti zank, tj. robov z začetkom in koncem na istem oglišču;

v grafu ne sme biti ciklov, to je pot od začetne točke grafa po puščicah in vsaka pot vedno vodi do končne točke grafa;

katerikoli dve točki, tj. dva dogodka, naj imata po možnosti samo en rob, tj. eno opravilo. Ta pogoj ni obvezen.

Najpogostejša napaka v kompleksni strukturi grafov je s cikli. Te napake na računalniku ni mogoče zaznati, zato je treba graf pripraviti zelo skrbno. Če so v grafu cikli, bodo programi za načrtovanje omrežja preprosto šli v cikle ali dali napačne rezultate.

Primer grafa dogodkov je prikazan na sl. 5.12.

riž. 5.12. Primer grafa dogodkov

Primer nepravilnega grafa s ciklom je prikazan na sl. 5.13.

riž. 5.13. Napačen graf s ciklom

Najbolj razširjeni so mrežni grafi, ki temeljijo na grafu dogodkov. To je predvsem posledica zelo dobre matematične študije načrtovanja omrežja na podlagi teh grafov. Takšni grafi so najbolj razumljivi profesionalnim matematikom.

V praksi se slika grafa uporablja brez podajanja številk vozlišč in trajanja dela. Če v modelu omrežja ni numeričnih ocen, se pokliče takšno omrežje strukturno. Vendar pa je za izračune potrebno uporabiti mreže, v katerih so podane ocene trajanja dela, pa tudi ocene drugih parametrov, kot so delovna intenzivnost, stroški itd.

Če ima omrežje en končni cilj, se omrežje pokliče enonamenski. Pokliče se omrežni diagram, ki ima več zaključnih dogodkov večnamenski. Omrežja so večnamenska in jih ni mogoče izračunati z enim samim algoritmom. Izračun tukaj poteka glede na vsak končni cilj. Primer je lahko gradnja stanovanjske soseske, kjer je končni rezultat predaja vsake hiše v uporabo, terminski načrt gradnje za vsako hišo pa določa svojo kritično pot. Vendar pa lahko pri ločenih izračunih za vsak končni cilj obstajajo kritične poti, ki se v splošnem delu grafa ne ujemajo. V zvezi s tem, če je projekt en sam, je treba končna vozlišča takšnega grafa povezati s fiktivnimi deli. Smer fiktivnega delovnega roba je določena poljubno in rezultat načrtovanja mreže ni odvisen od te smeri.

V grafu dogodkov ni treba navesti delo-čakanje. Če obstaja nujna potreba po njegovi navedbi, se takšno delo označi kot običajno delo. Določanje dela-čakanja je morda mogoče v grafu z več zagoni in znanimi časovnimi intervali med temi zagoni.

Oblikovanje vozliščnega grafa.

Dogodkovni graf med poklicnimi ekonomisti ni deležen pozornosti, ker jim je manj razumljiv kot vozliščni graf.

Vozliščni graf je zgrajen na podlagi medsebojnega medsebojnega delovanja delovnih mest. Oglišče v tem grafu je opravilo, rob pa povezava enega opravila z drugim. Za ekonomiste je ta struktura razumljiva, ker potrebno je vzpostaviti povezave med delom in delom.

Delo v vozliščnem grafu je določeno z vozliščem grafa, tj. v obliki kroga, kot v puščičnem grafu. Vsa vozlišča so oštevilčena od 1 in brez preskoka številk. Graf ne sme imeti vozlišč z enakimi številkami. Poleg vrha je navedeno trajanje dela. Navidezna opravila v vozliščnem grafu niso navedena, ker to tukaj ni smiselno.

Povezava enega dela z drugim je določena z usmerjenim robom grafa. Rob takega grafa odraža le dejstvo povezave med dvema opraviloma, zato na robu ni označeno trajanje in robovi niso oštevilčeni.

Primer grafa vozlišč, ki ustreza grafu dogodkov na sl. 5.12, prikazano na sl. 5.14.

riž. 5.14. Primer vozliščnega grafa

Omeniti velja, da je graf vozlišč enostavno dobiti na podlagi grafa dogodkov. Če želite to narediti, morate miselno predstaviti rob v grafu dogodkov kot točko in na podlagi grafa dogodkov narisati interakcijo nastalih točk. Nasprotno, pridobitev grafa dogodkov, ki temelji na grafu vozlišč, ni zelo enostavna. V zvezi s tem je najbolje najprej narisati graf dogodkov.

Vozliščni graf ima lahko več začetnih in končnih opravilnih točk. Edini pogoj za pravilnost grafa je ničelni začetni čas vseh začetnih opravil in enak zaključni čas vseh končnih opravil. Večnamenskega grafa vozlišč, za razliko od grafa dogodkov, je nemogoče definirati brez dodatnih besednih razlag. To dejstvo je prikazano na sl. 5.15.

riž. 5.15. Primer grafa dogodkov z več cilji in ustreznega vozlišča

Kot izhaja iz sl. 5.15, v vozliščnem grafu ni edinstvenosti v nehkratnem zaključku vseh opravil, zato se bo štelo, da se opravila končajo hkrati.

Mrežno načrtovanje na podlagi vozliščnega grafa ima v splošnem primeru bolj zapleteno matematično izvedbo. Izračun kritična pot mrežna grafika ima na eni strani enostavnejši algoritem implementacije. Po drugi strani pa je izračun zgodnjih in poznih začetnih in končnih časov v grafu vozlišč izveden z veliko bolj nejasnim in zapletenim algoritmom.

Mreže, ki temeljijo na delu, se izkažejo za veliko bolj okorne, saj je običajno bistveno manj dogodkov kot delovnih mest ( indikator kompleksnosti omrežja, enako razmerju med številom opravil in številom dogodkov, je običajno bistveno večje od ena). Zato so ta omrežja manj učinkovita z vidika kompleksnega upravljanja.

Omrežni diagram (network, network graph, PERT diagram) - grafični prikaz projektnih aktivnosti in odvisnosti med njimi. Pri načrtovanju in upravljanju projektov se izraz »omrežje« nanaša na polni kompleks aktivnosti in projektni mejniki z odvisnostmi, vzpostavljenimi med njimi.

Omrežni diagrami prikazujejo omrežni model grafično kot nabor vozlišč, ki ustrezajo dejavnostim, povezanih s črtami, ki predstavljajo razmerja med aktivnostmi. Ta graf, imenovan omrežje vozlišča-opravila ali diagram prednostnega sledenja, je najpogostejša predstavitev omrežja (slika 3).

riž. 3. Fragment mreže "vertex-job".

Obstaja še ena vrsta omrežnega diagrama, omrežje vozlišč in dogodkov, ki se v praksi redkeje uporablja. S tem pristopom je delo predstavljeno kot črta med dvema dogodkoma (vozlišči grafa), ki posledično odražata začetek in konec tega dela. Grafi PERT so primeri te vrste grafikonov (slika 4).

riž. 4. Fragment mreže "vozlišča-dogodka".

Omrežni diagram ni diagram poteka v smislu, da se orodje uporablja za modeliranje poslovnih procesov. Bistvena razlika od diagrama poteka je v tem, da omrežni diagram prikazuje samo logične odvisnosti med aktivnostmi, ne pa vhodov, procesov in izhodov, poleg tega pa ne dovoljuje ponavljajočih se ciklov ali tako imenovanih zank (v grafični terminologiji - rob grafa, ki se začne od točko in vrnitev v isto točko, slika 5).

Slika 5. Primer zanke v omrežnem modelu

Metode mrežnega načrtovanja - metode, katerih glavni cilj je skrajšati trajanje projekta na minimum. Temeljijo na metodi kritične poti (CPM) in PERT (Program Evaluation and Review Technique) metodi ocenjevanja in revidiranja načrtov, razvitih skoraj sočasno in neodvisno.

Kritična pot - največje trajanje celotne poti v omrežju se imenuje kritično; delo na tej poti imenujemo tudi kritično. Trajanje kritične poti je tisto, ki določa najkrajše skupno trajanje dela na projektu kot celoti.

Trajanje celotnega projekta na splošno se lahko zmanjša z zmanjšanjem trajanja dejavnosti, ki ležijo na kritični poti. Skladno s tem bo vsaka zamuda pri dokončanju del na kritični poti podaljšala trajanje projekta.

Metoda kritične poti vam omogoča, da na podlagi opisane logične strukture omrežja in ocene trajanja posameznega dela izračunate možne časovne načrte za dokončanje nabora del ter določite kritično pot za projekt kot celoto.

Polna časovna rezerva ali časovna rezerva , je razlika med datumom poznega in predčasnega zaključka (začetka) dela. Vodstveni pomen časovne rezerve je, da po potrebi za rešitev tehnoloških, virskih ali finančnih omejitev projekta omogoča vodji projekta, da odloži delo za to obdobje, ne da bi to vplivalo na datum dokončanja projekta kot celote. Dejavnosti na kritični poti imajo zamik nič.

Gantogram- vodoravni črtni grafikon, v katerem so projektne naloge predstavljene kot dolgi časovni segmenti, ki jih označujejo začetni in končni datumi, zamude in morda drugi časovni parametri. Primer prikaza gantograma z uporabo sodobnih računalniških orodij je prikazan na sl. 6.

Proces mrežnega načrtovanja predvideva, da bodo vse dejavnosti opisane kot niz dejavnosti ali aktivnosti z določenimi odnosi med njimi. Za izračun in analizo omrežnega diagrama se uporablja niz omrežnih postopkov, znanih kot "postopki metode kritične poti".

Proces razvoja omrežnega modela vključuje:

določitev seznama projektnih del;

ocena delovnih parametrov;

ugotavljanje odvisnosti med delovnimi mesti.

Opredelitev sklopa del se izvede za opis dejavnosti projekta kot celote, pri čemer se upoštevajo vsa možna dela. Delo je osrednji element omrežnega modela. Delo se nanaša na dejavnosti, ki jih je treba izvesti za dosego določenih rezultatov.

Delovni paketi opredeljujejo aktivnosti, ki jih je treba opraviti za doseganje projektnih rezultatov, ki jih lahko označimo kot mejnike.

Pred začetkom razvoja mrežnega modela je potrebno poskrbeti, da je na nižji ravni razvojnega sistema dela identificirano vsa dela, ki zagotavljajo doseganje vseh specifičnih ciljev projekta. Mrežni model se oblikuje z definiranjem odvisnosti med temi aktivnostmi in dodajanjem povezovalnih aktivnosti in dogodkov. IN splošni pogled Ta pristop temelji na predpostavki, da je vsako delo usmerjeno v doseganje določenega rezultata. Povezovalno delo morda ne zahteva nobenega materialnega končnega rezultata, na primer delo "organizacije izvedbe".

Ocenjevanje parametrov dela je ključna naloga vodje projekta, ki k reševanju tega problema vključuje člane ekipe, odgovorne za izvedbo posameznih delov projekta.

Vrednost časovnih razporedov, načrtov stroškov in virov, pridobljenih kot rezultat analize omrežnega modela, je v celoti odvisna od točnosti ocen trajanja dela, pa tudi ocen delovnih virov in finančnih potreb.

Ocene je treba pripraviti za vsako podrobno dejavnost, nato pa jih je mogoče združiti in povzeti za vsako raven WBS v načrtu projekta.

Slika 6 Diagram Ganga

Opomba: Strukturno načrtovanje. Razporejanje. Operativno vodenje. Praktične lekcije o strukturnem in koledarskem načrtovanju. Testne naloge.

2.1. Teoretični tečaj

2.1.1. Strukturno načrtovanje

Strukturno načrtovanje vključuje več stopenj:

razdelitev projekta na sklop posameznih del, katerih izvedba je nujna za izvedbo projekta;
izdelava mrežnega diagrama, ki opisuje zaporedje dela;
ocena časovnih značilnosti dela in analiza mrežnega diagrama.

Glavno vlogo v fazi strukturnega načrtovanja ima mrežni diagram.

Omrežni diagram je usmerjen graf, v katerem vozlišča označujejo delo projekta, loki pa začasna razmerja dela.

Omrežni diagram mora izpolnjevati naslednje lastnosti.

Vsako opravilo ustreza eni in samo eni točki. Nobenega dela ni mogoče dvakrat predstaviti na mrežnem diagramu. Vendar pa lahko katero koli opravilo razdelimo na več ločenih opravil, od katerih bo vsako ustrezalo ločeni točki grafa.
Nobeno opravilo se ne more začeti, preden niso dokončana vsa opravila neposredno pred njim. To pomeni, da če loki vstopijo v določeno točko, se delo lahko začne šele po zaključku vseh del, iz katerih ti loki izhajajo.
Nobeno opravilo, ki takoj sledi opravilu, se ne more začeti, preden se konča. Z drugimi besedami, če več lokov zapusti opravilo, se nobeno od opravil, katerih del so ti loki, ne more začeti, dokler se to opravilo ne konča.
Začetek in konec projekta sta označena z aktivnostmi z ničelnim trajanjem. Takšno delo se imenuje mejniki in označite začetek ali konec najpomembnejših faz projekta.

Primer. Kot primer upoštevajte projekt "Razvoj programskega paketa". Predpostavimo, da je projekt sestavljen iz dela, katerega značilnosti so podane v tabeli 2.1.

Tabela 2.1.

Delovna številka	Naziv delovnega mesta	Trajanje
1	Začetek projekta	0
2	Oblikovanje problema	10
3	Razvoj vmesnika	5
4	Razvoj modulov za obdelavo podatkov	7
5	Razvoj strukture baze podatkov	6
6	Polnjenje baze podatkov	8
7	Odpravljanje napak v programskem paketu	5
8	Testiranje in odpravljanje napak	10
9	Priprava programske dokumentacije	5
10	Zaključek projekta	0

Omrežni diagram za ta projekt je prikazan na sliki 2.1. Na njej so oglišča, ki ustrezajo navadno delo, so označeni s tanko črto, mejniki projekta pa so označeni z debelo črto.

riž. 2.1.

Omrežni diagram vam omogoča, da poiščete kritične aktivnosti projekta in njegovo kritično pot z uporabo danih vrednosti trajanja dela.

Kritično je delo, pri katerem zamuda pri njegovem začetku povzroči zamudo pri dokončanju projekta kot celote. Tako delo nima rezerve časa. Nekritične aktivnosti imajo določeno časovno rezervo, znotraj katere se lahko njihov začetek zamakne.

Kritična pot– to je pot od začetne do končne točke mrežnega diagrama, ki poteka le skozi kritične aktivnosti. Skupno trajanje aktivnosti kritične poti določa minimalni čas izvedbe projekta.

Iskanje kritične poti se zmanjša na iskanje kritičnih delovnih mest in poteka v dveh fazah.

Izračun zgodnji začetni čas vsako delo projekta. Ta vrednost prikazuje čas, pred katerim se delo ne more začeti.
Izračun pozen čas začetka vsako delo projekta. Ta vrednost označuje čas, po katerem se delo ne more začeti brez podaljšanja trajanja celotnega projekta.

Kritična opravila imajo enak zgodnji in pozni čas začetka.

Označimo – čas izvedbe dela , – zgodnji čas začetek dela, – pozen začetek dela. Potem

kjer je nabor opravil neposredno pred opravilom. Predvideva se, da je čas zgodnjega začetka projekta enak nič.

Ker je zadnja aktivnost projekta mejnik ničelnega trajanja, njen najzgodnejši čas začetka sovpada s trajanjem celotnega projekta. Označimo to količino. Zdaj se upošteva kot čas poznega začetka zadnjega opravila, za preostala opravila pa se čas poznejšega začetka izračuna po formuli:

Tukaj je veliko del, ki neposredno sledijo delu.

Shematski izračuni zgodnjih in poznih začetnih časov so prikazani na sl. 2.2 in sl. 2.3.

riž. 2.2.

riž. 2.3.

Primer. Poiščimo kritično delo in kritično pot za projekt "Razvoj programskega paketa", katerega mrežni diagram je prikazan na sliki 2.1, trajanje dela pa je izračunano v dnevih in je podano v tabeli 2.1.

Najprej izračunamo najzgodnejši čas začetka vsakega posla. Izračuni se začnejo pri začetnem delu in končajo pri končnem delu projekta. Postopek in rezultati izračunov so prikazani na sliki 2.4.

Rezultat prve stopnje je poleg zgodnjega začetka dela celotno trajanje projekta .

Na naslednji stopnji izračunamo poznejši čas začetka dela. Izračuni se začnejo pri zadnjem in končajo pri prvem delu projekta. Postopek in rezultati izračunov so prikazani na sliki 2.5.

riž. 2.4.

riž. 2.5.

Zbirni rezultati izračunov so podani v tabeli 2.2. V njej je izpostavljeno kritično delo. Kritično pot dobimo s povezovanjem kritičnih aktivnosti na omrežnem diagramu. Na sliki 2.6 je prikazan s pikčastimi puščicami.

Tabela 2.2.

delo	1	2	3	4	5	6	7	8	9	10
Zgodnji začetni čas	0	0	10	16	10	16	24	29	29	39
Pozni začetni čas	0	0	12	17	10	16	24	29	34	39
Časovna rezerva	0	0	2	1	0	0	0	0	5	0

Mednarodna univerza za naravo, družbo in človeka
"Dubna"

Oddelek sistemska analiza in upravljanje

Povzetek o disciplini

"Razvoj vodstvene odločitve»

"Upravljanje omrežja
in načrtovanje"

Izvaja študent
Shadrov K.N., gr. 4111

Preverjeno:
Bugrov A.N.

Uvod

Ustreznost To delo je posledica potrebe po kompetentnem upravljanju velikih nacionalnih gospodarskih kompleksov in projektov, znanstvena raziskava, projektiranje in tehnološka priprava proizvodnje, nove vrste izdelkov, gradnja in rekonstrukcija, večja popravila osnovnih sredstev z uporabo mrežnih modelov.

Tarča delo – opisati in razumeti, kaj na splošno je načrtovanje in upravljanje omrežja (NPM).

Za dosego tega cilja je treba rešiti naslednje: naloge:

Ø osvetliti zgodovino SPU,

Ø pokazati, kaj je bistvo in namen SPU,

Ø opredeliti glavne elemente SPU,

Ø navesti pravila za gradnjo in organizacijo omrežnih diagramov,

Ø opišite časovne kazalnike SPU,

Ø podati pravila za optimizacijo omrežnega diagrama,

Ø prikazati konstrukcijo mrežnega diagrama na časovnem merilu.

Zgodovina načrtovanja in upravljanja omrežja

Tehnike mrežnega načrtovanja so bile razvite v poznih 50-ih v ZDA. Leta 1956 je M. Walker iz DuPonta, ki je raziskoval možnosti za učinkovitejšo uporabo računalnika Univac podjetja, združil moči z D. Kellyjem iz skupine za načrtovanje kapitala Remington Randa. Z računalnikom so poskušali sestaviti načrte velikih kompleksov del za posodobitev tovarn DuPont. Kot rezultat je nastala racionalna in enostavna metoda za opisovanje projekta z uporabo računalnika. Prvotno se je imenovala Walker-Kellyjeva metoda, kasneje pa je postala znana kot metoda kritične poti- MCP (ali CPM - metoda kritične poti).

Vzporedno in neodvisno je ameriška mornarica ustvarila metodo za analizo in evalvacijo programov PERT (Program Evaluation and Review Technique). To metodo sta razvila korporacija Lockheed in svetovalno podjetje Booz, Allen & Hamilton za projekt razvoja raketnega sistema Polaris, ki vključuje približno 3800 glavnih izvajalcev in je sestavljen iz 60.000 operacij. Uporaba metode PERT je vodstvu programa omogočila, da natančno ve, kaj je treba storiti v danem trenutku, kdo bi to moral narediti in verjetnost, da bodo posamezne aktivnosti dokončane pravočasno. Vodenje programa je bilo tako uspešno, da je bil projekt zaključen dve leti pred rokom. Zaradi tega uspešnega začetka je bila ta metoda upravljanja kmalu uporabljena za načrtovanje projektov v celotni ameriški vojski. Tehnika se je izkazala kot odlična pri usklajevanju dela različnih izvajalcev v okviru velikih projektov razvoja novih vrst orožja.

Velike industrijske korporacije so začele uporabljati takšne tehnike upravljanja skoraj sočasno z vojsko za razvoj novih vrst izdelkov in posodobitev proizvodnje. Tehnika projektnega načrtovanja dela je postala široko uporabljena v gradbeništvu. Na primer za vodenje projekta izgradnje hidroelektrarne na reki Churchill v Novi Fundlandiji (polotok Labrador). Stroški projekta so znašali 950 milijonov dolarjev. Hidroelektrarno so gradili od leta 1967 do 1976. Projekt je vključeval več kot 100 gradbenih pogodb, nekatere med njimi so vredne tudi 76 milijonov dolarjev. Leta 1974 je bil projekt 18 mesecev pred rokom in v okviru ocene stroškov. Naročnik projekta je bila družba Churchill Falls Labrador Corp., ki je najela kanadsko podjetje Acress Betchel za načrtovanje projekta in vodenje gradnje.

Bistvena pridobitev časa je posledica uporabe natančnih matematičnih metod pri obvladovanju kompleksnih sklopov dela, kar je postalo mogoče z razvojem računalniške tehnologije. Vendar so bili prvi računalniki dragi in na voljo le velikim organizacijam. Tako so bili zgodovinsko gledano prvi projekti grandiozni po obsegu dela, številu izvajalcev in kapitalskih naložbah. vladnih programov.

Sprva so velika podjetja razvijala programsko opremo za podporo lastnim projektom, kmalu pa so se na trgu programske opreme pojavili prvi sistemi za vodenje projektov. Sistemi na začetku načrtovanja so bili razviti za zmogljive velike računalnike in miniračunalniška omrežja.

Glavni kazalci sistemov tega razreda so bili njihova velika moč in hkrati sposobnost dovolj podrobnega opisa projektov z uporabo kompleksne metode mrežno načrtovanje. Ti sistemi so bili namenjeni visoko strokovnim vodjem, ki vodijo razvoj velikih projektov, dobro poznajo algoritme mrežnega načrtovanja in specifično terminologijo. Svetovanja pri razvoju in vodenju projektov so praviloma izvajala posebna svetovalna podjetja.

Najhitrejši razvoj sistemov za vodenje projektov se je začel s pojavom osebnih računalnikov, ko je računalnik postal delovno orodje širokega kroga managerjev. Bistvena razširitev kroga uporabnikov sistemov vodenja je povzročila potrebo po oblikovanju sistemov za vodenje projektov novega tipa, eden najpomembnejših kazalcev takih sistemov pa je enostavnost uporabe. Sistemi vodenja nove generacije so bili razviti kot orodje za vodenje projektov, ki je razumljivo vsakemu vodji, ne zahteva posebnega usposabljanja in zagotavlja enostavno in hitro implementacijo. Time Line sodi ravno v ta razred sistemov. Razvijalci novih različic sistemov tega razreda, ki so poskušali ohraniti zunanjo preprostost sistemov, so vedno razširili njihovo funkcionalnost in moč ter hkrati ohranili nizke cene, zaradi česar so sistemi na voljo podjetjem skoraj vseh ravni.

Trenutno obstajajo globoke tradicije uporabe sistemov za vodenje projektov na številnih področjih življenja. Poleg tega je večina načrtovanih projektov majhnih projektov. Na primer, raziskava, ki jo je izvedel InfoWorld, je pokazala, da petdeset odstotkov uporabnikov v Združenih državah potrebuje sisteme, ki lahko podpirajo urnike, sestavljene iz 500-1000 dejavnosti, in le 28 odstotkov uporabnikov razvije urnike, ki vsebujejo več kot 1000 dejavnosti. Kar zadeva vire, mora 38 odstotkov uporabnikov upravljati 50–100 vrst virov znotraj projekta, le 28 odstotkov uporabnikov pa mora upravljati več kot 100 vrst virov. Kot rezultat raziskave so bile določene tudi povprečne velikosti projektnih urnikov: za male projekte - 81 aktivnosti in 14 vrst virov, za srednje - 417 aktivnosti in 47 vrst virov, za velike projekte - 1.198 aktivnosti in 165 vrst virov. Te številke so lahko vodji izhodišče za razmišljanje o smiselnosti prehoda na projektno obliko vodenja dejavnosti lastne organizacije. Kot lahko vidimo, je uporaba sistema projektnega vodenja v praksi lahko učinkovita pri zelo majhnih projektih.

Seveda se s širjenjem kroga uporabnikov sistemov za vodenje projektov širijo tudi metode in tehnike njihove uporabe. Zahodne industrijske revije redno objavljajo članke o sistemih vodenja projektov, vključno z nasveti uporabnikom tovrstnih sistemov in analizo uporabe tehnik mrežnega načrtovanja za reševanje problemov na različnih področjih upravljanja.

V Rusiji se je delo na področju upravljanja omrežja začelo v 60. letih. Nato so metode SPU našle uporabo v gradbeništvu in znanstvenem razvoju. Pozneje so se mrežne metode začele široko uporabljati na drugih področjih nacionalnega gospodarstva.

Bistvo in namen načrtovanja in upravljanja omrežja

Bolj ko je načrtovano delo ali projekt zapleten in večji, tem težje naloge operativno načrtovanje, nadzor in vodenje. V teh pogojih uporaba koledarskega razporeda morda ni vedno povsem zadovoljiva, zlasti pri velikem in kompleksnem objektu, saj ne omogoča razumnega in hitrega načrtovanja in izbire. najboljša možnost trajanje dela, koriščenje rezerv in prilagajanje urnika med aktivnostmi.

Naštete slabosti linearnega koledarskega voznega reda so v veliki meri odpravljene z uporabo sistema mrežnih modelov, ki omogočajo analizo voznega reda, identifikacijo rezerv in uporabo elektronske računalniške tehnologije. Uporaba mrežnih modelov zagotavlja premišljeno, podrobno organizacijo dela in ustvarja pogoje za učinkovito vodenje.

Osnovni elementi načrtovanja in upravljanja omrežja

Načrtovanje in upravljanje omrežja je nabor računskih metod, organizacijskih in nadzornih ukrepov za načrtovanje in vodenje nabora del z uporabo mrežnega diagrama (omrežnega modela).

Spodaj kompleks del razumeli bomo vsako nalogo, za katero je potrebno opraviti dovolj veliko število raznolikih del.

Za pripravo načrta dela za izvedbo velikih in kompleksnih projektov, sestavljenih iz več tisoč posameznih študij in operacij, ga je treba opisati z nekakšnim matematičnim modelom. Takšen način opisovanja projektov je mrežni model.

Omrežni model- to je načrt za izvedbo določenega sklopa medsebojno povezanih del, določenih v obliki mreže, katere grafični prikaz se imenuje mrežni diagram.

Glavni elementi mrežnega modela so delo in dogodkov.

Izraz delo v SPU ima več pomenov. Prvič, to dejansko delo- dolgotrajen proces, ki zahteva sredstva (na primer sestavljanje izdelka, testiranje naprave itd.). Vsako dejansko delo mora biti specifično, jasno opisano in imeti odgovorno osebo.

Drugič, to pričakovanje- dolgotrajen postopek, ki ne zahteva dela (na primer postopek sušenja po barvanju, staranje kovine, utrjevanje betona itd.).

Tretjič, to zasvojenost, oz fiktivno delo- logična povezava med dvema ali več deli (dogodki), ki ne zahtevajo dela, materialnih sredstev ali časa. Opozarja, da je možnost ene zaposlitve neposredno odvisna od rezultatov druge. Seveda se predvideva, da je trajanje fiktivnega dela nič.

Dogodek je trenutek zaključka procesa, ki odraža ločeno fazo projekta.. Dogodek je lahko delni rezultat ločenega dela ali skupni rezultat več del. Dogodek se lahko zgodi šele, ko je vse delo pred njim zaključeno. Nadaljnje delo se lahko začne šele, ko pride do dogodka. Od tod dvojna narava dogodka: za vsa dela neposredno pred njim je dokončna, za vsa takoj za tem pa začetna. Predpostavlja se, da dogodek nima trajanja in se zgodi kot v trenutku. Zato mora biti vsak dogodek, vključen v mrežni model, v celoti, natančno in celovito definiran, njegova formulacija mora vključevati rezultat vsega dela neposredno pred njim.

risanje1 . Osnovni elementi mrežnega modela

Pri izdelavi mrežnih diagramov (modelov) uporabite simboli. Dogodki na mrežnem diagramu (ali, kot tudi pravijo, na grafu) so prikazani s krogi (točke grafa), dela pa s puščicami (orientirani loki):

- dogodek,

delo (proces),

Navidezno delo - uporablja se za poenostavitev omrežnih diagramov (trajanje je vedno 0).

Med dogodki mrežnega modela ločimo začetne in končne dogodke. Začetni dogodek nima prejšnjih del in dogodkov, povezanih z naborom del, predstavljenih v modelu. Zaključni dogodek nima naknadnih aktivnosti ali dogodkov.

Obstaja še en princip za gradnjo omrežij - brez dogodkov. V takšnem omrežju vozlišča grafa predstavljajo določena opravila, puščice pa odvisnosti med opravili, ki določajo vrstni red njihovega izvajanja. Omrežni graf »delo-povezava« ima v nasprotju z grafom »dogodek-delo« znane prednosti: ne vsebuje fiktivnega dela, ima več preprosta tehnika gradnje in prestrukturiranja, vključuje le koncept dela, ki je izvajalcem dobro poznan, brez manj znanega pojma dogodek.

Hkrati se omrežja brez dogodkov izkažejo za veliko bolj okorna, saj je dogodkov običajno bistveno manj kot delovnih mest ( indikator kompleksnosti omrežja, enako razmerju med številom opravil in številom dogodkov, je običajno bistveno večje od ena). Zato so ta omrežja manj učinkovita z vidika kompleksnega upravljanja. To pojasnjuje dejstvo, da so trenutno najbolj razširjeni mrežni grafi "dogodkovno delo".

Če v modelu omrežja ni numeričnih ocen, se pokliče takšno omrežje strukturno. Vendar se v praksi najpogosteje uporabljajo mreže, v katerih so podane ocene trajanja dela, pa tudi ocene drugih parametrov, kot so delovna intenzivnost, stroški itd.

Postopek in pravila za izdelavo mrežnih grafov

Omrežni diagrami so sestavljeni na začetni fazi načrtovanje. Najprej je načrtovani proces razdeljen na ločena dela, sestavljen je seznam del in dogodkov, premišljene so njihove logične povezave in zaporedje izvedbe, delo pa je dodeljeno odgovornim izvajalcem. Z njihovo pomočjo in s pomočjo standardov, če ti obstajajo, se oceni trajanje posameznega dela. Nato se prevede ( šivan) omrežni diagram. Po racionalizaciji urnika omrežja se izračunajo parametri dogodkov in dela, določijo časovne rezerve in kritična pot. Na koncu se analizira in optimizira mrežni diagram, ki se po potrebi ponovno izriše s preračunom parametrov dogajanja in dela.

Pri izdelavi omrežnega diagrama je treba upoštevati številna pravila.

1. V omrežnem modelu ne sme biti "slepih" dogodkov, to je dogodkov, iz katerih ne pride do nobenega dela, z izjemo zaključnega dogodka. Tukaj bodisi delo ni potrebno in ga je treba preklicati, ali pa ni opaziti potrebe po določenem delu, ki sledi dogodku, da bi se izvedel kak kasnejši dogodek. V takih primerih je potrebna temeljita študija odnosov med dogodki in delom, da se popravi nastali nesporazum.

2. V omrežnem diagramu ne sme biti nobenih "repnih" dogodkov (razen začetnega), pred katerimi ni vsaj ena naloga. Po odkritju takih dogodkov v omrežju je treba določiti izvajalce predhodnega dela in ta dela vključiti v omrežje.

3. Omrežje ne sme imeti sklenjenih krogov in zank, torej poti, ki povezujejo določene dogodke same s seboj. Ko pride do zanke (in v kompleksnih omrežjih, torej v omrežjih z visokim indeksom kompleksnosti, se to zgodi precej pogosto in se zazna le s pomočjo računalnika), se je treba vrniti na prvotne podatke in z revizijo obseg dela, doseči njegovo odpravo.

4. Katera koli dva dogodka morata biti neposredno povezana z največ eno nalogo puščice. Kršitev tega pogoja se pojavi pri upodabljanju vzporednega dela. Če ta dela ostanejo takšna, kot so, bo prišlo do zmede zaradi dejstva, da bosta dve različni deli imeli enako oznako. Vendar se lahko vsebina teh del, sestava vključenih izvajalcev in količina porabljenih sredstev za delo bistveno razlikujejo.

V tem primeru je priporočljivo vstopiti fiktivni dogodek in fiktivno delo, medtem ko je eno od vzporednih delovnih mest zaprto na tem fiktivnem dogodku. Fiktivna delovna mesta so na grafu prikazana kot pikčaste črte.

Slika 2. Primeri uvajanja fiktivnih dogodkov

Fiktivna delovna mesta in dogodke je treba uvesti še v številnih drugih primerih. Eden od njih je odraz odvisnosti dogodkov, ki niso povezani z resničnim delom. Na primer, delo A in B (slika 2, a) se lahko izvajata neodvisno drug od drugega, vendar se glede na proizvodne pogoje delo B ne more začeti, preden je dokončano delo A. Ta okoliščina zahteva uvedbo fiktivnega dela C.

Drug primer je nepopolna odvisnost delovnih mest. Na primer, delo C zahteva dokončanje dela A in B za začetek, delo D je povezano samo z delom B in ni odvisno od dela A. Nato je potrebna uvedba fiktivnega dela F in fiktivnega dogodka 3', kot je prikazano na sliki 2, b.

Poleg tega se lahko uvede fiktivno delo, ki odraža dejanske zamude in čakanje. Za razliko od prejšnjih primerov je tukaj za fiktivno delo značilno trajanje v času.

Če ima omrežje en končni cilj, se program imenuje enonamenski. Omrežni urnik, ki ima več končnih dogodkov, se imenuje večciljni in izračun se izvaja glede na vsak končni cilj. Primer bi bila gradnja stanovanjskega mikrodistrikta, kjer je vhod vsake hiše končni rezultat, načrt gradnje za vsako hišo pa določa svojo kritično pot.

Organizirajte svoj omrežni diagram

Recimo, da je pri pripravi določenega projekta identificiranih 12 dogodkov: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 in 24 del, ki jih povezujejo: (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). Ustvaril začetni omrežni diagram 1.

Urejanje omrežnega diagrama je sestavljeno iz takšne razporeditve dogodkov in dejavnosti, v kateri je za katero koli dejavnost dogodek pred njim lociran na levi strani in ima nižjo številko v primerjavi z dogodkom, ki to aktivnost zaključi.. Z drugimi besedami, v urejenem omrežnem diagramu so vsa opravila s puščicami usmerjena od leve proti desni: od dogodkov z nižjimi številkami do dogodkov z višjimi številkami.

Prvotni mrežni diagram razdelimo na več navpičnih plasti (obkrožimo jih s pikčastimi črtami in označimo z rimskimi številkami).

Po postavitvi začetnega dogodka 0 v sloj I miselno izbrišemo ta dogodek in vsa opravila puščic, ki izhajajo iz njega, iz grafa. Potem bo brez dohodnih puščic ostal dogodek 1 in tvoril sloj II. Ko smo mentalno prečrtali dogodek 1 in vse delo, ki izhaja iz njega, bomo videli, da dogodka 4 in 2, ki tvorita plast III, ostaneta brez prihajajočih puščic. Če nadaljujemo s tem postopkom, dobimo mrežni diagram 2.

Omrežje 1. Neurejeno omrežje

Omrežje 2: Organizirajte svoje omrežje s pomočjo plasti

Zdaj vidimo, da začetno številčenje dogodkov ni povsem pravilno: na primer dogodek 6 leži v sloju VI in ima nižjo številko od dogodka 7 iz prejšnjega sloja. Enako lahko rečemo za dogodka 9 in 10.

Diagram omrežja 3. Diagram urejenega omrežja

Spremenimo oštevilčevanje dogodkov glede na njihovo lokacijo na grafu in dobimo urejen omrežni diagram 3. Opozoriti je treba, da oštevilčenje dogodkov, ki se nahajajo v isti navpični plasti, ni bistvenega pomena, zato oštevilčenje istega omrežja diagram je lahko dvoumen.

Koncept poti

Eden najpomembnejših konceptov v omrežnem diagramu je koncept poti. Pot - vsako zaporedje dejavnosti, v katerem končni dogodek vsake dejavnosti sovpada z začetnim dogodkom dejavnosti, ki ji sledi.. Med različne poti mrežna grafika je najbolj zanimiva polna pot- katera koli pot, katere začetek sovpada z začetnim omrežnim dogodkom, konec pa s končnim.

Najdaljša popolna pot v omrežnem diagramu se imenuje kritično. Dela in dogodke na tej poti imenujemo tudi kritična.

V omrežnem diagramu 4 kritična pot poteka skozi aktivnosti (1;2), (2;5), (5;6), (6;8) in je enaka 16. To pomeni, da bodo vse aktivnosti dokončane v 16 enote časa. Kritična pot je še posebej pomembna v sistemu vodenja, saj bo delo na tej poti določalo celoten cikel dokončanja celotnega sklopa del, načrtovanih z omrežnim planom. Če poznate začetni datum dela in trajanje kritične poti, lahko nastavite končni datum celotnega programa. Vsako podaljšanje trajanja dejavnosti na kritični poti bo zakasnilo izvajanje programa.

Omrežni diagram 4. Kritična pot

Na stopnji vodenja in nadzora nad potekom programa je glavna pozornost namenjena delu, ki je na kritični poti ali zaradi zamika na kritični poti. Za skrajšanje trajanja projekta je potrebno najprej skrajšati trajanje aktivnosti na kritični poti.

Začasni parametri omrežnih diagramov

Zgodnji (ali pričakovani) datum nastanka dogodka določeno s trajanjem največje poti pred tem dogodkom.

Zamuda pri dokončanju dogodka glede na njegov prejšnji datum ne bo vplivala na časovno obdobje za dokončanje končnega dogodka (in s tem na časovno obdobje za dokončanje niza del), dokler vsota časovnega obdobja za dokončanje tega dogodka in trajanje (dolžina) največje poti, ki mu sledi, ne presega dolžine kritične poti.

Zato pozen (ali rok) datum, ko se bo dogodek zgodil je enaka razliki med maksimalnim časom nastanka dogodka po delu in časom dela pred tem (bodočim) dogodkom.

Časovna rezerva dogodka je opredeljen kot razlika med poznim in zgodnjim datumom njegovega zaključka.

Rezervni čas dogodka kaže, za koliko sprejemljivega časa je mogoče odložiti pojav tega dogodka, ne da bi povzročil podaljšanje obdobja dokončanja delovnega paketa.

Za kritične dogodke nimam časovne rezerve, saj bo vsaka zamuda pri zaključku dogodka, ki leži na kritični poti, povzročila enako zamudo pri zaključku končnega dogodka.

Iz tega sledi, da za določitev dolžine in topologije kritične poti sploh ni potrebno iti skozi vse celotne poti mrežnega diagrama in določiti njihove dolžine. Z določitvijo zgodnjega datuma končnega dogodka omrežja s tem določimo dolžino kritične poti, z identifikacijo dogodkov z ničelnimi časovnimi rezervami pa določimo njegovo topologijo.

Če ima omrežni diagram eno samo kritično pot, gre ta pot skozi vse kritične dogodke, to je dogodke z ničelno ohlapnostjo. Če obstaja več kritičnih poti, je njihovo prepoznavanje z uporabo kritičnih dogodkov lahko težavno, saj lahko nekateri kritični dogodki potekajo skozi kritične in nekritične poti. V tem primeru je priporočljivo uporabiti kritična dela.

Posamezno opravilo se lahko začne (in konča) zgodaj, pozno ali drugje vmes. V prihodnje se pri optimizaciji urnika morebitna umestitev dela v dani interval, oz trajanje dela.

To je očitno zgodnji začetni datum sovpada z zgodnjim datumom predhodnega dogodka.

Predčasni datum dokončanja sovpada z najzgodnejšim datumom poznejšega dogodka.

Pozni začetni datum sovpada s poznim datumom predhodnega dogodka.

Pozen datum zaključka dela sovpada s poznim datumom poznejšega dogodka.

Tako so v okviru mrežnega modela trenutki začetka in konca dela tesno povezani s sosednjimi dogodki z ustreznimi omejitvami.

Če pot ni kritična, potem je rezervni čas, definiran kot razlika med dolžino kritične poti in obravnavano potjo. Prikazuje, za koliko se lahko skupaj poveča trajanje vseh opravil, ki pripadajo tej poti. Iz tega lahko sklepamo, da ima vsako delo poti na njenem odseku, ki ne sovpada s kritično potjo (zaprto med dvema dogodkoma kritične poti), rezervo časa.

Obstajajo štiri vrste rezerv delovnega časa.

Polna rezerva delo pokaže, za koliko se lahko podaljša čas za izvedbo določenega dela, če se rok za izvedbo sklopa del ne spremeni.

Skupni zamik delovnega časa je enak zamiku največje poti, ki poteka skozi to delo. Ta rezerva se lahko uporabi pri izvajanju tega dela, če se njen začetni dogodek zgodi čim prej, končni dogodek pa se lahko dovoli najkasneje.

Pomembna lastnost popolne rezerve delovnega časa je, da ne pripada samo temu delu, ampak tudi vsem celotnim potem, ki potekajo skozi njega. Če se polna časovna rezerva porabi samo za eno opravilo, bodo časovne rezerve preostalih opravil, ki ležijo na maksimalni poti, ki poteka skozenj, popolnoma izčrpane. Časovne rezerve za opravila, ki ležijo na drugih (ne najdaljših) poteh, ki potekajo skozi to opravilo, bodo ustrezno zmanjšane za količino uporabljene rezerve.

Preostale rezerve obratovalnega časa so del njegove skupne rezerve.

Zasebni rezervni čas prve vrste obstaja del skupne ohlapnosti, s katerim se lahko podaljša trajanje dela, ne da bi se spremenil pozni datum njegovega začetnega dogodka. To rezervo je mogoče uporabiti pri izvajanju tega dela ob predpostavki, da se začetni in končni dogodki zgodijo na najpoznejši datum.

Zasebni rezervni čas druge vrste, oz rezerva prostega časa delo predstavlja del skupne rezerve časa, s katerim se lahko podaljša trajanje dela, ne da bi se spremenil zgodnji datum njegovega končnega dogodka. Ta rezerva se lahko uporabi pri izvajanju tega dela ob predpostavki, da se bodo začetni in končni dogodki zgodili največ zgodnji datumi.

Prosto časovno rezervo lahko uporabimo za preprečevanje nesreč, ki lahko nastanejo med izvajanjem del. Če načrtujete izvedbo del glede na zgodnje datume začetka in konca, boste imeli vedno možnost, da po potrebi preklopite na kasnejše datume začetka in konca.

Samostojna časovna rezerva delo - del skupne časovne rezerve, pridobljene za primer, ko se vsa prejšnja dela končajo pozno in se vsa naslednja dela začnejo zgodaj.

Koriščenje samostojne časovne rezerve ne vpliva na višino časovne rezerve za druge dejavnosti. Nagnjeni so k uporabi neodvisnih rezerv, ko je bilo dokončanje prejšnjega dela na pozen sprejemljiv datum, in želijo dokončati naslednje delo na zgodnji datum. Če je vrednost neodvisne rezerve nič ali pozitivna, potem obstaja taka možnost. Če je ta vrednost negativna, potem ta možnost ne obstaja, saj prejšnje delo še ni končano, naslednje pa se mora že začeti. To je negativen pomen ta vrednost nima pravega pomena. Pravzaprav imajo neodvisno rezervo le tista opravila, ki ne ležijo na maksimalnih poteh, ki potekajo skozi njihove začetne in končne dogodke.

Torej, če se lahko zasebna časovna rezerva prve vrste uporabi za povečanje trajanja tega in naslednjega dela, ne da bi se porabila časovna rezerva prejšnjega dela, in prosta časovna rezerva se lahko uporabi za povečanje trajanja tega in prejšnjega dela brez kršitev časovne rezerve naknadnega dela, ne da bi bila kršena časovna rezerva naknadnega dela , potem se lahko samostojna časovna rezerva uporabi za povečanje trajanja samo tega dela.

Aktivnosti, ki ležijo na kritični poti, pa tudi kritični dogodki nimajo časovne rezerve.

Slika 3. Ključ za izračun po sektorski metodi

Treba je opozoriti, da lahko v primeru dokaj preprostih mrežnih grafov poleg tabelarične metode za izračun parametrov mrežnih grafov uporabimo zastopanost sektorjačasovne parametre, to pomeni, da je parametre mogoče izračunati na samem grafikonu. V ta namen je vsak dogodek razdeljen na štiri sektorje. V levem sektorju dogodka je zabeležen zgodnji začetek dela, v desnem - pozni cilj, v zgornjem - številka tega dogodka, v spodnjem - številka prejšnjega dogodka, od katerega pot največje trajanje je namenjeno temu dogodku. Pojavi se, ko je številka dogodka postavljena v spodnji sektor, zgornji sektor pa ni izpolnjen. Določene časovne rezerve so zapisane pod puščico v obliki ulomka: števec je splošna rezerva, imenovalec pa zasebna rezerva.

Omrežni diagram 5. Sektorska predstavitev časovnih parametrov

Dejansko se lahko v praksi trajanje dela in njegovo dejansko stanje razlikujeta. Ob tem se lahko spremeni tudi pričakovani čas nastanka dogodka, zaključka dela in kritična pot. S poznavanjem kritične poti se lahko vodstvo osredotoči na tiste aktivnosti, ki so kritične z vidika datumov zaključka za vse aktivnosti.

Analiza in optimizacija omrežnih diagramov

Po ugotovitvi kritične poti in delovnih časovnih rezerv ter oceni verjetnosti dokončanja projekta v danem časovnem okviru je treba izvesti celovito analizo voznega reda omrežja in sprejeti ukrepe za njegovo optimizacijo. Ta zelo pomembna faza v razvoju mrežnih grafov razkriva glavno idejo SPU. Sestavljen je iz usklajevanja načrta omrežja z danimi roki in zmožnostmi organizacije, ki razvija projekt.

Optimizacijo omrežnega diagrama lahko glede na popolnost rešenih problemov razdelimo na delno in kompleksno. Vrsta zasebno optimizacijo omrežni diagram so: minimiziranje časa, ki je potreben za dokončanje niza del pri dani ceni; minimiziranje stroškov niza del za dani čas dokončanja projekta. Celovita optimizacija predstavlja iskanje optimalnega razmerja med stroški in časovnim okvirom projekta, odvisno od specifičnih ciljev, zastavljenih med njegovo izvedbo.

Najprej bomo obravnavali analizo in optimizacijo koledarskih mrež, v katerih so podane le ocene trajanja dela.

Analiza omrežnega diagrama se začne z analizo topologije omrežja, ki vključuje nadzor nad izgradnjo omrežnega diagrama, ugotavljanje ustreznosti izbora del in stopnje njihove razdelitve.

Nato se delo razvrsti in združi glede na višino rezerv. Opozoriti je treba, da količina skupnega časa ne more vedno dovolj natančno opisati, kako stresno je opravljati določeno delo na nekritični poti. Vse je odvisno od tega, za katero zaporedje dela se obračunana rezerva nanaša in kakšno je trajanje tega zaporedja.

Stopnjo težavnosti pravočasnega dokončanja vsake skupine dela na nekritični poti lahko določimo s koeficientom intenzivnosti dela.

Koeficient intenzivnosti dela se imenuje razmerje trajanja segmentov poti, ki ne sovpadajo, ampak so sklenjeni med istimi dogodki, od katerih je ena pot največjega trajanja, ki poteka skozi dano delo, druga pa kritična pot.

Ta koeficient se lahko spreminja od 0 (za opravila, pri katerih so segmenti največje poti, ki ne sovpadajo s kritično potjo, sestavljeni iz fiktivnih opravil ničelnega trajanja) do 1 (za opravila na kritični poti).

Bodimo pozorni na dejstvo, da večja polna rezerva enega dela (v primerjavi z drugim) ne pomeni nujno manjše stopnje intenzivnosti njegovega izvajanja. To je razloženo z različnim deležem skupnih delovnih rezerv v trajanju segmentov maksimalnih poti, ki ne sovpadajo s kritično potjo.

Izračunani koeficienti napetosti omogočajo nadaljnjo razvrstitev dela po conah:

Ø kritični K > 0,8,

Ø podkritično 0,6< К < 0,8,

Ø rezerva K< 0,6.

Optimizacija voznega reda omrežja predstavlja proces izboljšanja organizacije izvajanja sklopa del ob upoštevanju roka njihovega dokončanja. Optimizacija se izvaja z namenom zmanjšanja dolžine kritične poti, izenačevanja koeficientov intenzivnosti dela, racionalno uporabo virov.

Najprej se sprejmejo ukrepi za zmanjšanje trajanja dela na kritični poti. To se doseže:

Ø prerazporeditev vseh vrst virov, tako začasnih (z uporabo časovnih rezerv nekritičnih poti), kot dela, materiala, energije, medtem ko naj prerazporeditev virov poteka praviloma od območij, ki so manj stresna, do območij, ki združujejo najbolj intenzivno delo.

Možno je na primer povečati delovne izmene na "ozkih" gradbenih območjih. Ta ukrep je najučinkovitejši, saj vam omogoča, da dosežete želeni rezultat z enakimi pogonskimi stroji (bager, obdelovalni stroj itd.), Le s povečanjem števila delavcev.

Ø zmanjšanje delovne intenzivnosti kritičnega dela s prenosom dela dela na druge poti, ki imajo časovne rezerve;

Ø revizija topologije omrežja, spremembe obsega dela in strukture omrežja.

Ø zagotoviti vzporedno (združeno) delo;

Ø širok obseg dela razdelite na manjše sklope ali sklope;

Ø Trajanje programa se lahko skrajša s spremembo uporabljene tehnologije, na primer v gradbeništvu, z zamenjavo monolitnega armiranobetonske konstrukcije montažni, ostali tovarniško izdelani montažni elementi.

Pri prilagajanju urnika je treba upoštevati, da so delavci zasičeni s sredstvi do določene meje (da ima vsak delavec zadosten obseg dela in možnost upoštevanja varnostnih pravil).

V procesu zmanjševanja trajanja dela se kritična pot lahko spremeni, v prihodnje pa bo proces optimizacije usmerjen v skrajšanje trajanja dela na novi kritični poti in se bo nadaljeval do zadovoljivega rezultata. V idealnem primeru lahko dolžina katere koli celotne poti postane enaka dolžini kritične poti ali vsaj poti kritične cone. Potem bodo vsa dela opravljena z enakim stresom, čas dokončanja projekta pa se bo znatno skrajšal.

Najbolj očitna možnost za zasebno optimizacijo urnika omrežja ob upoštevanju stroškov vključuje uporabo rezerv delovnega časa. Trajanje vsakega opravila, ki ima čas mirovanja, se povečuje, dokler se čas mirovanja ne izčrpa ali dokler ni dosežena zgornja vrednost trajanja. Priporočljivo je, da trajanje vsakega opravila povečate za količino takšne rezerve, da ne spremenite zgodnjega časovnega razporeda vseh dogodkov v omrežju, to je za količino proste rezerve časa.

V praksi, pri poskusu učinkovito izboljšanje sestavljeni načrt neizogibno uvaja poleg časovnih ocen tudi faktor stroškov dela. Projekt lahko zahteva pospešitev njegovega izvajanja, kar bo seveda vplivalo na stroške: povečali se bodo. Zato je treba določiti optimalno razmerje med stroški projekta in trajanjem njegovega izvajanja.

Pri uporabi metode časovnih stroškov se predpostavlja, da je zmanjšanje trajanja dela sorazmerno s povečanjem njegovih stroškov. Povečanje stroškov s skrajšanjem časa se imenuje stroški za pospeševanje.

Zelo učinkovita je uporaba metode statističnega modeliranja, ki temelji na ponavljajočih se zaporednih spremembah trajanja dela (v določenih mejah) in »igranja« na računalniku. različne možnosti mrežni diagram z izračuni vseh njegovih časovnih parametrov in koeficientov intenzivnosti dela.

Na primer, lahko vzamete začetni načrt, ki ima minimalno trajanje dela in s tem najvišje stroške projekta. In nato dosledno povečujte trajanje niza del s povečanjem trajanja dela, ki se nahaja na nekritični in nato na kritični (kritični) poti do zadovoljive vrednosti stroškov projekta. V skladu s tem lahko vzamete začetni načrt, ki ima največje trajanje dela, in nato zaporedno zmanjšate njihovo trajanje na tako sprejemljivo vrednost za čas trajanja projekta.

Proces »uigravanja« se nadaljuje, dokler ni pridobljena sprejemljiva različica načrta oziroma dokler se ne ugotovi, da so izčrpane vse razpoložljive možnosti za izboljšanje načrta in pogojev, postavljenih pred nosilca projekta, ni mogoče izpolniti.

Trenutno se v praksi omrežje najprej časovno prilagodi, to je, da se pripelje do danega roka dokončanja gradnje. Nato začnejo prilagajati urnik glede na merilo porazdelitve virov, začenši z delovna sredstva.

Treba je opozoriti, da ko linearna odvisnost Stroški dela glede na njegovo trajanje lahko problem izdelave optimalnega urnika omrežja formuliramo kot problem linearno programiranje, pri katerem je treba čim bolj zmanjšati stroške izvedbe projekta, hkrati pa omejiti, prvič, trajanje posameznega dela v določenih mejah in, drugič, trajanje katere koli celotne poti voznega reda omrežja na največ določen rok za projekt.

Izdelava mrežnega diagrama na časovni lestvici

V praksi so se razširili mrežni grafi, sestavljeni na časovni lestvici, povezani s koledarskimi datumi. Pri spremljanju napredka dela vam bo takšen razpored omogočil, da hitro najdete delo, opravljeno v določenem časovnem obdobju, ugotovite, ali so pred ali zaostajajo, in po potrebi prerazporedite sredstva.

Omrežni diagram, sestavljen na časovni lestvici, omogoča sestavo grafov potreb po virih in s tem vzpostavitev ujemanja z njihovo dejansko razpoložljivostjo. Konstrukcija omrežnega diagrama na časovni lestvici se izvaja glede na zgodnji začetek ali pozen zaključek dela in poteka zaporedno od začetnega do končnega dogodka.

Omrežni urnik je priročno povezati s koledarjem s pomočjo koledarskega ravnila, v katerem so zapisana leta, meseci in datumi (brez prostih dni in počitnice). S tabelo lahko enostavno najdete koledarski začetni ali končni datum dela.

Omrežni diagram 6. Omrežni diagram v časovnem merilu

V primeru spremembe izhodiščnih podatkov in dejanskega poteka dela se mrežni diagram, sestavljen glede na merilo, zaplete pri prilagajanju. Zato je ta metoda uporabna za relativno majhne omrežne grafe.

Zaključek

Na podlagi zgoraj navedenega lahko trdimo, da metode mrežnega načrtovanja in upravljanja zagotavljajo vodjem in izvajalcem na vseh področjih dela razumne informacije, ki jih potrebujejo za sprejemanje odločitev o načrtovanju, organizaciji in upravljanju. In pri uporabi računalniške tehnologije SPU ni več le ena od metod načrtovanja, temveč avtomatizirana metoda vodenja proces produkcije.

Uporabljeni viri

1. spletni forum.zemljišče.ru– forum o vodenju projektov v Rusiji.

mentorstvo

Potrebujete pomoč pri študiju teme?

Naši strokovnjaki vam bodo svetovali ali nudili storitve mentorstva o temah, ki vas zanimajo.
Oddajte prijavo navedite temo prav zdaj, da izveste o možnosti pridobitve posvetovanja.

Metode analize omrežij in upravljanja omrežij so uporabne za razvoj novih izdelkov in tehnologij tako v tradicionalnih panogah, za katere so značilne le postopne inovacije, kot v novih, hitro razvijajočih se: omrežno sodelovanje je pomembno orodje tako pri mobilizaciji virov kot pri učinkovitejši uporabi obstoječih virov.

Praktično uporaba mrežnega pristopa v logistiki omogoča uporabo metod grafičnega načrtovanja v kombinaciji z elementi verjetnostnih modelov za razporeditev trajanja posameznih faz dela.

Sistem mrežnega načrtovanja in upravljanja (NPS) je niz znanstveno utemeljenih določb za organizacijo in vodenje proizvodnje, ki temelji na modeliranju procesa z uporabo mrežnega diagrama, ki temelji na uporabi teorije grafov, teorije verjetnosti in računalniške tehnologije.

Sistem SPU vam omogoča, da ustvarite koledarski načrt za izvedbo kompleksnega nabora del, določite in mobilizirate časovne rezerve, preprečite morebitne motnje v poteku dela in izvedete hitre prilagoditve načrtov.

Sprva je bil razvoj SPU posledica potrebe po razumni napovedi datuma zaključka velikih poslovnih projektov, vendar so se ti sistemi in računalniške tehnologije z razvojem začeli uporabljati za reševanje veliko širšega spektra problemov. Mrežne metode, ki so učinkovito sredstvo načrtovanja in upravljanja, se hkrati odlikujejo po preprostosti in dostopnosti, kar je v veliki meri pripomoglo k njihovemu hitremu razvoju v praksi. Trenutno je možno uporabljati SCS tako v obliki enkratne uporabe omrežnih metod in modelov kot v obliki stalnega sistema SCS kot sestavni del kompleksnejših nadzornih sistemov. V tem primeru se metode SPC kombinirajo z uporabo številnih ekonomsko-matematičnih metod, predvsem tistih, pri katerih je uporaba omrežnih modelov še posebej indikativna in učinkovita (teorija čakalnih vrst).

Prednosti SPU so zelo velike, saj sistem omogoča:

- izdelati koledarski načrt za izvedbo kompleksnega poslovnega projekta;
- identificirati in mobilizirati rezerve časa, materiala, finančnih, informacijskih in delovnih virov;
- izvajati logistično načelo »just in time« z napovedovanjem in preprečevanjem morebitnih motenj med izvajanjem projekta;
- izvajati operativno izvedbo poslovnega projekta;
- povečati učinkovitost upravljanja z jasno razdelitvijo odgovornosti med vodje na različnih ravneh in izvajalci ter potrebno delegiranje pooblastil.

Značilnost metod SPM ni le modeliranje celotnega kompleksa del, temveč tudi prepoznavanje tistih področij, od katerih je v največji meri odvisno pravočasno dokončanje celotnega poslovnega projekta. Ta metoda upošteva raznolikost povezav med posameznimi deli, omogoča oceno vpliva odstopanj od načrta na nadaljnji potek del in pomaga optimizirati proces obvladovanja celotnega poteka del.

Glavni element nadzornega sistema je mrežni model, ki s poljubno stopnjo podrobnosti prikazuje načrt za izvedbo določenega nabora medsebojno povezanih del, določenih v določeni obliki omrežja, katerega vizualni prikaz je mrežni diagram. Mrežni diagram je vizualni prikaz zaporedja in medsebojne logične povezanosti vsega opravljenega dela v procesu razvoja in dobljenih rezultatov, do doseganja končnega cilja. Obstajajo SCS sistemi z determinističnimi in verjetnostnimi modeli. Vsi modeli imajo skupna načela:

- za vsak objekt so sestavljeni mrežni diagrami - pogojni ekonomski in matematični modeli, ki odražajo celoten potek dela od začetka do konca;
- časovna razporeditev del po posameznih fazah se določi glede na rok;
- pri izdelavi načrta omrežja se uporabljajo naslednji izvorni materiali: projektna naloga, projektna dokumentacija, delovni projekti, obstoječi tehnološki procesi, načrti dobave virov, opreme, dokumentacije.

Glavni elementi mrežnega diagrama so koncepti dogodek in delo. Izraz "delo" označuje niz tehnik in dejanj, ki jih je treba izvesti določeno nalogo ali doseganje določenega cilja. Delo izraža kompleksen koncept in se deli na delo-dejanje, delo-pričakovanje in odvisnost (fiktivno delo).

Delovna akcija - proces, ki poteka skozi čas in zahteva porabo sredstev (materialnih, informacijskih, finančnih, delovnih). Vsaka delovna akcija je specifična, določena in ima odgovornega izvajalca. Prevaja en dogodek v drugega in je na omrežnem diagramu prikazan kot polna črta s puščico. Primeri takega dela: nabava materialnih sredstev, izdelava končnih izdelkov, testiranje modelov.

delo na čakanju - proces, ki poteka skozi čas, vendar ne zahteva stroškov virov. Čakajoče delo premakne dogodek v času in je tudi prikazano na mrežnem diagramu kot polna črta s puščico. Takšna dela vključujejo postopek naravnega sušenja izdelka po barvanju in utrjevanje betona med gradbenimi deli.

Odvisnost (navidezno delo) prikazuje logično povezavo med dvema ali več dogodki; ne zahteva stroškov virov in časa, ampak kaže, da je možnost začetka enega dela neposredno odvisna od rezultatov drugega. Predpostavlja se, da je njegovo trajanje nič in je na omrežnem diagramu prikazano s pikčasto črto s puščico.

Izraz dogodek označuje določen izid, rezultat, stanje, trenutek zaključka procesa, s katerim je dokončano katero koli delo. Dogodek odraža stopnjo dokončanosti sklopa del in ta rezultat bi moral zadostovati za začetek nadaljnjih del. Z drugimi besedami, dogodek se lahko zgodi šele, ko je vse delo pred njim zaključeno, nadaljnje delo pa se lahko začne šele, ko se dogodek zgodi. Za vse aktivnosti, ki mu sledijo, je dogodek začetni ali predhodni, za vse dejavnosti, ki mu sledijo, pa je končni ali naknadni. Dogodek nima trajanja in se zgodi kot v trenutku; imeti mora natančno formulacijo, ki vključuje rezultate vsega dela neposredno pred njim.

Dogodki so lahko preprosti ali kompleksni. Za preprost dogodek je značilen rezultat enega opravila, za zapleten dogodek pa dve ali več opravil. Med dogodki ločimo začetne in končne dogodke. Začetni dogodek nima prejšnjih del in dogodkov, povezanih z naborom del, odraženih v omrežnem modelu. Zaključni dogodek nima naknadnih aktivnosti ali dogodkov.

Če v modelu omrežja ni numeričnih ocen, se takšno omrežje imenuje strukturno. Najpogosteje pa se uporabljajo mreže, v katerih so podane ocene trajanja dela (navedene v urah, tednih, mesecih itd. nad ustreznimi puščicami), pa tudi ocene drugih kazalnikov (intenzivnost dela, stroški). Usmerjenost in velikost puščic (topologija omrežja) nista bistvenega pomena, tako kot omrežni diagram nima merila. Pri izdelavi omrežnega diagrama je potrebno upoštevati številna splošno sprejeta pravila:

1) samo začetni dogodki nimajo prihajajočih puščic, tj. ne sme biti dogodkov (razen začetnega), pred katerimi ni vsaj ena naloga;
2) samo končni dogodki nimajo izhodnih puščic, tj. ne sme biti dogodkov, iz katerih ne izhaja delo, razen končnega;
3) vsako delo mora imeti predhodni in kasnejši dogodek;
4) ne sme biti kontur in zank, ki povezujejo dogodke same s seboj, saj to pomeni, da je pogoj za začetek nekega dela njegov zaključek;
5) katera koli dva dogodka morata biti neposredno povezana z največ enim opravilom. Kršitev tega pogoja vodi do pojava vzporednih opravil na omrežnem diagramu, ki se lahko bistveno razlikujejo glede na porabljene vire. Za odpravo te kršitve je uveden fiktivni dogodek, uvedeno je fiktivno delo in eno od vzporednih opravil je zaklenjeno na ta fiktivni dogodek.

Razmislimo o kompleksu predprodukcijskih in proizvodnih del za določen izdelek (tabela 4.2).

Tabela 4.2. Kompleks predprodukcijskih in proizvodnih del

Številka dogodka	Delovne figure	Trajanje dela, tedni		Naslov in vsebina dela

2		2		Razvoj tehničnega projekta
				Raziskovalna dela
				Podroben razvoj dizajna
				Razvoj in odobritev tehničnih specifikacij
				Potrdilo o potrditvi tehničnih pogojev
				Eksperimentalno delo
				Razvoj navodil za uporabo izdelka
				Analiza rezultatov eksperimentalnega dela
				Materialna podpora proizvodnji
				Razvoj procesa
				Potrditev naročil strank
			Usposabljanje operativnega osebja in izdelkov
			Nabavne operacije in obdelava
			Zagotavljanje dobav nasprotnih strank
			Izdelava standardnih rezervnih delov
			Generalna montaža in odprema izdelka stranki

Ob izbranih dogodkih in aktivnostih, ki jih povezujejo, je potrebno zgraditi in organizirati mrežni diagram. Kot izhaja iz seznama del, je začetni dogodek mrežnega diagrama dogodek 1 - pred njim ni nobenega dela, končni dogodek pa je dogodek 9, saj mu ne sledi nobeno delo.

Običajno se na omrežnih grafih predvideva, da se časovne spremembe spreminjajo od leve proti desni, zato bomo dogodek 1 postavili na levo stran grafa, dogodek 9 pa na desno stran, nato pa bomo med njima postavili vmesne dogodke v nekaj vrstnem redu glede na njihovo število.

Dogodke bomo povezovali z deli, navedenimi v seznamu. Konstruiran omrežni diagram (slika 4.5) očitno ni urejen, poleg tega so kršena pravila gradnje (dovoljeno je presečišče del na diagramu).

Urejanje omrežnega urnika je doseči takšno razporeditev dogodkov in del, pri kateri se je za vsako delo dogodek pred njim nahajal levo in imel nižjo številko v primerjavi z dogodkom, ki je to delo zaključil, vse delo pa je bilo usmerjeno iz od leve proti desni - od dogodkov z nižjimi številkami.številke za dogodke z velikimi številkami.

Za organizacijo pogojno razdelimo mrežni diagram na več navpičnih plasti, ki jih označimo z rimskimi številkami (slika 4.6).

riž. 4.5.

riž. 4.6.

Ko začetni dogodek 1 postavimo v plast I, miselno prečrtamo na sl. 4.6 ta dogodek in puščice, ki prihajajo iz njega, potem bo brez prihajajočih puščic dogodek 2, ki ga bomo umestili v sloj II. Po prečrtanem dogodku 2, iz katerega izhajajo dela, ugotovimo, da bodo brez vhodnih puščic ostali dogodki 3, 4, 5, ki bodo sestavljali sloj III. Prečrtajmo dogodke 3, 4, 5 z opravili, ki izhajajo iz njih - potem bosta v sloju IV dogodka 6 in 7. Toda po prečrtanju slednjega brez vhodnih puščic bo dogodek 8, ki ga bomo postavili v sloj V. Po podobnih operacijah se bo v sloju VI pojavil končni dogodek 9. Zdaj ni težko prikazati končne oblike urnika, ki označuje trajanje celotnega dela (slika 4.7).

riž. 4.7.

Upoštevajte, da urejen urnik veliko bolj jasno in pregledno odraža zaporedje dogodkov in dela. V kompleksnih omrežjih je urejanje grafa predpogoj za njegovo kasnejšo analizo. Pravilno oblikovan graf je vedno mogoče naročiti, česar pa ne moremo reči za graf, ki vsebuje zanke in konture.

Vsako trajanje dela, ki se začne z začetnim (začetnim) dogodkom in konča s končnim (končnim) dogodkom, se imenuje pot. Dolžina (trajanje) katere koli poti je enaka vsoti trajanja njenih sestavnih del. Vse poti v omrežju so potrebne in za dosego končnega cilja je treba dokončati vsa dela, ki ležijo na teh poteh. Od začetnega do končnega dogodka je mogoče zgraditi veliko poti različnih dolžin. Vse možne možnosti so predstavljene v tabeli. 4.3.

Tabela 4.3.

Pot z najdaljšim časovnim trajanjem imenujemo kritična. V našem primeru je ta možnost poti naslednja: 1-2 - 3 - 7 - 8 - 9. Dogodke in dejavnosti, ki se nahajajo na kritični poti, imenujemo tudi kritični. Poti s trajanjem blizu trajanja kritične poti imenujemo podkritične, ostale pa sproščene.

Kritična pot je osrednji koncept SPU. Najpomembnejši cilj analiza voznega reda po časovnem kriteriju je ugotoviti skupno trajanje celotnega sklopa del. Skupnega trajanja ne določajo vse omrežne aktivnosti, ampak samo tiste, ki ležijo na kritični poti. Podaljšanje časa ali zamuda pri dokončanju katerega koli kritičnega dela povzroči zamudo pri dokončanju celotnega niza del, medtem ko zamuda pri dokončanju nekritičnih del morda ne vpliva na časovni okvir dogodka dokončanja. Iz tega izhaja, da je treba prednostno pozornost nameniti pravočasnemu zaključku kritičnih del, jim zagotoviti potrebna materialna, informacijska, finančna, delovna sredstva itd., da se izpolnijo roki za dokončanje celotnega sklopa del. Če se je kritična pot po prvotno sestavljenem urniku izkazala za daljšo od načrtovanega obdobja, potem je za njeno zmanjšanje potrebno ugotoviti možnosti za zmanjšanje kritičnega dela in ne katerega koli drugega dela. Tu se kaže logistična vsebina metode SPU.

Če trajanje del ni določeno, se vsako delo ocenjuje po naslednjih možnih rokih:

^пнп - optimistična ocena - minimalno obdobje, v katerem bo delo končano pod najugodnejšimi pogoji;

£max - pesimistična ocena - najdaljše obdobje, potrebno za dokončanje dela v najbolj neugodnih pogojih;

£|w - najverjetnejše časovno trajanje, ki prikazuje čas, potreben za dokončanje dela v normalnih pogojih;

10F - pričakovano trajanje dela; določeno na podlagi zgornjih ocen z uporabo ene od formul:

Začetne informacije omrežnega modela so:

- omrežje z enim začetnim dogodkom 1 in enim končnim dogodkom 9, ki je edini ciljni dogodek v modelu;
- trajanje vsakega kompleksa del, predstavljenih v omrežju, pri čemer fiktivna dela ustrezajo ničelnemu trajanju.

Poleg tega začetne informacije vsebujejo trenutek, ko se je začel delovni paket, tj. trenutek nastanka začetnega dogodka, kot tudi načrtovani datum nastanka končnega dogodka, tj. celoten kompleks del.

Vsak načrt nedvoumno določa trenutek zaključka niza del, in če je podano načrtovano obdobje, potem kritična pot modela ne sme preseči tega obdobja. Če trajanje kritične poti ne presega načrtovanega obdobja ali ga v začetnih informacijah ni, potem sprejemljiv načrt obstaja in je njegova izvedba realna. V tem primeru so trenutek nastanka dogodkov, začetek in konec dela določeni z začetnimi informacijami, ne nujno nedvoumno: lahko se razlikujejo v določenih razponih. Pri analizi omrežnega diagrama se določijo parametri, ki omejujejo to območje. Pri analizi omrežnega diagrama se določijo parametri, ki omejujejo ta območja.

Za vsak dogodek je opredeljeno naslednje:

Tr - zgodnji datum nastanka dogodka - najmanjši možni trenutek nastanka tega dogodka za dano trajanje dela in začetni trenutek brez upoštevanja načrtovanega datuma zaključka delovnega paketa. Zgodnji datum nastanka dogodka je določen s trajanjem največje poti pred tem dogodkom, saj se dogodek ne more zgoditi pred nastopom vseh dogodkov pred njim in zaključkom vsega predhodnega dela. Pojav dogodka se lahko odloži, dokler čas njegovega nastanka in trajanje največje poti, ki mu sledi, ne preseže dolžine kritične poti;

T" - pozni datum nastanka dogodka - največji dopustni trenutek nastanka tega dogodka, v katerem je še vedno mogoče izvesti vsa nadaljnja dela v skladu z načrtovanim datumom nastanka končnega dogodka. Pozno pojavljanje dogodka je določeno z razliko med trajanjem kritične poti in trajanjem največje poti, ki sledi temu dogodku do končnega dogodka omrežja;

DO - Rezervni čas dogodka je sprejemljivo obdobje, v katerem je mogoče odložiti nastanek tega dogodka, ne da bi povzročilo povečanje časa, potrebnega za dokončanje celotnega sklopa del. Čas zastoja dogodka je opredeljen kot razlika med poznim in zgodnjim datumom njegovega nastanka. Časovni parametri dogodkov za naš mrežni diagram so predstavljeni v tabeli. 4.4.

Tabela 4.4. Časovni parametri dogodka

Dogodek	Zgodnji termin Tr	Pozno Ta	Časovna rezerva R

Za vsako delovno mesto je določeno:

Predčasni datum začetka dela je najmanjši možni čas za začetek tega dela za dano trajanje dela in dani trenutek začetka. Zgodnji datum začetka dela sovpada z zgodnjim datumom njegovega začetnega dogodka;

№° - datum predčasnega zaključka dela - najmanjši možni trenutek dokončanja tega dela za dano trajanje dela in dani začetni trenutek. Preseže datum zgodnjega začetka za čas trajanja tega dela;

£п" - pozen datum začetka dela - največji dopustni trenutek začetka dnevnega dela, v katerem je še mogoče opraviti vsa nadaljnja dela v skladu z načrtovanim rokom za dokončanje dogodka. Manj kot datum poznega zaključka glede na trajanje tega dela;

£po - pozen datum dokončanja dela - največji dopustni trenutek dokončanja tega dela, v katerem je še možno dokončati vsa nadaljnja dela v skladu z načrtovanim rokom dogodka dokončanja. Sovpada s poznim datumom njegovega zadnjega dogodka;

Д° - splošna (polna) rezerva delovnega časa - najdaljši čas, za katerega je mogoče odložiti začetek dela ali povečati trajanje dela, ne da bi spremenili določen datum za zaključni dogodek. In ° je enak rezervi največje poti, ki poteka skozi to delo. Polna rezerva se lahko uporabi pri opravljanju določenega dela, če se njen začetni dogodek zgodi zgodaj in je možno dovoliti nastop njenega končnega dogodka pozneje;

Y4 - zasebna (brezplačna) rezerva delovnega časa - najdaljši čas, za katerega se lahko odloži začetek tega dela ali podaljša trajanje tega dela, pod pogojem, da se vsi dogodki v omrežju zgodijo ob najzgodnejšem času. Zasebna časovna rezerva se lahko uporabi v primeru, da je zaključek prejšnjega dela nastopil na pozen sprejemljiv datum, nadaljnja dela pa se želijo zaključiti prej.

Pomeni zgodnjih in pozni datumi začetek (dokončanje) dela, pa tudi skupne in zasebne časovne rezerve so podane v tabeli. 4.5.

Tabela 4.5.

Če načrtovano obdobje sovpada z dobljenim trajanjem kritične poti, se lahko šteje, da je delo pri izdelavi omrežnega načrta in izračunu njegovih parametrov zaključeno. Če nastalo obdobje presega načrtovano, je treba sprejeti ukrepe za zmanjšanje kritične poti ter prilagoditi oziroma optimizirati vozni red omrežja.

Analiza mrežnega načrta je namenjena ugotavljanju možnosti zmanjšanja skupnega časa za izvedbo celotnega sklopa del s skrajšanjem trajanja del na kritični poti. Hkrati se lahko trajanje kritičnega dela, ki ima časovne rezerve, poveča brez ogrožanja skupnega roka za dokončanje dela.

Upoštevajte, da količina časovne rezerve sama po sebi ne označuje dovolj odvisnosti izvedbe celotnega kompleksa od tega ali onega dela nekritične poti. Pomembno je, kakšnemu zaporedju dela ustreza ta časovna rezerva. Stopnja težavnosti pravočasnega dokončanja vsakega dela na nekritični poti je označena s koeficientom intenzivnosti dela. (TO") - razmerje trajanja nesovpadajočih segmentov poti, od katerih je ena pot največjega trajanja, ki poteka skozi dano opravilo, druga pa je kritična pot:

ice £max - trajanje največje poti, ki poteka skozi to delo; £кр - trajanje kritične poti; £"cr - trajanje segmenta obravnavane poti, ki sovpada s kritično potjo.

Koeficienti intenzivnosti dela obravnavanega kompleksa so podani v tabeli. 4.6.

Tabela 4.6.

Koeficient intenzivnosti dela ZA" - relativna vrednost: različna delovna mesta z enako skupno časovno rezervo so lahko označena z različnimi koeficienti intenzivnosti, nasprotno, z različnimi splošnimi časovnimi rezervami so možni enaki koeficienti intenzivnosti. Vrednost koeficienta napetosti je v območju od 0 do 1, medtem ko najvišji koeficient napetosti (K" = 1) za delovna mesta, ki ležijo na kritični poti. Bližje kot je koeficient intenzivnosti dela 1, težje ga je pravočasno opraviti in mu je treba posvetiti več pozornosti v procesu organizacije in izvajanja dela. Izračunani natezni koeficienti omogočajo razvrstitev dela v naslednja natezna območja:

- kritično - s faktorjem stresa od 1 do 0,8: delo 1-2,2-3, 2-5,5-6,3-7,5-7, 6-8,7-8, 8-9;
- podkritično - s faktorjem napetosti od 0,8 do 0,6: delo 1-3;
- rezerva - s koeficientom napetosti manj kot 0,6: dela 1-4, 2-4, 4-6, 2-7, 3-9, 7-9.

Delo na optimizaciji voznega reda omrežja je proces izboljšanja organizacije izvedbe sklopa del ob upoštevanju roka za njegovo dokončanje. Optimizacija urnika se izvaja z namenom zmanjšanja trajanja kritične poti, izenačevanja faktorjev intenzivnosti dela in racionalne uporabe razpoložljivega resursnega potenciala.Sklop ukrepov je usmerjen v skrajšanje trajanja dela, ki leži na kritični poti, najpomembnejše od tega so:

- prerazporeditev različnih virov - začasnih (poraba časovnih rezerv, nekritične poti), materialnih, delovnih, finančnih (prerazporeditev nekaterih surovin, objektov in opreme, izvajalcev, sredstev) iz nekritičnih poti v delo na kritični poti. ;
- zmanjšanje delovne intenzivnosti dela na kritični poti s prenosom dela dela na druge poti, ki imajo časovne rezerve;
- vzporedno izvajanje delovno intenzivnih del na kritični poti;
- pregled in sprememba obsega dela in strukture celotne mreže.

Teoretično je končni rezultat optimizacije omrežnega urnika ta, da je vsaka celotna pot enaka dolžini nove kritične poti in s tem enaka intenzivnost celotnega dela, česar praktično ni vedno mogoče doseči.