Scopul utilizării metodelor de planificare a rețelei este. Valoarea costurilor directe pentru implementarea întregului proiect este determinată cu durata normală de lucru

Acasă

Conductă

Planificarea și managementul rețelei (SPM) este înțeleasă în mod obișnuit ca o reprezentare grafică a unui complex de lucrări de proiectare interconectate, care reflectă secvența lor logică, interdependența și durata planificată pentru a o utiliza în managementul operațional al progresului lucrărilor în implementarea programului. proiect.

Planificarea și managementul rețelei se bazează pe două metode (dezvoltate aproape simultan și independent una de cealaltă): metoda căii critice MCP ( CPM- Metoda căii critice)și metoda de evaluare și revizuire a planurilor PERT (.PERT - Tehnica de evaluare și revizuire a programelor).

Planificarea și managementul în sistemele STC se realizează folosind o diagramă de rețea (plan, model).

Diagrama rețelei (plan, model, rețea) - reprezentarea grafică a unui complex de lucrări de proiectare interdependente (operații tehnologice) efectuate într-o anumită succesiune.

Pe fig. 10.1 prezintă un program simplificat (diagramă cu linii Gantt) pentru construcția și instalarea echipamentelor stației de pompare. Același plan poate fi reprezentat într-o formă diferită, neobișnuită - grafic (sub formă de grafice, Fig. 10.2).

Elementele principale ale diagramei de rețea sunt joburile (conexiunile) și evenimentele, reprezentate în mod convențional prin săgeți și cercuri, respectiv, de exemplu, evenimentul 1 sau evenimentul 3. Fiecare job are un eveniment inițial și unul final și este indicat (codat) de numerele acestor evenimente, de exemplu, job 1-2 sau job 2-5 (vezi coloana „cod job” din Figura 10.1).

Orez. 10.2.

Eveniment in diagrama retelei se afiseaza doar faptul obtinerii (realizării) rezultatului lucrării (lucrărilor) anterioare și condiția de începere a lucrării (lucrărilor) care urmează. De exemplu, evenimentul 2 înseamnă că construcția clădirii stației de pompare a fost finalizată și a început instalarea pompelor și împământarea. Există întotdeauna un eveniment inițial (inițial) și unul (sau mai multe) evenimente finale în rețea, toate celelalte sunt intermediare. Numerele din interiorul cercului indică numerele de succesiune ale evenimentelor și sunt numerotate arbitrar.

Muncă- un proces separat, a cărui implementare este asociată cu costul timpului și al resurselor (cost, material etc.). Durata de lucru în timp este indicată deasupra săgeții în zile (ore, săptămâni etc.). După natura consumului de timp și resurse, se disting trei tipuri de muncă:

muncă care necesită costuri, timp și resurse;
așteptare - un proces care necesită doar timp (de exemplu, întărirea betonului);
dummy job - o relație logică (dependență) între două sau mai multe locuri de muncă care nu necesită timp și nici resurse, dar indică faptul că capacitatea de a începe un job depinde direct de rezultatele altuia. Lucrarea fictivă (dependența) este reprezentată pe grafic printr-o săgeată punctată. Secvențierea continuă a mai multor lucrări

formează o cale în diagrama de rețea, care este indicată de numerele evenimentelor prin care trece (de exemplu, calea 1-4-5). Lungimea sa este egală cu suma duratei locurilor de muncă care alcătuiesc această cale.

Calea cu cea mai mare lungime (de la început până la sfârșit) se numește cale critică. Pe grafic, este reprezentat printr-o linie groasă (vezi Fig. 10.2).

Traiectorie critică - cea mai lungă cale de la începutul până la sfârșitul evenimentului rețelei. Activitățile care se află pe această cale sunt și ele numite critice. Poate părea ilogic, dar este cea mai lungă durată a căii critice care determină cea mai scurtă durată totală de lucru asupra proiectului în ansamblu. Durata întregului proiect în ansamblu poate fi redusă prin reducerea duratei activităților care se află pe calea critică. În consecință, orice întârziere în finalizarea activităților din calea critică va avea ca rezultat o creștere a duratei proiectului.

Folosit în planificarea și managementul rețelei metoda drumului critic (CPM) vă permite să calculați posibile calendare pentru implementarea unui set de lucrări pe baza structurii logice descrise a rețelei și estimări ale duratei fiecărei lucrări, determinați calea critică pentru proiect în ansamblu.

Reguli pentru construirea unei diagrame de rețea. La construirea unei diagrame de rețea, aceștia sunt ghidați de reguli, dintre care principalele sunt următoarele:

diagrama rețelei se realizează fără scară, ar trebui să fie simplă, fără intersecții inutile;
săgețile de lucru pot avea lungime, pante arbitrare și sunt direcționate de la stânga la dreapta;
nu ar trebui să existe bucle închise în grafice, adică este necesar ca lucrarea să nu revină la evenimentele din care a ieșit;
nu trebuie permise în rețea „fundături”, adică evenimente din care nu iese nicio lucrare, dacă acest eveniment nu este final (final) pentru această rețea;
nu ar trebui să existe evenimente în rețea (cu excepția celui inițial) care să nu includă nicio lucrare.

Elementele graficului din desen sunt aranjate într-o astfel de ordine încât să descrie succesiunea logică a execuției lucrărilor individuale, determinând astfel direcția de tranziție de la un eveniment la altul (de la o lucrare la alta) sau succesiunea evenimentelor. pe un drum dat.

Calculul diagramei de rețea. Scopul calculării programului de rețea este identificarea rezervelor de timp de lucru care pot reduce durata întregului complex de lucru la planificarea și optimizarea programului; resurse de manevră în managementul operațional al derulării lucrărilor în implementarea proiectului.

Calculul orarului (pe parametri de timp) consta in determinarea traseului critic, a rezervelor de timp pentru evenimente si munca. La finalul calculului se face o verificare și concluzii. Pentru a determina calea critică, toate căile posibile ale programului sunt scrise, durata fiecăreia dintre ele este stabilită prin însumarea duratei activităților incluse în această cale.

Parametrii de timp ai unei diagrame de rețea pot fi calculați în diferite moduri. Metodele manuale de calcul (tabulare, sectoriale, analitice etc.) sunt utilizate pentru graficele de rețea mici. Pentru a calcula diagrame de rețea cu mai mult de douăzeci de evenimente, de regulă, se utilizează un software special (de calculator).

Parametrii de timp ai diagramei de rețea și calculul acestora. Parametrii de timp includ: timpul de rezervă al evenimentului, datele timpurii și târzii pentru finalizarea evenimentului, datele devreme și târzii pentru începerea și încheierea lucrărilor, rezerva de timp de lucru.

Slack eveniment- o astfel de perioadă de timp pentru care realizarea acestui eveniment poate fi amânată fără încălcarea termenelor de finalizare a ansamblului de lucrări. Este definită ca diferența dintre datele târzii și cele timpurii ale evenimentului.

Data de finalizare anticipată a evenimentului- timpul necesar pentru finalizarea tuturor lucrărilor premergătoare acestui eveniment. Este determinată de durata maximă a tuturor căilor (sau lucrărilor) premergătoare evenimentului dat.

Data tarzie a evenimentului - un astfel de termen pentru finalizarea evenimentului, al cărui depășire va cauza o întârziere similară în producerea evenimentului final. Se găsește scăzând din durata traseului critic durata drumului maxim (sau a lucrării) în urma unui eveniment dat.

Rezervă de timp de lucru- o perioadă de timp în care este posibilă modificarea datelor de începere și de încheiere a acestei lucrări (și de finalizare a evenimentului) fără a încălca data de încheiere a întregului complex de lucrări. În planificarea rețelei, se face o distincție între rezervele de timp de lucru complete, libere și private.

Rezerva intreaga de timp de lucru - Perioada maximă prin care durata unei anumite activități poate fi prelungită fără modificarea duratei căii critice. Este definită ca diferența dintre orele de început târziu și timpuriu sau orele de sfârșit târziu și devreme.

Ora de pornire devreme coincide cu data de finalizare anticipată a evenimentului inițial pentru această lucrare.

Ora de începere târziu este egală cu diferența dintre data de finalizare cu întârziere a evenimentului de încheiere pentru această activitate și durata activității.

Sfârșitul timpuriu al lucrului este egală cu suma termenului limită anticipat pentru finalizarea evenimentului inițial pentru această lucrare și a duratei lucrării.

Sfârșit târziu de lucru coincide cu data de finalizare tardivă a evenimentului final pentru această lucrare. Lucrările individuale, pe lângă rezerva totală de timp, pot avea rezerve de timp libere și private.

În tabel. 10.1 și 10.2 prezintă rezultatele calculării graficului rețelei prezentat în fig. 10.2.

Tabelul 10.1

Calculul evenimentelor din rețea (Fig. 10.2)

Numărul evenimentului	Datele evenimentului	Rezervă de timp pentru eveniment, zile
Numărul evenimentului		Rezervă de timp pentru eveniment, zile

Tabelul 10.2

Calculul activității programului de rețea (Fig. 10.2)

Durata de lucru, zile	Data începerii lucrărilor	Data finalizării	Rezerva totala de timp de lucru, zile.
Durata de lucru, zile			Rezerva totala de timp de lucru, zile.

Optimizarea graficelor de rețea. Optimizarea programului rețelei trebuie înțeleasă ca reducerea duratei căii critice din cauza rezervelor de timp de lucru, dacă aceasta (durata) este mai mare decât directiva (dată).

Dacă versiunea inițială a programului de rețea nu asigură respectarea termenelor limită ale directivei (setate), atunci parametrii planificați ai modelului de rețea sunt modificați pentru a reduce timpul planificat pentru implementarea întregului set de lucrări. Există următoarele modalități (metode) posibile de reducere a termenului planificat pentru realizarea întregului complex de lucrări: înlocuirea execuției secvențiale a lucrărilor cu unele paralele (unde este posibil în funcție de condițiile tehnologiei); realocarea resurselor între locuri de muncă - transferul de muncă, mecanisme și alte lucruri de la munca căilor nestresate (având o rezervă) la munca căii critice.

Rezultatul optimizării ar trebui să fie ajustarea și recalcularea diagramei de rețea.

Problemele de optimizare în planificarea rețelei nu au o soluție analitică riguroasă din cauza naturii neliniare a dependenței timpului de execuție a lucrării și a numărului de muncitori angajați în aceste lucrări și sunt rezolvate euristic, în conformitate cu experiența și intuiția. a managerului care efectuează optimizarea. În același timp, aceste metode de optimizare dau rezultate satisfăcătoare.

Dezvoltarea programelor de rețea a proiectelor necesită timp și, prin urmare, bani. Dar merită să facem aceste evoluții? Răspunsul este cu siguranță da, cu excepția proiectelor minore și pe termen scurt. Diagrama de rețea este ușor de înțeles, deoarece este o reprezentare grafică vizuală a secvenței de lucru într-un proiect. Odată ce un program de rețea a fost dezvoltat, este ușor de modificat și schimbat dacă se întâmplă ceva neașteptat în timpul proiectului. De exemplu, dacă există o întârziere în livrarea materialelor necesare pentru finalizarea unor lucrări, consecințele acesteia pot fi evaluate rapid și întregul proiect revizuit în câteva minute folosind un computer. Informațiile obținute în timpul procesului de revizuire a planului de rețea pot fi comunicate rapid tuturor participanților la proiect.

Diagrama de rețea conține informații importante, dezvăluind conexiunile interne ale proiectului. Acesta servește ca bază pentru programarea lucrărilor și a utilizării echipamentelor; facilitează interacțiunea tuturor managerilor și interpreților în procesul de realizare a obiectivelor stabilite din punct de vedere al timpului, costurilor și calității activității proiectului; vă permite să faceți o estimare aproximativă a duratei proiectului și nu doar să determinați data de finalizare a proiectului în funcție de dorința cuiva. Programul de rețea face posibilă estimarea perioadelor în care poate începe și încheia execuția lucrărilor, precum și timpul de întârziere acceptabilă a executării acestora. Acesta creează baza de calcul a fluxurilor de aprovizionare financiară a proiectului; vă permite să determinați care lucrare este „critică” și, prin urmare, trebuie efectuată strict în termen, astfel încât proiectul să fie finalizat în termen; arată ce lucrări trebuie revizuite dacă este necesar un interval de timp mai scurt pentru a finaliza proiectul la timp.

Există și alte motive pentru care ar trebui să acordați o atenție deosebită programului de rețea al unui proiect. Programul de rețea minimizează riscurile asociate execuției proiectului. În practică se spune adesea că trei sferturi din timpul de management al proiectului este cheltuit pentru programarea rețelei. Poate că aceasta este o exagerare, dar arată că liderii de proiect înțeleg importanța acestei lucrări.

Concluzie

Astfel, capitolul 10 evidențiază metodele (abordările) clasice de planificare și gestionare a inovației, investițiilor și a altor proiecte. De cel mai mare interes sunt metodele de planificare a rețelei cu calculul parametrilor graficului rețelei (plan de implementare a proiectului). Cu toate acestea, în ciuda istoricului solid și a timpului de aplicare practică a metodei căii critice (CPM) și a metodei de evaluare și revizuire a planurilor (PERT), acestea rămân relevante în prezent, deoarece permit predicția destul de obiectivă a performanței ridicate și eficiență în gestionarea implementării proiectelor inovatoare și de altă natură.

Vezi: Naumov L.F., Zakharova L.L. Decret. op. p. 141 - 149.

Materialul a fost pregătit folosind lucrarea: forum web. teren. ro.

Tehnicile de planificare a rețelelor au fost dezvoltate la sfârșitul anilor 1950 în Statele Unite.

Cu toate acestea, primele computere erau scumpe și disponibile doar pentru organizațiile mari. Astfel, din punct de vedere istoric, primele proiecte au fost programe de stat care au fost grandioase din punct de vedere al amplorii lucrărilor, al numărului de executanți și al investițiilor de capital.

În prezent, există tradiții profunde de utilizare a sistemelor de management de proiect în multe domenii ale vieții.

Esența și scopul planificării și managementului rețelei

Neajunsurile unui calendar liniar sunt eliminate în mare măsură atunci când utilizați un sistem de modele de rețea care vă permit să analizați programul, să identificați rezervele și să utilizați calculatoare electronice.

Întregul proces este reflectat într-un model grafic numit diagramă de rețea. Programul de rețea ia în considerare toate lucrările de la proiectare până la punerea în funcțiune, determină cea mai importantă lucrare critică, a cărei finalizare determină data de finalizare a proiectului. În procesul de activitate, devine posibilă ajustarea planului, efectuarea modificărilor și asigurarea continuității planificării operaționale. Metodele existente de analiză a diagramei de rețea fac posibilă evaluarea gradului de influență a modificărilor efectuate asupra cursului programului, pentru a prezice starea de lucru pentru viitor. Programul rețelei indică cu exactitate activitățile de care depinde durata programului.

Elemente de bază ale planificării și managementului rețelei

Planificarea si managementul retelei este un set de metode de calcul și măsuri de control pentru planificarea și conducerea unui set de lucrări folosind o diagramă de rețea.

model de rețea- acesta este un plan de execuție a unui anumit complex de lucrări interconectate, dat sub forma unei rețele, a cărei reprezentare grafică se numește diagrama rețelei.

Elementele principale ale modelului de rețea sunt muncăși evenimente.

Un eveniment este o oră de început și de sfârșit. Evenimentul nu are o durată de timp.

Un eveniment se poate întâmpla numai atunci când toate lucrările care îl precedă conform programului de rețea sunt finalizate. Pentru toate activitățile imediat premergătoare evenimentului, este cea finală, iar pentru toate activitățile imediat următoare acestuia este cea inițială.

Fiecare eveniment inclus în modelul de rețea trebuie să fie complet, corect și cuprinzător definit, formularea lui trebuie să includă rezultatul întregii lucrări imediat precedate.

Munca este înțeleasă ca un proces care are o durată temporală.

În primul rând, aceasta munca efectivă- un proces consumator de timp care presupune costuri. Fiecare lucrare reală trebuie să fie specifică, clar descrisă și să aibă un executant responsabil. În al doilea rând.

În al doilea rând, aceasta așteptare- un proces consumator de timp care nu necesită costuri cu forța de muncă.

În al treilea rând, aceasta dependenta, sau job fictiv- o relație logică între două sau mai multe locuri de muncă. Indică faptul că posibilitatea unui loc de muncă depinde direct de rezultatele altuia. Lucrarea inactivă reflectă doar faptul că o lucrare nu poate fi începută înainte ca o altă lucrare să se termine. Se presupune că durata lucrării fictive este zero.

Modelul de rețea al unui grafic de rețea poate fi dat în două interpretări:

sub forma unui grafic de evenimente (grafic bazat pe evenimente; diagramă CRM);

sub forma unui grafic de vârfuri (graf bazat pe locuri de muncă; diagramă PERT).

Programele de rețea sunt întocmite în stadiul inițial de planificare. În primul rând, procesul planificat este împărțit în lucrări separate, este întocmită o listă de lucrări și evenimente, sunt gândite conexiunile lor logice și succesiunea de execuție, lucrările sunt atribuite executanților responsabili. Cu ajutorul lor și cu ajutorul standardelor, dacă există, se estimează durata fiecărei lucrări. Apoi este compilat ( cusute împreună) diagrama rețelei. După eficientizarea programului rețelei, se calculează parametrii evenimentelor și lucrărilor, se determină rezervele de timp și traiectorie critică. În cele din urmă, se efectuează analiza și optimizarea programului rețelei, care, dacă este necesar, este trasat din nou cu recalcularea parametrilor evenimentelor și lucrărilor.

Formarea unui grafic de evenimente.

Când se formează un grafic de evenimente, se folosește următoarea notație.

Evenimentele din graficul de evenimente sunt reprezentate prin cercuri (vârfurile graficului) care indică numărul evenimentului. Toate vârfurile dintr-un grafic trebuie să aibă numere diferite. Vârfurile pot fi numerotate în orice ordine fără numere lipsă, începând cu 1. Un exemplu de vârf de eveniment este prezentat în fig. 5.11.

Orez. 5.11. Un exemplu de vârf de grafic de evenimente

Lucrările din graficul de evenimente sunt reprezentate prin săgeți unidirecționale. Lucrarea falsă este reprezentată printr-o linie punctată. Aceste linii în teoria grafurilor se numesc muchii, iar un astfel de graf se numește graf direcționat. Lângă margine, trebuie să specificați durata lucrării.

Atunci când se formează un grafic de evenimente, trebuie îndeplinite anumite cerințe:

graficul trebuie să aibă un singur vârf inițial;

graficul trebuie să aibă un singur vârf de capăt;

graficul nu trebuie să aibă bucle, adică muchii cu începutul și sfârșitul la același vârf;

nu ar trebui să existe cicluri în grafic, adică calea de la vârful inițial al graficului de-a lungul săgeților și orice cale duce întotdeauna la vârful final al graficului;

oricare două vârfuri, adică două evenimente, ar trebui să aibă, de preferință, o singură muchie, adică o singură lucrare. Această condiție este opțională.

Cea mai frecventă greșeală făcută într-o structură de grafică complexă este cu ciclurile. Această eroare nu poate fi detectată pe computer și, prin urmare, este necesar să pregătiți cu atenție graficul. Dacă există cicluri în grafic, atunci programele de planificare a rețelei vor fi pur și simplu în buclă sau vor da un rezultat incorect.

Un exemplu de grafic de evenimente este prezentat în fig. 5.12.

Orez. 5.12. Exemplu de grafic al evenimentului

Un exemplu de grafic incorect cu un ciclu este prezentat în fig. 5.13.

Orez. 5.13. Graficul de eroare cu ciclu

Graficele de rețea bazate pe graficul de evenimente sunt cele mai utilizate. Acest lucru se datorează în primul rând elaborării matematice foarte bune a planificării rețelei pe baza acestor grafice. Astfel de grafice sunt cel mai ușor de înțeles pentru matematicienii profesioniști.

În practică, imaginea graficului este utilizată fără a specifica numărul de noduri și durata lucrării. Dacă nu există estimări numerice în modelul de rețea, atunci se numește o astfel de rețea structural. Cu toate acestea, pentru calcule, este necesar să se utilizeze rețele în care sunt date estimări ale duratei muncii, precum și estimări ale altor parametri, cum ar fi intensitatea forței de muncă, costul etc.

Dacă rețeaua are un scop final, atunci rețeaua este apelată un singur scop. Este apelată o diagramă de rețea care are mai multe evenimente de sfârșit polivalent. Rețele multifuncționale și nu pot fi calculate folosind un singur algoritm. Calculul aici este efectuat în raport cu fiecare scop final. Un exemplu ar fi construcția unei comunități rezidențiale, în care punerea în funcțiune a fiecărei case este rezultatul final, iar programul de construcție a fiecărei case este determinat de propriul drum critic. Cu toate acestea, atunci când se calculează separat pentru fiecare obiectiv final, pot exista căi critice care nu coincid în partea comună a graficului. În acest sens, dacă proiectul este unic, atunci nodurile finale ale unui astfel de graf trebuie conectate prin joburi fictive. Direcția marginii de lucru fictive este arbitrară, iar rezultatul planificării rețelei nu depinde de această direcție.

Nu este nevoie să specificați așteptarea de lucru în graficul de evenimente. Dacă există o nevoie urgentă de a o indica, atunci o astfel de muncă este indicată ca muncă obișnuită. Indicarea lucrului-așteptare poate fi posibilă într-un grafic cu mai multe începuturi și intervale de timp cunoscute între aceste începuturi.

Formarea graficului vârfurilor.

Graficul evenimentelor nu se bucură de atenție în rândul economiștilor profesioniști, deoarece este mai puțin clar pentru ei decât graficul vârfurilor.

Graficul vârfurilor este construit pe baza interacțiunii locurilor de muncă între ele. Vârful din acest grafic este locul de muncă, iar muchia este conexiunea unui job cu altul. Pentru economiști, această structură este înțeleasă, deoarece este necesar să se stabilească legăturile unei lucrări cu alta.

Lucrul într-un grafic de vârf este dat de vârful graficului, adică. sub formă de cerc, ca în graficul cu săgeți. Toate vârfurile sunt numerotate începând de la 1 și fără numere lipsă. Graficul nu trebuie să aibă vârfuri cu aceiași nomari. Lângă partea de sus este durata lucrării. Nu sunt specificate locuri de muncă fictive în graficul vârfurilor, deoarece nu are sens aici.

Legătura unei lucrări cu alta este dată de o muchie direcționată a graficului. Marginea unui astfel de grafic reflectă doar faptul că două locuri de muncă sunt conectate și, prin urmare, nu este indicată nicio durată pe margine, iar muchiile nu sunt numerotate.

Un exemplu de grafic de vârf corespunzător graficului de evenimente din Fig. 5.12 este prezentat în fig. 5.14.

Orez. 5.14. Exemplu de grafic de vârf

Este de remarcat faptul că graficul vârfurilor este ușor de obținut pe baza graficului de evenimente. Pentru a face acest lucru, reprezentați mental muchia din graficul de evenimente ca punct și desenați interacțiunea punctelor obținute pe baza graficului de evenimente. A obține, dimpotrivă, un grafic de evenimente bazat pe un grafic de vârf nu este foarte ușor. În acest sens, cel mai bine este să desenați mai întâi graficul evenimentului.

Un grafic de vârfuri poate avea mai multe locuri de muncă inițiale și finale. Singura condiție pentru corectitudinea graficului este timpul de început zero pentru toate lucrările inițiale și un timp de finalizare pentru toate lucrările de final. Un grafic de vârf multifuncțional, spre deosebire de un grafic de evenimente, nu poate fi specificat fără explicații verbale suplimentare. Acest fapt este prezentat în Fig. 5.15.

Orez. 5.15. Un exemplu de grafic de evenimente multifuncționale și vârful corespunzător

După cum rezultă din Fig. 5.15, în graficul vârfurilor nu există unicitate în finalizarea nesimultană a tuturor locurilor de muncă și, prin urmare, se va considera că lucrările se încheie în același timp.

Planificarea rețelei bazată pe un graf cu vârfuri are o implementare matematică mai complexă în cazul general. Calculul căii critice a diagramei de rețea, pe de o parte, are aici un algoritm de implementare mai simplu. Pe de altă parte, calculul timpilor de început și de sfârșit timpurii și târziu într-un grafic de vârf este implementat cu un algoritm mult mai de neînțeles și complex.

Rețelele bazate pe locuri de muncă se dovedesc a fi mult mai greoaie, deoarece de obicei există mult mai puține evenimente decât locuri de muncă ( indicele de complexitate a rețelei, egal cu raportul dintre numărul de locuri de muncă și numărul de evenimente, de regulă, este semnificativ mai mare decât unul). Prin urmare, aceste rețele sunt mai puțin eficiente în ceea ce privește managementul complex.

Elemente de bază ale planificării și managementului rețelei

Planificarea si managementul retelei este un ansamblu de metode de calcul, măsuri organizatorice și de control pentru planificarea și conducerea unui set de lucrări folosind o diagramă de rețea (model de rețea).

Sub pachet de lucru vom înțelege orice sarcină pentru realizarea căreia este necesar să se realizeze un număr suficient de mare de lucrări diverse.

Pentru a întocmi un plan de lucru pentru implementarea unor proiecte mari și complexe, constând din mii de studii și operațiuni separate, este necesar să îl descriem folosind un model matematic. Un astfel de instrument pentru descrierea proiectelor este un model de rețea.

model de rețea- acesta este un plan de execuție a unui anumit complex de lucrări interconectate, dat sub forma unei rețele, a cărei reprezentare grafică se numește diagrama rețelei.

Elementele principale ale modelului de rețea sunt muncăși evenimente.

Termenul de muncă în SPU are mai multe sensuri. În primul rând, aceasta munca efectivă- un proces consumator de timp care necesită resurse (de exemplu, asamblarea unui produs, testarea unui dispozitiv etc.). Fiecare lucrare reală trebuie să fie specifică, clar descrisă și să aibă un executant responsabil.

În al doilea rând, aceasta așteptare- un proces consumatoare de timp care nu necesită costuri cu forța de muncă (de exemplu, procesul de uscare după vopsire, îmbătrânirea metalelor, întărirea betonului etc.).

În al treilea rând, aceasta dependenta, sau job fictiv- o legătură logică între două sau mai multe lucrări (evenimente) care nu necesită muncă, resurse materiale sau timp. Indică faptul că posibilitatea unui loc de muncă depinde direct de rezultatele altuia. Desigur, se presupune că durata lucrării fictive este zero.

Un eveniment este momentul finalizării unui proces, reflectând o etapă separată a proiectului. Un eveniment poate fi un rezultat particular al unei singure activități sau un rezultat rezumat al mai multor activități. Un eveniment poate avea loc numai atunci când toate lucrările care îl preced sunt finalizate. Lucrările ulterioare pot începe doar când evenimentul este finalizat. De aici natura duală a evenimentului: pentru toate lucrările care o preced imediat, este definitivă, iar pentru toate imediat după ea, este inițială. Se presupune că evenimentul nu are durată și se realizează, parcă, instantaneu. Prin urmare, fiecare eveniment inclus în modelul de rețea trebuie să fie complet, corect și cuprinzător definit, formularea lui trebuie să includă rezultatul întregii lucrări imediat premergătoare acestuia.

Figura 1. Elemente principale ale modelului de rețea

La compilarea graficelor de rețea (modele), sunt folosite simboluri. Evenimente pe diagrama de rețea (sau, după cum se spune, pe grafic) sunt reprezentate prin cercuri (vârfurile graficului), iar lucrările - prin săgeți (arce orientate):

Eveniment,

Lucrare (proces),

Dummy work - folosit pentru a simplifica diagramele de rețea (durata este întotdeauna 0).

Dintre evenimentele modelului de rețea se disting evenimentele inițiale și cele finale. Evenimentul inițiator nu are activități și evenimente anterioare legate de pachetul de lucru reprezentat în model. Evenimentul final nu are activități și evenimente ulterioare.

Există un alt principiu al construirii rețelelor - fără evenimente. Într-o astfel de rețea, vârfurile graficului înseamnă anumite joburi, iar săgețile reprezintă dependențe între joburi care determină ordinea în care sunt efectuate. Graficul rețelei „muncă-comunicare”, spre deosebire de graficul „eveniment-muncă”, are avantaje cunoscute: nu conține locuri de muncă fictive, are o tehnică de construcție și restructurare mai simplă, include doar conceptul de muncă care este bine cunoscut de interpreții fără conceptul mai puțin familiar de eveniment.

În același timp, rețelele fără evenimente se dovedesc a fi mult mai greoaie, deoarece de obicei există mult mai puține evenimente decât locuri de muncă ( indicele de complexitate a rețelei, egal cu raportul dintre numărul de locuri de muncă și numărul de evenimente, de regulă, este semnificativ mai mare decât unul). Prin urmare, aceste rețele sunt mai puțin eficiente în ceea ce privește managementul complex. Așa se explică faptul că în prezent cele mai utilizate diagrame de rețea „eveniment-muncă”.

Dacă nu există estimări numerice în modelul de rețea, atunci se numește o astfel de rețea structural. Cu toate acestea, în practică, cel mai adesea sunt utilizate rețele în care sunt date estimări ale duratei muncii, precum și estimări ale altor parametri, de exemplu, intensitatea forței de muncă, costul etc.

Procedura și regulile de construire a graficelor de rețea

La construirea unei diagrame de rețea, trebuie respectate o serie de reguli.

Modelul de rețea nu ar trebui să aibă evenimente „dead end”, adică evenimente din care nu iese nicio lucrare, cu excepția evenimentului final. Aici, fie nu este nevoie de muncă și trebuie anulată, fie nu se observă necesitatea unei anumite lucrări în urma evenimentului pentru a realiza orice eveniment ulterior. În astfel de cazuri, este necesar să se studieze cu atenție interrelațiile dintre evenimente și activități pentru a corecta neînțelegerea care a apărut.

Nu ar trebui să existe evenimente „coadă” în diagrama de rețea (cu excepția celei inițiale) care să nu fie precedate de cel puțin o lucrare. După ce au găsit astfel de evenimente în rețea, este necesar să se determine executanții lucrărilor anterioare și să includă aceste lucrări în rețea.

Rețeaua nu ar trebui să aibă bucle și bucle închise, adică căi care conectează unele evenimente cu ele însele. Când apare o buclă (și în rețelele complexe, adică în rețelele cu un indice de complexitate ridicat, aceasta se întâmplă destul de des și este detectată numai cu ajutorul unui computer), este necesar să revenim la datele originale și, prin revizuire domeniul de activitate, atingeți eliminarea acestuia.

Oricare două evenimente trebuie să fie direct legate de cel mult un job de săgeată. Încălcarea acestei condiții are loc la afișarea lucrărilor paralele. Dacă aceste lucrări sunt lăsate așa cum sunt, va exista confuzie din cauza faptului că două lucrări diferite vor avea aceeași denumire. Cu toate acestea, conținutul acestor lucrări, componența interpreților implicați și cantitatea de resurse cheltuite pentru lucrare pot diferi semnificativ.

În acest caz, se recomandă intrarea eveniment falsși job fictiv, în timp ce unul dintre joburile paralele se închide la acest eveniment inactiv. Lucrările simulate sunt reprezentate pe grafic prin linii punctate.

Figura 2. Exemple de introducere a evenimentelor dummy

Lucrările și evenimentele simulate trebuie introduse într-o serie de alte cazuri. Una dintre ele este o reflectare a dependenței de evenimente care nu au legătură cu munca reală. De exemplu, joburile A și B (Figura 2, a) pot fi executate independent unul de celălalt, dar în funcție de condițiile de producție, jobul B nu poate începe înainte de încheierea jobului A. Această împrejurare impune introducerea jobului fictiv C.

Un alt caz este dependența incompletă a locurilor de muncă. De exemplu, lucrarea C necesită finalizarea lucrărilor A și B pentru începutul ei, munca D este conectată numai cu lucrarea B și nu depinde de lucrarea A. Apoi este necesară introducerea lucrării fictive Ф și a evenimentului fictiv 3’, așa cum se arată în Figura 2, b.

În plus, locurile de muncă fictive pot fi introduse pentru a reflecta întârzierile și așteptările reale. Spre deosebire de cazurile anterioare, aici opera fictivă se caracterizează printr-o lungime în timp.

Dacă rețeaua are un scop final, atunci programul se numește un singur scop. O diagramă de rețea care are mai multe evenimente finale se numește polivalentă și calculul se efectuează în funcție de fiecare obiectiv final. Un exemplu ar fi construcția unei comunități rezidențiale, în care punerea în funcțiune a fiecărei case este rezultatul final, iar programul de construcție a fiecărei case este determinat de propriul drum critic.

Comandă în rețea

Să presupunem că la compilarea unui anumit proiect sunt selectate 12 evenimente: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 și 24 de activități care le conectează: (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). Am compilat diagrama de rețea originală 1.

Ordonarea diagramei de retea consta intr-o astfel de aranjare a evenimentelor si joburilor, in care pentru orice job evenimentul precedent este situat in stanga si are un numar mai mic fata de evenimentul care finalizeaza acest job.. Cu alte cuvinte, într-o diagramă de rețea ordonată, toate joburile de săgeți sunt direcționate de la stânga la dreapta: de la evenimente cu numere mai mici la evenimente cu numere mai mari.

Să împărțim graficul original al rețelei în mai multe straturi verticale (le încercuim cu linii punctate și le notăm cu cifre romane).

