Cercetarea parametrilor de timp ai programului de rețea

După cum sa menționat deja, un eveniment nu poate apărea înainte ca toate lucrările anterioare să fie finalizate. Prin urmare, termenul precoce (sau cel așteptat) pentru finalizarea evenimentului i este determinat de durata traseului maxim care precede acest eveniment:







unde - orice cale care precede evenimentul i, adică calea de la sursă la evenimentul de rețea i-lea.

Dacă evenimentul j are mai multe căi anterioare și, prin urmare, mai multe evenimente precedente i, atunci data precoce a evenimentului este convenabil de a găsi prin formula

eveniment întârzierii în îndeplinirea I în ceea ce privește data timpurie nu va afecta termenul de realizare-finisaj prezent eveniment (și, prin urmare, pe termen complexe de performanță de lucru sa), atâta timp cât perioada totală de realizare a evenimentului și durata (lungime) a maxim dintre următoarele dincolo de aceasta, calea nu depășește lungimea căii critice.

Prin urmare, termenul târziu (sau limitativ) pentru finalizarea evenimentului i este

unde - orice cale urmând evenimentul i, adică calea de la evenimentul i până la evenimentul final al rețelei.

Dacă evenimentul are mai multe căi ulterioare și, în consecință, câteva evenimente ulterioare j, atunci perioada târzie pentru evenimentul i este convenabil de a găsi prin formula

Rezervele timpului R (i) al evenimentului i se definesc ca diferența dintre termenele târzii și cele de început ale împlinirii sale

Rezervele din timpul evenimentului arată pentru ce perioadă permisă este posibilă întârzierea declanșării acestui eveniment fără a determina o creștere a termenului limită pentru finalizarea pachetului de lucru.

Evenimentele critice nu au rezerve de timp, deoarece orice întârziere în realizarea unui eveniment care se află pe o cale critică va produce aceeași întârziere în finalizarea evenimentului final.

Din aceasta rezultă că, pentru a determina lungimea și topologia căii critice, nu este necesar să se selecteze toate căile complete ale graficului de rețea și să se determine lungimile acestora.

Acum mergeți la parametrii lucrării.

O lucrare separată poate începe (și se încheie) în perioadele timpurii, târzii sau alte perioade intermediare. În viitor, odată cu optimizarea programului, este posibilă desfășurarea unei activități într-un interval dat.

Evident, perioada de început a începutului muncii (i, j) coincide cu perioada timpurie a debutului evenimentului inițial (pre-marching) i, adică

Apoi, data finală a lucrării (i, j) este determinată de formula

Nici o lucrare nu se poate termina după data târzie admisibilă a evenimentului final i. Prin urmare, data de finalizare târzie (i, j) este determinată de relația

și termenul târziu al începutului acestei lucrări este

Înainte de a lua în considerare rezervele de timp de lucru, ne întoarcem la rezerva de timp. Astfel de rezerve au toate căile necritice. Rezerva de timp pentru traseu R (L) este definită ca diferența dintre lungimea traseului critic și considerat







Aceasta arată cât de mult poate crește durata tuturor operelor care aparțin acestei căi. Dacă întârziați executarea lucrărilor situate pe această cale pentru un timp mai lung decât R (L), atunci calea critică se va deplasa pe calea L.

Din aceasta se poate concluziona că orice lucrare a căii L în secțiunea ei, care nu coincide cu calea critică (închisă între cele două evenimente ale traseului critic), are o rezervă de timp.

Printre rezervele timpului de lucru există patru tipuri diferite.

Rezervarea completă a timpului de lucru (i, j) arată cât de mult timp pentru a efectua această lucrare poate fi mărită, cu condiția ca termenul limită pentru finalizarea pachetului de lucru să nu se modifice. Rezervele complete sunt determinate de formula

Rezervele totale de timp de lucru sunt egale cu maximul căilor care trec prin această lucrare. Această rezervă poate fi plasat în performanța RA-bărci, în cazul în care evenimentul inițial a avut loc în cea mai mare pe termen răni ani și poate preveni realizarea evenimentelor finale în ultima perioadă, sa.

O proprietate importantă a întregii rezerve de timp de lucru este că nu aparține numai acestei lucrări, ci tuturor căilor complete care trec prin ea. Atunci când se utilizează o rezervă de normă întreagă pentru o singură lucrare, rezervele de timp ale celorlalte lucrări care se află pe traiectoria maximă care trece prin ea vor fi complet epuizate. Rezervele timpului de lucru situate pe alte trasee (nu pe durata maximă) care trec prin această lucrare vor fi reduse cu suma rezervelor utilizate, respectiv.

Rezervele rămase de timp de lucru fac parte din rezerva completă.

Rezerva de timp privat a primului tip de muncă (i, j) face parte din rezerva de timp totală, pe care se poate mări durata muncii, fără a schimba data târzie a evenimentului inițial. Această rezervă poate fi plasată în realizarea acestei lucrări în pre-poziție, că evenimentele sale inițiale și finale sunt finalizate la ultima lor oră.

furnizarea privată a doua oară tip sau rezerva de timp Rc funcționarea liberă (Z, j), reprezintă o porțiune dintr-o rezervă cu normă întreagă, care a continuat să crească funcționare moleno-zhitelnost, fără a schimba perioada timpurie a evenimentului final. Această rezervă poate fi plasată în realizarea acestei lucrări, presupunând că evenimentele inițiale și finale vor avea loc în cel mai scurt timp posibil. Rc se găsește din formula

O rezervă de timp liber poate fi utilizată pentru a preveni accidentele care pot apărea în timpul executării lucrărilor. Dacă intenționați să efectuați lucrări pe termenii inițiali și finali, va fi întotdeauna posibil, dacă este necesar, să vă deplasați la datele de începere și terminare târzii.

Independent de rezerva timp de lucru RL (i, j) - parte a unei dispoziții cu normă întreagă obținută pentru cazul când toate lucrările anterioare se termină în etapele ulterioare, și toate lucrările ulterioare începe în primele etape:

Utilizarea unei rezervări de timp independente nu afectează rezervele de timp ale altor lucrări. Rezervele independente tind să fie utilizate atunci când sfârșitul lucrărilor anterioare au avut loc într-o perioadă târzie, iar lucrările ulterioare urmează să fie efectuate la o dată mai devreme. Dacă valoarea rezervelor independente este zero sau pozitivă, atunci există o astfel de oportunitate. Dacă valoarea este negativă, atunci această posibilitate nu este prezentă, deoarece lucrarea anterioară nu se încheie încă și următoarea ar trebui să înceapă deja. Prin urmare, valoarea negativă a RH (i, j) nu are nici un sens real. Și, de fapt, o rezervă independentă are doar acele locuri de muncă care nu se află pe traiectoriile maxime care trec prin evenimentele lor inițiale și finale.

Astfel, în cazul în care timpul de rezervă privată a primului tip poate fi utilizat pentru a crește durata de acest lucru și munca ulterioară, fără cheltuieli de timp furnizarea de muncă anterioare și rezerva de timp liber - în prelungirea acestei și lucrări anterioare, fără a perturba lucrări ulterioare de timp rezervă, O rezervă de timp independentă poate fi utilizată pentru a mări durata acestei lucrări.

Lucrările care se află pe calea critică, precum și evenimentele critice, nu au rezerve de timp.







Trimiteți-le prietenilor: