Graficul de rețea (modelul de rețea) este un document de planificare de bază în sistemul de planificare și gestionare a pregătirii producției (SDA) de rețea, un model de informații dinamice, care arată relația și rezultatele toate lucrările necesare pentru a atinge scopul final al dezvoltării.
Cel mai dezvoltat este acum sistemul Partidului Socialist, în care o parte a datelor de intrare include numai datele parametrilor de timp și nu există date privind valoarea muncii și a resurselor, și anume, sistem, prin care sunt optimizate în raport cu timpul procesului de a efectua lucrări de descrise de către o singură rețea.
3.4.1. Concepte fundamentale de planificare a rețelei
Următoarele concepte sunt baza de planificare a rețelei:
Munca este definită ca orice proces, acțiune, ceea ce duce la realizarea unor rezultate (de evenimente). În plus față de activitatea reală, și anume Consumatoare de timp, există așa-numita operațiune dummy (funcția). munca fictivă (dependenta) este o legătură între unele rezultate ale muncii - evenimente care nu necesită mult timp.
Munca în rețea este reprezentată printr-o săgeată. Fiecare săgeată dar punctată, înseamnă cheltuielile de timp necesară pentru a face treaba. Petrecut la timp de lucru este indicat mai sus săgeată (în zile sau săptămâni). Nici lungimea săgeții, nici direcția sa nu contează. Este recomandabil doar pentru a menține direcția indicată de săgeată, astfel încât evenimentul de deschidere este în stânga în rețea, iar evenimentul final - dreapta. Eveniment Numărul de la vârful săgeții (eveniment j) trebuie să fie mai mare decât numărul de la început (eveniment i). Pentru a afișa graficul sunt folosite așa-numitele lucrări fictive săgeți punctate, peste care timpul nu este specificat sau este pus la zero.
Evenimentele sunt numite rezultatele muncii depuse. Evenimentele de formulare sunt întotdeauna scrise într-o formă care nu fac obiectul unor interpretări diferite. Fiecare eveniment poate fi un punct de plecare pentru începerea lucrărilor ulterioare. Spre deosebire de funcționare având, de regulă, durata de timp, evenimentul este doar sfârșitul de locuri de muncă.
Orice eveniment intermediar pentru care datele începe imediat de lucru, denumit inițial (care este notat cu i), iar operațiunea în ceea ce privește un eveniment - direct următor (intrare). Orice evenimente intermediare care preced imediat datele de performanță se numește sfârșitul (este notată cu j), iar munca în legătură cu evenimentele - imediat anterior (Primite). Evenimentul inițial în rețea, care nu are nici un eveniment anterior și reflectă începutul întreaga gamă de lucrări incluse în această rețea, numit sursa. Evenimentul, care nu are evenimente ulterioare și reflectă scopul final al unei serii de lucrări incluse în rețea, numită finală.
Orice secvență de lucrări în rețea, caz în care activitatea audio finală coincide cu evenimentul inițial în urma funcționează este chemat. În rețea există mai multe tipuri de moduri:
- de la evenimentul inițial la evenimentul final - calea completă;
- initierea eveniment la acest lucru - calea înainte de eveniment;
- înainte de final a evenimentului - calea ulterioară a acestui eveniment;
- între oricare două evenimente intermediare (i, j) - calea între evenimentele i și j;
- calea între evenimentul inițial și final de a avea cea mai mare durată - calea critică.
Durata traseului critic determină durata totală a proiectului în ansamblu. Prin urmare, pentru a reduce timpul de proiect este necesar pentru a reduce timpul de răspuns, situată pe drumul critic.
Calea cu o durată mai mică de critică, dar aproape de ea sunt numite subcritice. În general, o rețea poate avea mai multe căi critice și sub-critice.
3.4.2. Reguli pentru construirea rețelei
1. În cazul în care activitatea se face în mod constant, grafic atunci acestea sunt afișate după cum urmează:
2. Dacă pentru locuri de muncă și B are nevoie rezultatul B, atunci graficul este descrisă după cum urmează:
3. Rețeaua nu ar trebui să li se permită „capete moarte“, adică Evenimentele care nu iese nici o lucrare, în cazul în care aceste evenimente nu sunt la final pentru rețea. Prezența „capete moarte“ în rețea indică fie o greșeală sau că rezultatul muncii, imediat înainte de eveniment, nu este nevoie de nici unul dintre autorii acestui proiect. Prin urmare, această operațiune poate fi eliminată.
4. Rețeaua nu ar trebui să fie evenimentele, cu excepția celui care nu include nici o lucrare. Prezența unor astfel de evenimente în rețea indică fie o eroare, sau că rezultatul dorit de către unul dintre performerii acestui proiect ca condiția inițială pentru începerea activității sale, nimeni nu este prezent și, prin urmare, nu poate avea loc evenimentul.
La detectarea unui astfel de eveniment, trebuie să găsiți interpreților, asigurând realizarea acestui rezultat, și să includă aceste activități în rețea.
5. Rețeaua trebuie să fie închise bucle, adică căi de conectare la un eveniment în sine. La detectarea unei astfel de erori a rețelei, după verificările corespunzătoare trebuie corectate.
6. Evenimentele trebuie să fie numerotate, astfel încât numărul de evenimente inițiale ale acestui studiu a fost mai mic decât numărul evenimentelor finale ale acestei lucrări.
3.4.3. Parametrii de rețele deterministe temporali
Principalii parametri de rețea temporare sunt timpurii și fazele ulterioare ale evenimentului. Știind-le, puteți calcula parametrii de rețea rămase - începere și de încheiere a lucrărilor și își rezervă evenimentele de timp și de muncă.
Perioada de apariție timpurie de durată egală cu cele mai mari trasee anterioare evenimentului i.
dată ulterioară a unui eveniment egal cu diferența dintre lungimea lungimea critică calea și cea mai mare de moduri în urma evenimentului i.
Cea mai mare lungime a căii care precede evenimentul i. denumite; Cea mai mare lungime a traseului, ca urmare a evenimentului i - prin intermediul.
În consecință, regula pentru calendarul timpurie și târzie a unui eveniment poate fi exprimată matematic:
Pentru evenimente care fac parte din drumul critic:
Știind toate evenimentele de rețea, puteți lucra pentru orice (i, j) pentru a defini următorii parametri:
începe mai devreme de muncă -
Întârzierea de muncă -
Data de finalizare timpurie -
În perioada de funcționare -
Acești parametri sunt determinați de următoarele formule:
Pentru toate lucrările căii critice:
deoarece pentru toate evenimentele în acest fel.
Datorită faptului că drumul critic este cea mai lungă cale, toate celelalte căi sunt mai scurte decât el.
Diferența dintre lungimea traseului critic și lungimea căii L se numește timp de rezervă al căii, notat cu L.
Cât este mai scurtă cale, cu atât mai mare rezerva de timp. Furnizarea de timp de călătorie arată cât de mult suma poate fi majorat cu durata lucrărilor care aparțin L. mod, fără a afecta durata proiectului. Cu alte cuvinte, acesta indică alungirea maximă admisă pe calea L.
Deoarece calea de rezervă de timp poate fi utilizată pentru a crește durata lucrărilor, care sunt în acest fel, se poate argumenta că oricare dintre calea de muncă L la zona sa nu coincide cu un drum critic are o moale.
lucru specifice (i, j) poate aparține simultan mai multe moduri, și anume prin muncă (i, j) poate lua o serie de moduri diferite. Durata și rezerva de timp în aceste moduri diferite. În acest sens, vom defini două indemnizație timp de bază pentru fiecare model de rețea de locuri de muncă - o rezervă cu normă întreagă și de rezervă de timp liber.
Munca de rezervă cu normă întreagă este diferența dintre perioada târzie a evenimentului (j) și perioada timpurie a evenimentului (i) minus durata (i, j):
munca de rezervă Full-time arată cât de mult poate fi mărit durata unei singure lucrări sau a întârziat începerea acestuia pe durata care trece prin ea nu depășește lungimea maximă de cale a căii critice.
Full time de rezervă de funcționare este momentul cel mai mare rezervă de pe lungimea drumului, care trece prin această lucrare, așa că, folosind în întregime într-una dintre lucrările vor anula rezervele full-time ale tuturor lucrărilor situate de-a lungul drum.
Gratuit timp de funcționare de rezervă este egală cu diferența dintre momentul timpurie a evenimentelor i și j minus durata (i, j).
Liber de muncă de rezervă de timp determină cantitatea de timp rezervele rețelei formate în cazul, în cazul în care era planificat executarea tuturor lucrărilor de a lua stadiile timpurii ale evenimentelor. Acesta indică timpul maxim pentru care se poate mări durata unei singure lucrări sau întârzie începerea acestuia, fără a schimba calendarul timpurie a lucrărilor ulterioare cu condiția ca evenimentul imediat anterior a avut loc în viața sa timpurie.
rezerva de timp liber este, în acest sens, o rezervă independentă, deoarece utilizarea acesteia pe una dintre lucrările nu se schimba valoarea rezervelor libere ale restul timpului în rețea.
Toate evenimentele din rețea, cu excepția evenimentelor care fac parte din drumul critic au rezerve de timp. Furnizarea de timpul evenimentului este notată cu și definită ca diferența dintre momentul târziu și la începutul apariției acestui eveniment.
Furnizarea calendarul evenimentelor arată cât de mult maximă poate întârzia debutul evenimentului, fără a provoca o creștere a termenului proiectului. Este clar că evenimentele critice de cale nu rezerva timp de când .