După ce am plasat evenimentul inițial 0 în stratul I, ștergem mental acest eveniment și toate lucrările de săgeți care ies din el din grafic. Apoi, evenimentul 1, care formează stratul II, va rămâne fără săgeți de intrare. După ce am tăiat mental evenimentul 1 și toată munca care iese din acesta, vom vedea că evenimentele 4 și 2 rămân fără săgeți care formează stratul III. Continuând acest proces, obținem diagrama de rețea 2.

Diagrama de rețea 1. Diagrama de rețea neordonată

Diagrama de rețea 2. Organizarea unei diagrame de rețea cu straturi

Acum vedem că numerotarea inițială a evenimentelor nu este chiar corectă: de exemplu, evenimentul 6 se află în stratul VI și are un număr mai mic decât evenimentul 7 din stratul anterior. Același lucru se poate spune despre evenimentele 9 și 10.

Diagrama de rețea 3. Diagrama de rețea ordonată

Să schimbăm numerotarea evenimentelor în conformitate cu locația lor pe diagramă și să obținem o diagramă de rețea ordonată 3. Trebuie remarcat că numerotarea evenimentelor situate în același strat vertical nu are o importanță fundamentală, deci numerotarea aceleiași rețele diagrama poate fi ambiguă.

Conceptul de cale

Unul dintre cele mai importante concepte ale unei diagrame de rețea este conceptul de cale. O cale este orice succesiune de activități în care evenimentul de sfârșit al fiecărei activități coincide cu evenimentul de început al activității care o urmează.. Dintre diferitele căi ale unei diagrame de rețea, cea mai interesantă este calea plină- orice cale, al cărei început coincide cu evenimentul inițial al rețelei, iar sfârșitul - cu cel final.

Cea mai lungă cale completă dintr-o diagramă de rețea este numită critic. Lucrările și evenimentele care se află pe această cale sunt și ele numite critice.

În diagrama de rețea 4, calea critică trece prin joburi (1;2), (2;5), (5;6), (6;8) și este egală cu 16. Aceasta înseamnă că toate joburile vor fi finalizate în 16 unități de timp. Calea critică este de o importanță deosebită în sistemul SPM, deoarece activitatea acestei căi va determina ciclul general pentru finalizarea întregului set de lucrări planificate folosind programul rețelei. Cunoscând data de începere a lucrării și durata căii critice, puteți seta data de încheiere pentru întregul program. Orice creștere a duratei activităților pe calea critică va întârzia execuția programului.

Diagrama de rețea 4. Calea critică

În etapa de management și control asupra progresului programului, atenția principală este acordată muncii care se află pe calea critică sau, din cauza rămânerii în urmă, a căzut pe calea critică. Pentru a reduce durata unui proiect, trebuie mai întâi să reduceți durata activităților pe calea critică.

Introducere

Capitolul I. Conceptul și esența planificării și managementului rețelei

1.1. Esența metodelor de planificare și management al rețelei

1.2. Elemente și tipuri de modele de rețea

Capitolul II. Aplicarea practică a modelelor de planificare și management al rețelei

2.1. Metode de planificare și management al rețelei

2.2. diagrama rețelei

Concluzie

Literatură

Introducere

În condițiile moderne, sistemele socio-economice devin din ce în ce mai complexe. Prin urmare, deciziile luate cu privire la problemele raționalizării dezvoltării lor ar trebui să primească o bază științifică riguroasă pe baza modelării matematice și economice.

Una dintre metodele de analiză științifică este planificarea rețelei.

În Rusia, lucrările privind planificarea rețelei au început în 1961-1962. și s-a răspândit rapid. Sunt cunoscute lucrările lui Antonavichus K. A., Afanasiev V. A., Rusakov A. A., Leibman L. Ya., Mikhelson V. S., Pankratov Yu. P., Rybalsky V. I., Smirnov T. I., Tsoi T. N. și alții. . .

Din numeroasele studii ale aspectelor individuale ale metodelor de planificare și management al rețelei, sa făcut o tranziție către utilizarea sistematică a unei noi metodologii de planificare. În literatura de specialitate și în practică, atitudinea față de planificarea rețelei a fost fixată din ce în ce mai mult nu doar ca metodă de analiză, ci și ca un sistem de planificare și management dezvoltat, adaptat la o gamă foarte largă de probleme.

De-a lungul anilor de utilizare practică în Rusia și în străinătate, planificarea rețelei și-a demonstrat eficacitatea în diferite domenii ale analizei economice și organizaționale.

Necesitatea utilizării metodelor de planificare a rețelelor în studiul sistemelor de control este explicată prin multitudinea de modele de planificare: grafice și tabele, modele fizice, expresii logice și matematice, modele de mașini, modele de simulare.

De un interes deosebit este metoda rețelei de reprezentare oficială a sistemelor de control, care se reduce la construirea unui model de rețea pentru rezolvarea unei probleme complexe de control. Baza planificării rețelei este un model de rețea dinamică a informațiilor, în care întregul complex este împărțit în operațiuni (lucrări) separate, clar definite, situate într-o secvență tehnologică strictă a implementării lor. La analiza modelului de rețea se efectuează o evaluare cantitativă, temporală și de cost a lucrărilor efectuate. Parametrii sunt stabiliți pentru fiecare lucrare inclusă în rețea de către executantul acestora pe baza datelor normative sau a experienței lor de producție.

În modelarea dinamică de simulare, se construiește un model care reflectă în mod adecvat structura internă a sistemului simulat; atunci comportamentul modelului este verificat pe un computer pentru o perioadă de timp arbitrar de lungă înainte. Acest lucru face posibilă studierea comportamentului atât al sistemului ca întreg, cât și al componentelor sale. Modelele dinamice de simulare folosesc un aparat specific care vă permite să reflectați relațiile cauză-efect dintre elementele sistemului și dinamica schimbărilor din fiecare element. Modelele sistemelor reale conțin de obicei un număr semnificativ de variabile, astfel încât simularea lor se realizează pe un computer.

Astfel, tema de cercetare a metodelor de planificare a rețelelor este relevantă, deoarece reprezentarea grafică nu numai că oferă o idee despre un proces complex, dar permite și un studiu cuprinzător al sistemului de management al proiectelor.

Pe baza argumentelor de mai sus ale relevanței și temei lucrării, este posibil să se formuleze scopul lucrării - să evidențieze metodele de planificare și management al rețelei în studiul proceselor socio-economice și politice.

Pentru atingerea scopului, au fost stabilite și rezolvate următoarele sarcini:

1. A fost efectuată analiza planificării și managementului rețelei.

2. Este dezvăluită esența metodelor de planificare și management al rețelei

3. Sunt luate în considerare tipurile de metode de planificare și management al rețelei, se studiază domeniul de aplicare a acestora.

