Fulkersons regel för numrering av händelserna (med diagram)

Efter att ha läst den här artikeln kommer du att lära dig om Fulkersons regel för numrering av händelserna.

Generellt ritas nätdiagram enligt sekvens av utförande av aktiviteter. Nodor introduceras som indikerar slutförande av en eller flera aktiviteter och start av en eller flera aktiviteter. Om nätverksdiagrammet är komplext, verkar det svårt att räkna händelsen. För detta ändamål följer vi Fulkersons regel för att räkna händelserna.

Steg som ska följas enligt regeln diskuteras nedan:

(1) Utgångshändelsen, händelsen som saknar föregångareaktivitet är numrerad J '. Andra händelser numreras i ökande ordning från händelse till höger. Om det finns mer än en initial händelse, som finns i diagram, var som helst ska de numreras från topp till botten i ökande ordning. Inga två händelser kan i alla fall ha samma nummer.

(2) För att se alla aktiviteter som kommer fram från händelsen J 'i diagrammet, hittas en eller flera initiala händelser utan föregångare. Numrera dessa händelser enligt regel (1)

(3) Följ regeln (2) för nynumrerade händelser och så vidare tills händelsen inte har någon aktivitet som kommer ut ur den finns. Den händelsen är numrerad som högst i diagrammet.

Exempel 1:

Numrera händelserna i nätverket som visar Fig. 23.6 med hjälp av Fulkerson-regeln:

Lösning:

1. Händelse a är start- eller starthändelsen; nummer det som 1.

2. På grund av aktiviteten K som kommer ut ur en och slutar vid händelse h kommer aktivitetsänden att vara den nya initiala händelsen och numrera den som 2.

3. Det finns två pilar L och M som kommer ut ur händelse 2. Nu genom att försumma slutar dessa aktiviteter c och d, ytterligare två nya inledande händelser 3 och 4 erhålls

4. Följande samma procedur och försummelse av ändar e, f, g, h för aktiviteterna N, O, F, Q, R, S och T matas nya händelser 5, 6, 7 och 8 i cirklar och det numrerade nätdiagrammet är visad i fig 23.7.

Exempel 2:

Ett projekt består av sju aktiviteter. Aktiviteter P, Q, R kör samtidigt.

Förhållandet mellan de olika aktiviteterna är följande:

Aktivitet V är projektets sista operation och det är också omedelbar efterträdare till S, T och U. Rita projektets nätverk.

Lösning:

Nätdiagrammet kan utvecklas enligt följande:

(1) Aktiviteter P, Q och R är samtidiga aktiviteter som initierar från nod 1.

(2) Sedan S, T och U är de omedelbara efterföljarna till aktiviteterna P, Q respektive R.

(3) V är också den sista operationen eller omedelbar efterföljare till S, T och U så att nätverket blir.

Exempel 3 :

Rita nätverksdiagrammet för följande projekt:

(i) A och B börjar samtidigt

(ii) C följer A

(iii) D följer A men föregår E

(iv) F följer B men föregår G

(v) G följer F men föregår H

(vi) H följer G men föregår E och

(vii) E och jag avslutas samtidigt.

Lösning:

De olika aktiviteterna visas i nätverket enligt följande:

Exempel 4:

Rita nätverket för följande aktiviteter:

(i) A och B börjar vid ursprung

(ii) C följer A men föregår D

(iii) E följer A men föregår F

(iv) G följer B men föregår H

(v) Jag följer C och E

(vi) K följer D och G

(vii) J följer F men föregår K

(viii) I, K och H är avslutade aktiviteter

(ix) F är oberoende av C och

(x) H är oberoende av J.

Lösning:

De olika aktiviteterna kan representeras i nätverket enligt följande:

Exempel 5:

Rita nätverk av projektet med följande situation:

(i) P är förutsättning för S

(ii) Q är förutsättning för S och T

(iii) R är förutsättning för T

(iv) S och T är förutsättningar för U

Lösning:

Dessa aktiviteter illustreras i fig 23.10 som visas nedan:

Exempel 6:

I ett byggprojekt har händelser identifierats som A, B, C, D, E, F, G, H, J, K, L och M. A är starthändelsen. B inträffar efter A. C lyckas B och föregår L men hindrar förekomsten av G. D inträffar efter B före K och håller fast C. F lyckas C, fortsätter G och fasthåller E. E lyckas B men fortsätter J. G lyssnar F och föregår H. H föregår L an och begränsar J. L förekommer efter J men innan K. M lyckas K. Rita ett PERT-nätverk.