Calculul și optimizarea programului de rețea - studopediya
Scopul lucrării. cunoștință studenților cu metodologia de construire a unui grafic de rețea și în grafic (diagrama Gantt), calculul parametrilor temporale de bază ale programului de rețea și optimizarea acestuia pe computer. Securizarea materialul de curs teoretic și materialul studiat în mod independent.
Presupuneri. Modelele de rețea sunt utilizate pentru planificarea și gestionarea progresul dezvoltarea de noi tipuri de produse și procese de producție. Modelul de rețea permite să reprezinte grafic programul, care arată secvența și începutul și sfârșitul fiecărei lucrări. Este important pentru controlul operațional asupra progresului lucrărilor și în timp util de reglementare de luare a deciziilor în cazul unor abateri de la planul.
Lucrările la graficele sunt reprezentate prin săgeți (lucru fals - săgeți punctate). Durata de lucru este pus deasupra săgeții. Evenimentele descris un cerc împărțit în patru cadrane (Fig. 1.1).
Fig. 1.1. Evenimente de imagini de pe programul de rețea
Atestari: i - numărul evenimentului;
Pentru fiecare loc de muncă are cele de mai sus (i) și evenimentele ulterioare (j).
lucrări lanț proces continuu este calea. și fiecare cale de a conecta evenimentul inițială și finală, numit complet. calea completă, care are cea mai mare durata totală a lucrării, numită critică. Acesta este modul cel mai intens, fără a avea rezerve de timp și determină timpul pentru finalizarea tuturor lucrărilor.
Toate celelalte căi pline mai lungi și mai puțin obositoare. Munca, situată pe aceste cai au rezerve de timp.
terminându inițială anterioară ulterioară
eveniment este un eveniment pentru eveniment eveniment 2-7
Fig. 1.2. program de rețea
calea completă: 1-3-4-5 și 1-2-4-5 (critică).
Deoarece graficul de rețea este desenată fără scară de timp, este suficient de lucid pentru a determina activitatea care urmează să fie efectuate la fiecare moment. Prin urmare, în cazul unui mic proiect ar trebui să fie completat printr-o diagramă liniară (diagrama Gantt).
La construirea fiecare grafic linie de lucru descris timp axa paralelă cu un segment a cărui lungime este egală cu durata acelei lucrări. de locuri de muncă fictiv reprezentat de un punct de lungime zero. Evenimente i și j. începutul și sfârșitul programului de lucru (i-j) este plasată la începutul și sfârșitul segmentului. Lungimile sunt dispuse una sub cealaltă, de sus în jos, în ordinea crescătoare a indicelui i. și în același i - în ordine crescătoare a indicelui j. Abscisa de capătul din dreapta al ultimului segment pentru a determina critice run-time toate lucrările (fig. 1.3).
Să presupunem că munca prestată 1-2 2 persoane munca prestată 1-3 3 persoane munca prestată 2-4 4 persoane munca prestată 3-4 2 persoane munca prestată 4-5 3 persoane.
1. Conform tabelului. 1 calculată folosind microcalculator sau foaie de calcul:
a) Durata fiecărei lucrări în zile.
b) parametrii temporali ai fiecărui eveniment.
2. Construiți un program de rețea, în conformitate cu normele de construcție sale, punctul în interiorul sala evenimentului, perioadele timpurii și târzii realizările și rezerva timp, evidențiați calea critică.
3. Construiți o diagramă linie a programului de rețea, subliniind calea critică, și parcelele de încărcare a lucrătorilor.
4. Urcă-te pe computer:
a) rezervele din plin și fără fiecare dintre lucrări.
b) Calea critică (evenimentele care include) și punerea în aplicare integrală a întregii game de lucrări.
c) Pentru a realiza optimizarea programului de rețea.
5. Se calculează timpul de rezervă privată și independentă fiecare loc de muncă, precum și datele de începere și de încheiere timpurie și târzie de muncă.
6. Crearea unui tabel de parametri temporali de lucrări și evenimente.
Efectuarea rezultatele calculelor.
1. conta pe durata calculator a fiecărui loc de muncă t (i, j), în zilele de formula:
și înregistrează rezultatele în tabelul 1.2.
Tabelul 1.2 - Calculul duratei de lucru
apoi tp (j) calculează cu formula:
Calculul de realizare timpurie a evenimentelor se desfășoară de la primul eveniment la ultimul, care este, de la stânga la dreapta. În același timp TP1 = 0. Ne așteptăm mai târziu realizările data fiecărui eveniment.
Calculul este de la cel mai nou la prima, și anume de la dreapta la stânga. În plus, pentru ultimul eveniment tp = tn.
1) în cazul în care i este un eveniment eveniment ulterior, și anume
4. Calculele sunt efectuate rezerve complete și fără lucrări de timp pe un calculator.
Instrucțiuni pentru efectuarea calculelor pe un calculator
Laboratoarele MENU PRIMA selectați prin apăsarea <¯> lucra la calculul programului de rețea. presa
Protocol calcule modul de dialog
Programul de calcul și optimizarea programului de rețea
MUNCA Network Graphics (într-adevăr, așteptările și fictive) indicat de o săgeată. Eveniment indică Mug
Numărul de evenimente de rețea: 7
Numărul de lucrări în rețea 12
.................................. Introduceți funcționează numărul de cod 1
Numărul de evenimente, de la care lucrările ... .1
Numărul de evenimente, care include munca ... .. ... 2
Durata de lucru .... .... 2
..................................... Introduceți codul numeric 2 munca
Numărul de evenimente, de la care lucrările ... .1
Numărul de evenimente, care include munca ... .. ... 3
Durata de lucru .... .... 5
..................................... Introduceți codul 3 locuri de muncă numărul
Numărul de evenimente, din care lucrarea ... .2
Numărul de evenimente, care include activitatea de .... ... 3
Durata de lucru ... .. .... 2
..................................... Introduceți codul 12 de locuri de muncă numărul
Numărul de evenimente, din care activitatea ... .6
Numărul de evenimente, care include munca ... .. ... 7
Durata de muncă ....... 2
Au existat greșeli la intrarea ................ (1 - w)
Calcularea timpului de muncă de rezervă
și anume traducerea de 2,6 persoane per loc de muncă a traseului critic, acesta va fi redus cu 3,2 zile.
1) Tabelul de date brute cu durata calculată a fiecărei activități în zile.
2) Schema de rețea acoperită cu un parametrii de lucru și evenimente, și selectate calea critică.
3) Formula de bază utilizată pentru a calcula parametrii de evenimente și activități.
4) Linia diagramă (Gantt) cu calea selectată critic.
5) Rezultatul optimizării, proiectat sub forma unui tabel.