4. Sunt luate în considerare fundamentele aplicării practice a metodelor de planificare și management al rețelei.

Subiectul lucrării mele este metodologia de planificare și management al rețelei.

Obiectul lucrării mele de curs este domeniul de aplicare al metodologiei de planificare și management al rețelei.

Capitol eu . Conceptul și esența planificării și managementului rețelei

1.1. Esența metodelor de planificare a rețelei

Planificarea rețelei este un set de metode grafice și de calcul ale activităților organizaționale care asigură modelarea, analiza și restructurarea dinamică a planului de implementare a unor proiecte și dezvoltări complexe, de exemplu, cum ar fi:

construcția și reconstrucția oricăror obiecte;

· efectuarea de lucrări de cercetare științifică și proiectare;

Pregătirea producției pentru eliberarea produselor;

reînarmarea armatei.

O trăsătură caracteristică a unor astfel de proiecte este că ele constau dintr-un număr de lucrări separate, elementare. Se condiționează reciproc în așa fel încât unele lucrări să nu poată fi începute înainte ca altele să fie finalizate.

Principal poartă planificarea și managementul rețelei - minimizarea duratei proiectului.

Sarcină planificarea și managementul rețelei este de a afișa și optimiza în mod grafic, vizual și sistematic succesiunea și interdependența muncii, acțiunilor sau activităților care asigură realizarea în timp util și sistematică a scopurilor finale.

Pentru afișarea și algoritmizarea anumitor acțiuni sau situații se folosesc modele economice și matematice, care sunt denumite în mod obișnuit modele de rețea, dintre care cele mai simple sunt graficele de rețea. Cu ajutorul modelului de rețea, managerul de lucrări sau operațiuni are capacitatea de a reprezenta sistematic și pe scară largă întregul curs de lucru sau activități operaționale, de a gestiona procesul de implementare a acestora și, de asemenea, de a manevra resursele.

În toate sistemele de planificare a rețelei, obiectul principal al modelării este o varietate de lucrări viitoare, cum ar fi cercetarea socio-economică, dezvoltarea designului, dezvoltarea, producția de noi produse și alte activități planificate.

Sistemul SPU permite:

· să formeze un plan calendaristic pentru realizarea unui anumit set de lucrări;

identifică și mobilizează rezervele de timp, forța de muncă, resursele materiale și financiare;

· desfășoară conducerea complexului de lucrări după principiul „lead link” cu prognoza și atenționarea eventualelor întreruperi în cursul lucrărilor;

· creșterea eficienței managementului în general, cu o distribuție clară a responsabilităților între managerii de diferite niveluri și executanți de muncă;

· afișarea clară a volumului și structurii problemei care se rezolvă, identificarea cu orice grad de detaliu necesar a lucrării care formează un singur complex al procesului de rezolvare a problemei; determinarea evenimentelor care sunt necesare pentru atingerea scopurilor specificate;

identificați și analizați cuprinzător relația dintre lucrări, deoarece chiar metodologia de construire a unui model de rețea conține o reflectare exactă a tuturor dependențelor datorate stării obiectului și condițiilor mediului extern și intern;

utilizarea pe scară largă a calculatoarelor;

· procesează rapid o gamă largă de date de raportare și oferă managementului informații în timp util și cuprinzătoare despre stadiul real al implementării programului;

Simplificați și unificați documentația de raportare.

Gama de aplicare a SPM este foarte largă: de la sarcini legate de activitățile persoanelor fizice, până la proiecte care implică sute de organizații și zeci de mii de oameni.

Modelul de rețea este o descriere a unui set de lucrări (un set de operațiuni, un proiect). Este înțeleasă ca orice sarcină, pentru a cărei implementare este necesar să se realizeze un număr suficient de mare de acțiuni diferite. Aceasta poate fi crearea oricărui obiect complex, dezvoltarea proiectului său și procesul de construire a planurilor pentru implementarea proiectului.

Utilizarea metodelor de planificare a rețelei ajută la reducerea cu 15-20% a timpului de realizare a noilor instalații, asigurând utilizarea rațională a resurselor de muncă și a echipamentelor.

Cele mai eficiente domenii de aplicare a metodelor de planificare și management al rețelei sunt gestionarea programelor țintite mari, dezvoltărilor științifice și tehnice și proiectelor de investiții, precum și seturi complexe de măsuri sociale, economice, organizaționale și tehnice la nivel federal și regional.

1.2. Elemente și tipuri de modele de rețea

Modelele de rețea constau din următoarele trei elemente:

Munca (sau sarcina)

Eveniment (etape)

Comunicare (dependență)

Muncă ( A activitate) este un proces care trebuie finalizat pentru a obține un anumit rezultat (dat), de regulă, permițându-vă să treceți la acțiunile ulterioare. Termenii „sarcină” (sarcină) și „muncă” pot fi identici, totuși, în unele cazuri, sarcinile sunt numite efectuarea de acțiuni care depășesc producția directă, de exemplu, „Examinarea documentației de proiect” sau „Negocieri cu clientul”. ". Uneori conceptul de „sarcină” este folosit pentru a reprezenta munca celui mai de jos nivel al ierarhiei.

Termenul „muncă” este folosit într-un sens larg al cuvântului și poate avea următoarele semnificații:

· munca efectivă, adică un proces de muncă care necesită timp și resurse;

· așteptare- un proces care necesită timp, dar nu consumă resurse;

· dependenta sau „dummy job” – un job care nu necesită timp și resurse, dar indică faptul că capacitatea de a începe un job depinde direct de rezultatele altuia.

Modelul de rețea este un fel de programe pentru implementarea proceselor de producție, care au fost utilizate pentru prima dată în firmele americane de G. Gantt. Pe diagramele liniare sau în bandă, durata de lucru pentru toate etapele, etapele de producție, de ex. zilele calendaristice sunt fixate de la începutul producției până la finalizarea acesteia. Conținutul ciclurilor de lucru este reprezentat de-a lungul axei verticale cu gradul necesar de împărțire a acestora în părți sau elemente separate. Se numesc astfel de diagrame Diagrama Gantt. Programele ciclice sau liniare sunt de obicei utilizate în întreprinderile autohtone în procesul de planificare pe termen scurt sau operațională a activităților de producție. Principalul dezavantaj al unor astfel de planuri este lipsa posibilității de interconectare strânsă a lucrărilor individuale într-un singur sistem de producție sau un proces comun pentru atingerea obiectivelor finale planificate ale întreprinderii (firmei).

O altă opțiune de programare este planificarea rețelei- una dintre formele de reflectare grafică a conținutului muncii și a duratei de implementare a planurilor și a activităților de proiectare, planificare, organizare și alte tipuri de întreprinderi.

Sub planificarea rețeleiSe obișnuiește să se înțeleagă o reprezentare grafică a unui anumit set de lucrări efectuate, care să reflecte succesiunea lor logică, relația existentă și durata planificată, și asigurând optimizarea ulterioară a programului elaborat pe baza metodelor economice și matematice și a tehnologiei informatice pentru a utilizați-l pentru gestionarea curentă a progresului muncii.

Modelele de rețea sunt concepute pentru a proiecta instalații de producție complexe și lucrări care includ un număr mare de elemente diferite. Pentru lucrul simplu, se folosesc de obicei grafice liniare (sau ciclice).

Utilizarea planificării rețelei în producția modernă contribuie la rezolvarea următoarelor sarcini: alegeți în mod rezonabil obiectivele de dezvoltare ale fiecărei divizii a întreprinderii, ținând cont de rezultatele finale planificate; stabilește sarcini specifice pentru toate diviziile și serviciile întreprinderii pe baza interconectarii acestora cu un singur obiectiv strategic în perioada de planificare; implica in intocmirea planurilor de proiect executanti directi ai principalelor etape ale lucrarii viitoare, avand experienta in productie si calificarile necesare; alocă și utilizează rațional resursele disponibile; prezice oportunitatea implementării lucrării principale axate pe calea critică, ia decizii proactive de ajustare a programelor de lucru, ținând cont de schimbările din mediul extern și intern.

Modelele de rețea pot fi foarte diverse atât în structura organizatorică a sistemului de producție, cât și în scopul diagramelor de rețea, precum și în instrumentele normative de prelucrare a datelor și informațiilor utilizate.

După structura organizatorică se deosebesc modele intra-empresarial sau sectoriale de planificare a reţelei, după scop - acţiune unică şi permanentă. Modelele de rețea sunt deterministe, probabiliste și mixte. În graficele de rețea deterministe sunt predeterminate toate activitățile unui proiect strategic, durata și interrelațiile acestora, precum și cerințele pentru rezultatele așteptate. În modelele probabilistice, multe procese sunt aleatorii în natură. În rețelele mixte, o parte a lucrării este definită, iar cealaltă parte este nedefinită. Modelele pot fi, de asemenea, cu un singur scop și multifuncțional.

Documentul principal de planificare în sistemul de rețea este programa(sau pur și simplu reţea), care reflectă relaţiile logice şi rezultatele muncii prestate.

Un grafic este o diagramă condiționată constând din puncte date (vârfuri) interconectate printr-un anumit sistem de linii. Segmentele care leagă vârfurile sunt numite muchii (arce) ale graficului. Un grafic este considerat orientat dacă săgețile indică direcțiile tuturor marginilor sau arcurilor sale. Graficele se numesc hărți, labirinturi, rețele și diagrame. Studiul acestor scheme se realizează folosind metodele teoriei numite „teoria grafurilor”, adică. metodele de planificare a rețelelor se bazează pe teoria grafurilor. Funcționează cu concepte precum trasee, contururi etc. O cale este o secvență de arce sau lucrări, când sfârșitul fiecărui segment anterior coincide cu începutul următorului. Un contur înseamnă o astfel de cale finală, în care vârful sau evenimentul inițial coincide cu cel final, final. Cu alte cuvinte, un graf de rețea este un graf direcționat fără contururi, arce, ale cărui muchii au una sau mai multe caracteristici numerice. Pe graficul „nodurilor - evenimente”, muchiile sunt considerate a fi locuri de muncă, iar vârfurile sunt evenimente.

Elementele principale ale modelului de rețea sunt: munca, evenimentul, durata muncii, diverse tipuri de trasee.

Muncă într-o diagramă de rețea este reprezentată printr-o săgeată. Există mai multe tipuri de acest concept:

? munca efectivă- acesta este un proces care necesită timp și resurse (de exemplu, orice operațiune tehnologică efectuată pe echipamentul de producție, reglarea acestui echipament); reflectat în diagrama rețelei cu o săgeată solidă;
? așteptare- este un proces care necesită doar timp și nu necesită utilizarea resurselor (de exemplu, procesul de uscare a adezivului sau a vopselei, procesul de fermentare); reflectat în diagrama rețelei cu o săgeată solidă;
? dependență, sau « job fictiv», - logic

o conexiune între două sau mai multe evenimente care nu necesită timp sau resurse pentru implementarea acesteia; indicând că un anumit eveniment (lucrare) nu poate începe fără implementarea unui alt eveniment (lucrare); prezentată în diagrama de rețea ca o săgeată punctată.

Eveniment - acesta este momentul în timp care determină posibilitatea de a începe sau de a termina un anumit loc de muncă sau mai multe joburi. Durata în timp a evenimentului este zero, adică. evenimentul nu are durată și se desfășoară imediat după finalizarea lucrării care îl precedă; notat cu un cerc, numărul acestuia este plasat în interiorul cercului. Evenimentul este delimitarea lucrării planului, adică. este rezultatul muncii anterioare, precum și o condiție necesară pentru începerea următoarei. Evenimentele pot fi intermediare sau finale. Dacă evenimentul are un caracter intermediar, atunci este o condiție prealabilă pentru începerea lucrării care îl urmează. Astfel, evenimentele au proprietatea de a lega lucrările anterioare cu cele ulterioare.

Cu exceptia evenimente intermediare Diagrama rețelei conține:

?original (iniţială) - nu are nicio lucrare inclusa in ea si este desemnata cu zero, exprima momentul aparitiei conditiilor de incepere a intregului complex de lucrari;
? final (final) - un eveniment în care converg toate lucrările, din care nu iese nici o singură lucrare, adică momentul finalizării întregului complex de lucrări și atingerii scopului urmărit.

Orice lucrare poate fi desemnată prin două numere de eveniment (Fig. 7.1):

1) numărul evenimentului din care provine lucrarea (lucrarea A se notează cu (1 - 2) sau (1-> 2));
2) în care este inclusă lucrarea (lucrarea B se notează cu (2 - 3)).

Orez. 7.1.

Activitățile interdependente și evenimentele din rețea formează cale, adică secvență continuă de lucru. Calea este determinată de direcția săgeților și nicio cale nu trebuie să treacă de două ori prin același eveniment. Lungimea căii se calculează ca suma duratei lucrărilor sale constitutive. Sunt câteva feluri de căi.

eudeplin- aceasta este o secvență de lucru în direcția săgeților de la evenimentul inițial până la evenimentul final;

? anterior- succesiunea de lucru in sensul sagetilor de la initiala la cea luata in considerare; calea care urmează evenimentul dat până la cel final;
? calea între mai multe evenimente",

eucritic- traseul complet de durată maximă, care determină termenul limită de realizare a întregului complex de lucrări și realizarea scopului urmărit. Activitățile situate pe calea critică se numesc activități critice. (încordat). Toate celelalte lucrări sunt non-critice (nestresate) și au rezerve de timp care vă permit să mutați termenele de implementare a acestora și calendarul evenimentelor fără a afecta durata totală a întregului complex de lucrări.

Secțiuni