Min virksomhet er franchising. Vurderinger. Suksesshistorier. Ideer. Arbeid og utdanning
Nettstedsøk

Nettverksdiagram i handelseksempel. Hvordan bygge en nettverksgraf i Excel (Excel)

Eksempel 1. Prosjektet inkluderer følgende arbeider presentert i tabellen. Bygg en nettverksplan for implementering av et sett med arbeider.

Beslutning. Arbeid en 1 og en 2 er ikke innledet av noe arbeid, derfor er de på grafen avbildet av buer som kommer ut av den initierende hendelsen (1), som betyr øyeblikket prosjektet startes. arbeid en 3 arbeid går foran en 1, så på grafen buen en 3 følger direkte buen en en . Hendelse (2) betyr slutten på arbeidet en 1 og påbegynnelsen av de arbeider som den går foran. arbeid en 4 predate arbeid en 1 og en 2. På grafen reflekteres denne avhengigheten ved å introdusere et fiktivt verk (2, 3). Tidspunktet for avslutning av arrangementet (3) vil være det øyeblikket da arbeidet vil være fullført en 1 og en 2 og arbeidet kan begynne en 4. På samme måte, med tanke på sammenhengene, vises alle andre verk på grafen. Den endelige hendelsen (6) betyr øyeblikket for fullføring av hele prosjektet.

Reglene som brukes til å bygge en nettverksgraf.

1) det skal ikke være noen "blindveier" i nettverksgrafer, dvs. begivenheter der det ikke kommer noe arbeid ut (med unntak av den endelige begivenheten);

2) det skal ikke være noen hendelser (bortsett fra utgående) i nettverkskartene, som ikke er innledet med minst ett arbeid;

3) når man konstruerer nettverksgrafer, bør man ikke tillate at to tilstøtende hendelser kobles sammen med to eller flere jobber, noe som oftest skjer når man viser parallelle jobber. Denne feilen fører til forvirring på grunn av at to ulike arbeider vil ha samme betegnelse. For å unngå dette, anbefales det å introdusere tilleggshendelser og assosiere det med et påfølgende avhengighets- eller dummyarbeid;

4) det skal ikke være lukkede sløyfer i nettet, dvs. kjeder som forbinder noen hendelser med seg selv;

5) i tillegg, hvis noen komplekst arbeid kan startes før den fullstendige fullføringen av arbeidet umiddelbart før dem, så er sistnevnte avbildet som en serie sekvensielt utførte verk, som hver avsluttes med en bestemt hendelse.

6) hvis gjennomføringen av en av aktivitetene krever innhenting av resultatene av alle aktivitetene som er inkludert i arrangementet før den, og for en annen aktivitet er det nok å oppnå resultatet av bare én eller flere av disse aktivitetene, må en ny begivenhet bli i tillegg introdusert, samt en fiktiv aktivitet som knytter ny begivenhet fra den gamle.

Tidsplanen konstruert i samsvar med disse reglene er en nettverksmodell for prosjektgjennomføring. I dette tilfellet blir det til å begynne med vanligvis utarbeidet private nettverksplaner som dekker arbeid på separate deler av det generelle arbeidssettet som har uavhengig betydning, og deretter, ved å "sømme", oppnås en kompleks (konsolidert) tidsplan som dekker hele settet med arbeid som skal utføres.

Etter form tilbakemelding, kan du bestille et lignende verk i forfatterens forestilling hos oss: .

Et av firmaene bestemte seg for å implementere et datainformasjonssystem. Den oppnevnte prosjektlederen utarbeidet en liste over handlinger (arbeider) som skal utføres for dette, og angir rekkefølgen på gjennomføringen og varigheten gitt i tabellen. Lag et nettverksdiagram.
Merk:
a) det må være én initierende og én avsluttende hendelse i nettverket;
b) ser du nøye på listen over verk, vil du finne at verk A, B og C ikke har
tidligere jobber (de har kun påfølgende jobber), noe som betyr at de kan utføres
parallelt, fra den første hendelsen;
c) unngå å krysse stier;
d) direkte arbeid fra venstre til høyre;
e) det bør være så få fiktive jobber på kartet som mulig.

ArbeidArbeidets varighet t, dagerEtterfølgende arbeid
EN4 D, E
D3 Å, N
O6 Slutt
E2 K
K8 P
N1 P
P9 Slutt
B6 F, G, H
F7 K
G4 L, M
L2 Slutt
C5 Jeg
H7 Jeg
Jeg3 M
M1 Slutt

Videoinstruksjon

Skala nettverksdiagram

Beregn parametere nettverksgrafikk tiltak for å forbedre styringssystemet. Nettverksmodellen er gitt i tabellform (tabell). Arbeidets varighet er gitt i form av minimum og maksimum estimater. Påkrevd:
  1. Beregn etter tabellmetode alle hovedkarakteristikkene til arbeid og hendelser, finn den kritiske veien og dens varighet.
  2. Bygg et skalert nettverksdiagram.
  3. Estimer sannsynligheten for å fullføre hele komplekset av verk på 30 dager.
  4. Estimer maksimalt mulig tid for fullføring av hele komplekset av verk med en sannsynlighet på 95%.
Tabell - Nettverksmodell.

Jobbkode (i,j)

Varighet

tmin(i,j)

tmax(i,j)

1,2

5

10

1,4

2

7

1,5

1

6

2,3

2

4,5

2,8

9

19

3,4

1

3,5

3,6

9

19

4,7

4

6,5

5,7

2

7

6,8

7

12

7,8

5

7,5

Beslutning finner vi å bruke tjenesten Nettverksmodell. I vår oppgave er varigheten av arbeidet gitt av to estimater - minimum og maksimum. Minimumsestimatet karakteriserer arbeidets varighet under de mest gunstige omstendighetene, og maksimum t max (i, j) - under de mest ugunstige forholdene. Varigheten av arbeidet i dette tilfellet betraktes som en tilfeldig variabel, som, som et resultat av implementering, kan ta hvilken som helst verdi i et gitt intervall. Slike estimater kalles probabilistiske (tilfeldige), og deres forventede verdi t exp (i, j) estimeres med formelen
t exp (i,j)=(3 t min (i,j)+2 t maks (i,j))/5
For å karakterisere graden av spredning av mulige verdier rundt det forventede nivået, brukes spredningsindeksen:
S 2 (i, j)=0,04(t maks (i, j)-t min (i, j)) 2
Beregn forventet verdi og varians.
t kjølig (1,2)=(3*5+2*10)/5=7
t kjølig (1,4)=(3*2+2*7)/5=4
t kjølig (1,5)=(3*1+2*6)/5=3
t kjølig (2,3)=(3*2+2*4,5)/5=3
t kjølig (2,8)=(3*9+2*19)/5=13
t kjølig (3,4)=(3*1+2*3,5)/5=2
t kjølig (3,6)=(3*9+2*19)/5=13
t kjølig (4,7)=(3*4+2*6,5)/5=5
t kjølig (5,7)=(3*2+2*7)/5=4
t kjølig (6,8)=(3*7+2*12)/5=9
t kjølig (7,8)=(3*5+2*7,5)/5=6
S 2 (1,2) \u003d 0,04 * (10-5) 2 \u003d 1
S 2 (1,4) \u003d 0,04 * (7-2) 2 \u003d 1
S 2 (1,5) \u003d 0,04 * (6-1) 2 \u003d 1
S 2 (2,3) \u003d 0,04 * (4,5-1) 2 \u003d 0,25
S 2 (2,8) \u003d 0,04 * (19-9) 2 \u003d 4
S 2 (3,4) \u003d 0,04 * (3,5-1) 2 \u003d 6,25
S 2 (3,6) \u003d 0,04 * (19-9) 2 \u003d 4
S 2 (4,7) \u003d 0,04 * (6,5-4) 2 \u003d 0,25
S 2 (5,7) \u003d 0,04 * (7-2) 2 \u003d 1
S 2 (6,8) \u003d 0,04 * (12-7) 2 \u003d 1
S 2 (7,8) \u003d 0,04 * (7,5-5) 2 \u003d 0,25

De innhentede dataene vil bli lagt inn i tabellen.
Tabell - Nettverksmodell.


Arbeid (i,j)

Varighet

Forventet varighet t exp (i,j)

Spredning

S 2 (i,j)


tmin(i,j)

tmax(i,j)

1,2

5

10

7

1

1,4

2

7

4

1

1,5

1

6

3

1

2,3

2

4,5

3

0,25

2,8

9

19

13

4

3,4

1

3,5

2

6,25

3,6

9

19

13

4

4,7

4

6,5

5

0,25

5,7

2

7

4

1

6,8

7

12

9

1

7,8

5

7,5

6

0,25

Ved å bruke de innhentede dataene kan vi finne hovedkarakteristikkene til nettverksmodellen ved hjelp av en tabellmetode, den kritiske banen og dens varighet.
Tabell - Tabellmetode for beregning av nettverksdiagrammet.
CRCJobbkode (i,j)Arbeidets varighet t(i, j)Tidlige datoerSene datoerTidsreserver
t pH (i, j)t ro (i,j)t man (i, j)t av (i,j)R pRc
1 2 3 4 5 6 7 8 9
0 1,2 7 0 7 0 7 0 0
0 1,4 4 0 4 17 21 17 8
0 1,5 3 0 3 19 22 19 0
1 2,3 3 7 10 7 10 0 0
1 2,8 13 7 20 19 32 12 12
1 3,4 2 10 12 19 21 9 0
1 3,6 13 10 23 10 23 0 0
2 4,7 5 12 17 21 26 9 0
1 5,7 4 3 7 22 26 19 10
1 6,8 9 23 32 23 32 0 0
2 7,8 6 17 23 26 32 9 9

Dermed er de kritiske banejobbene (1,2),(2,3),(3,6),(6,8). Varigheten av den kritiske banen T kr =32.

Figur - Skalagraf over nettverksmodellen
For å estimere sannsynligheten for å fullføre hele komplekset av verk på 30 dager, trenger vi følgende formel: P(t cr Z er standardavviket til en tilfeldig variabel, S cr er standardavviket beregnet som kvadratroten av variansen av varigheten av den kritiske banen Korrespondanse mellom Z og Ф (Z) presentert i tabellen.
Tabell - Tabell over standard normalfordeling.

Z F(Z) Z F(Z) Z F(Z)
0 0.0000 1.0 0.6827 2.0 0.9643
0.1 0.0797 1.1 0.7287 2.1 0.9722
0.2 0.1585 1.2 0.7699 2.2 0.9786
0.3 0.2358 1.3 0.8064 2.3 0.9836
0.4 0.3108 1.4 0.8385 2.4 0.9876
0.5 0.3829 1.5 0.8664 2.5 0.9907
0.6 0.4515 1.6 0.8904 2.6 0.9931
0.7 0.5161 1.7 0.9104 2.7 0.9949
0.8 0.5763 1.8 0.9281 2.8 0.9963
0.9 0.6319 1.9 0.9545 2.9 0.9973
Den kritiske banen går gjennom jobbene (1,2)(2,3)(3,6)(3,8).
Kritisk banevariasjon:
S 2 (L cr) \u003d S 2 (1.2) + S 2 (2.3) + S 2 (3.6) + S 2 (6.8) \u003d 1 + 0.25 + 4 + 1 \u003d 6.25
S(L cr)=2,5
p(t cr<30)=0,5+0,5Ф((30-32)/2,5)=0,5-0,5Ф(0,8) = 0,5-0,5*0,5763=0,5-0,28815=0,213
Sannsynligheten for at hele komplekset av arbeider vil bli fullført på ikke mer enn 30 dager er 21,3%.
For å bestemme maksimalt mulig tid for fullføring av hele komplekset av arbeider med en pålitelighet på 95%, vil vi bruke følgende formel: T=T cr +Z*S cr

For å løse problemet finner vi verdien av argumentet Z, som tilsvarer en gitt sannsynlighet på 95 % (verdien av kolonnen Ф(Z) 0,9545*100 % i Tabell 5 tilsvarer Z=1,9).
T=32+1,9*2,5=36,8
Maksimumstiden for å fullføre hele komplekset av verk på et gitt sannsynlighetsnivå på 95% er bare 36,8 dager.

Konstruksjonen av en nettverksplan begynner med kompileringen av en liste over operasjoner (arbeid) som skal utføres (se tabell 1). Sekvensen av operasjoner i listen er vilkårlig. Nummereringsrekkefølgen for operasjoner utføres i samsvar med sekvensen av deres oppføring i listen. Listen over operasjoner er nøye gjennomtenkt og, avhengig av de spesifikke forholdene, detaljert til en viss grad. Operasjonene som er inkludert i listen er preget av en viss varighet, som er etablert på grunnlag av gjeldende standarder eller i analogi med tidligere utførte operasjoner. Etter å ha kompilert listen over operasjoner, fortsett til prosedyren for å bygge et nettverk.

Eksempel. Det er nødvendig å bygge en nettverksplan for implementering av et kompleks av operasjoner for gjenoppbygging av verkstedet. Listen over operasjoner er presentert i tabell. 1. Det endelige nettverksdiagrammet av operasjonskomplekset er vist i fig.

Beslutning. Grafoperasjoner bortsett fra operasjoner 2→3 og 5→6 , er gyldige. Tallene i parentes tilordnet buene indikerer varigheten av de tilsvarende operasjonene. Drift a1 og a2 ikke stol på noen operasjoner, så på grafen vil vi skildre dem som buer som dukker opp fra hendelsen (1), som betyr begynnelsen på utførelsen av et kompleks av operasjoner. Drift a3, a5 og a6 stole på kirurgi a1, derfor, på grafen, følger disse buene direkte buen a1. Hendelse (2) betyr slutten av operasjonen a1 og starten av operasjonene representert av buene som kommer fra denne hendelsen. Operasjon a4, er avhengig av driften a1 og a2. Grafisk gjenspeiles denne tilstanden ved å vise operasjoner 1→3 og 3→4 sekvensielt og introdusere en fiktiv operasjon 2→3 . Hendelse (3) er en hendelse for operasjon 1→3 og 2→3 , derfor vil øyeblikket for fullføring av hendelsen (3) være det øyeblikket da alle operasjonene inkludert i denne hendelsen vil bli fullført og operasjonen som reflekteres av lysbuen som kommer ut fra den kan startes. På samme måte, med tanke på utførelsesteknologien, vises resten av operasjonene på grafen. Den endelige hendelsen (9) betyr øyeblikket for fullføring av hele komplekset av operasjoner for rekonstruksjon av verkstedet. Driftskoder (se tabell 1) består av numrene til de første og siste hendelsene og legges praktisk talt inn i listen etter at tidsplanen er utarbeidet.

Tabell 1 - Liste over operasjoner for å bygge et nettverksdiagram

Operasjon

Driftskode

navnet på operasjonen

Stoler på operasjoner

Varighet, dager

Forberedende arbeid

Demontering av gammelt utstyr

Grunnarbeid for nytt utstyr

Forberedelse for installasjon av nytt utstyr

Elektrisk arbeid

Installasjon av nytt utstyr

Koble utstyr til strømnettet

Justering og teknologisk testing av utstyr

Etterarbeid

Aksept av butikken i drift

Hendelsene og buene til den konstruerte nettverksgrafen (se fig. 7.5) er nummerert i henhold til rekker. I praksis, i det originale nettverksdiagrammet, har elementene som regel en uordnet nummerering. Derfor, etter å ha plottet en graf, anbefales det å omnummerere elementene ved hjelp av metodene diskutert i forrige avsnitt.

Konstruksjonen av nettverksdiagrammer av forbigående komplekser av operasjoner, når det på grunn av mangel på tid ikke er mulig å utføre optimaliseringsberegninger, utføres under hensyntagen til teknologiske og ressursbegrensninger. Konstruksjonen av grafer for ikke-forbigående komplekser av operasjoner, når det er nok tid til deres studie, utføres kun under hensyntagen til teknologiske begrensninger. Denne tilnærmingen sikrer minimal varighet av operasjonskomplekset. Etter at grafen er bygget, beregnes tidsparameterne og optimalisering utføres for ressurser eller andre indikatorer, for hvilke formelle optimaliseringsmetoder brukes.

Bilde 1

For ulike ledelsesnivåer utarbeides tidsplaner med ulik detaljeringsgrad. Så i fig. 7.6 viser en utvidet nettplan for rekonstruksjon av verkstedet. For spesifikke utøvere blir timeplaner for private nettverk satt sammen med en større grad av detaljer.

Oppgave til seminar nr. 4

Øvelse 1. Ta med det teknologiske produksjonsskjemaet utviklet i kursprosjektet i spesialiteten, liste opp de viktigste teknologiske operasjonene med en indikasjon på tidspunktet for implementeringen av dem, som et resultat av å bygge et nettverksdiagram av produksjonsprosessen og beregne alle tidsparameterne. .

En nettverksplan er en tabell designet for å utarbeide en prosjektplan og overvåke implementeringen. For sin profesjonelle konstruksjon er det spesialiserte applikasjoner, for eksempel MS Project. Men for små bedrifter, og enda mer for personlige forretningsbehov, gir det ingen mening å kjøpe spesialisert programvare og bruke mye tid på å lære vanskelighetene ved å jobbe i den. Med konstruksjonen av en nettverksgraf klarer regnearket Excel, som er installert av de fleste brukere, ganske vellykket. La oss finne ut hvordan du utfører oppgaven ovenfor i dette programmet.

Du kan bygge en nettverksgraf i Excel ved å bruke et Gantt-diagram. Etter å ha den nødvendige kunnskapen, er det mulig å sette sammen en tabell over enhver kompleksitet, alt fra vaktenes vaktplan til komplekse flernivåprosjekter. La oss ta en titt på algoritmen for å utføre denne oppgaven ved å lage en enkel nettverksgraf.

Trinn 1: Bygging av bordstrukturen

Først av alt må du lage en tabellstruktur. Det vil være rammeverket for nettverksdiagrammet. Typiske elementer i et nettverksdiagram er kolonner som angir serienummeret til en spesifikk oppgave, dens navn, personen som er ansvarlig for implementeringen og tidsfrister. Men i tillegg til disse hovedelementene kan det være flere i form av notater osv.


Dette fullfører opprettelsen av tabellblanken.

Trinn 2: lage tidslinjen

Nå må vi lage hoveddelen av nettverksdiagrammet vårt - tidslinjen. Det vil være et sett med kolonner, som hver tilsvarer én periode i prosjektet. Oftest er en periode lik en dag, men det er tilfeller der verdien av perioden beregnes i uker, måneder, kvartaler og til og med år.

I vårt eksempel bruker vi alternativet når én periode er lik én dag. La oss lage en tidsskala for 30 dager.

  1. Vi passerer til høyre kant av blanken på bordet vårt. Fra denne grensen velger vi et område med 30 kolonner, og antall rader vil være lik antall linjer i blanken som vi opprettet tidligere.
  2. Klikk deretter på ikonet "Grense" i modus "Alle grenser".
  3. Etter at grensene er skissert, la oss legge til datoene til tidsskalaen. La oss si at vi kontrollerer et prosjekt med en gyldighetsperiode fra 1.–30. juni 2017. I dette tilfellet må navnet på tidsskalakolonnene settes i samsvar med det angitte tidsintervallet. Det er selvfølgelig ganske kjedelig å legge inn alle datoene manuelt, så vi vil bruke et autofullføringsverktøy som heter "Progresjon".

    Sett inn datoen i det første objektet i tidssjakalens header "01.06.2017". Flytt til fane "Hjem" og klikk på ikonet "Fylle". En ekstra meny åpnes, der du må velge et element "Progresjon...".

  4. Vinduet er aktivert "Progresjon". I en gruppe "Plassering" verdien bør noteres "Etter linjer", siden vi vil fylle overskriften, representert som en streng. I en gruppe "Type" alternativet må være krysset av "Datoer". I blokken "Enheter" sett bryteren nær posisjonen "Dag". I området "Steg" må være et numerisk uttrykk "en". I området "Grenseverdi" angi datoen 30.06.2017 . Klikk på OK.
  5. Overskriftsmatrisen vil fylles ut med påfølgende datoer fra 1. juni til 30. juni 2017. Men for nettverksdiagrammet har vi celler som er for brede, noe som negativt påvirker kompaktheten til bordet, og derfor dets synlighet. Derfor vil vi utføre en rekke manipulasjoner for å optimalisere tabellen.
    Marker hodet på tidslinjen. Klikk på det valgte fragmentet. I listen stopper vi ved varen "Celleformat".
  6. Gå til delen i formateringsvinduet som åpnes "Justering". I området "Orientering" angi verdi "90 grader", eller flytt elementet med markøren "Inskripsjon" opp. Klikk på knappen OK.
  7. Etter det endret navnene på kolonnene i form av datoer orienteringen fra horisontal til vertikal. Men på grunn av det faktum at cellene ikke endret størrelsen, ble navnene uleselige, siden de ikke passer vertikalt inn i de angitte elementene på arket. For å endre denne tilstanden, velg innholdet i overskriften igjen. Klikk på ikonet "Format" plassert i blokken "Celler". I listen stopper vi ved alternativet "Autotilpass radhøyde".
  8. Etter den beskrevne handlingen passet navnene på kolonnene i høyden inn i cellegrensene, men bredden på cellene ble ikke mer kompakt. Velg rekkevidden til tidslinjeoverskriften igjen og klikk på knappen "Format". Denne gangen velger du alternativet fra listen. "Autotilpass kolonnebredde".
  9. Nå har bordet blitt kompakt, og gitterelementene har fått en firkantet form.

Trinn 3: Utfylling av data


Trinn 4: Betinget formatering

På neste trinn av arbeidet med nettverksdiagrammet, må vi fylle ut med farge de cellene i rutenettet som tilsvarer intervallet for perioden for implementering av en bestemt hendelse. Du kan gjøre dette med betinget formatering.

  1. Vi markerer hele utvalget av tomme celler på tidslinjen, som presenteres som et rutenett av firkantede elementer.
  2. Klikk på ikonet "Betinget formatering". Den ligger i blokken "Stiler" Dette vil åpne en liste. Den bør velge alternativet "Lag en regel".
  3. Et vindu åpnes der du vil opprette en regel. I området for valg av regeltype markerer vi elementet som innebærer bruk av en formel for å angi formaterte elementer. I felt "Format verdier" vi må angi utvalgsregelen, representert som en formel. For vårt spesielle tilfelle vil det se slik ut:

    OG(G$1>=$D2;G$1<=($D2+$E2-1))

    Men for at du skal kunne konvertere denne formelen til nettverksgrafen din, som ganske mulig vil ha andre koordinater, bør vi dechiffrere den skrevne formelen.

    "OG" er en innebygd Excel-funksjon som sjekker om alle verdiene som er angitt som argumenter er sanne. Syntaksen er:

    OG(boolsk1;boolsk2;...)

    Totalt brukes opptil 255 booleaner som argumenter, men vi trenger bare to.

    Det første argumentet er skrevet som et uttrykk "G$1>=$D2". Den sjekker at verdien i tidslinjen er større enn eller lik den tilsvarende startdatoverdien for en bestemt hendelse. Følgelig er den første lenken i gitt uttrykk refererer til den første cellen i en rad på tidslinjen, og den andre cellen refererer til det første elementet i hendelsens startdatokolonne. dollar tegn ( $ ) er satt spesifikt slik at koordinatene til formelen, som har dette symbolet, ikke endres, men forblir absolutte. Og for ditt tilfelle må du plassere dollarskiltene på de riktige stedene.

    Det andre argumentet er representert ved uttrykket "G$1<=($D2+$E2-1)» . Den sjekker at indikatoren på tidslinjen ( G$1) var mindre enn eller lik sluttdatoen for prosjektet ( $D2+$E2-1). Tidslinjetallet beregnes som i forrige uttrykk, og prosjektets sluttdato beregnes ved å legge til prosjektets startdato ( $D2) og dens varighet i dager ( $E2). For at første dag i prosjektet skal inkluderes i antall dager trekkes en fra dette beløpet. Dollartegnet spiller samme rolle som i forrige uttrykk.

    Hvis begge argumentene til den presenterte formelen er sanne, vil betinget formatering bli brukt på cellene i form av å fylle dem med farger.

    For å velge en spesifikk fyllfarge, klikk på knappen "Format…".

  4. Gå til delen i et nytt vindu "Heller". I en gruppe "Bakgrunnsfarger" Ulike fargealternativer er tilgjengelige. Vi markerer fargen som vi ønsker at cellene i dagene som tilsvarer perioden for den spesifikke oppgaven skal fremheves. La oss for eksempel velge grønt. Etter at nyansen reflekteres i feltet "Prøve", klikk på OK.
  5. Etter å ha gått tilbake til vinduet for oppretting av regler, klikk også på knappen OK.
  6. Etter den siste aktiviteten ble nettverksrutene som tilsvarer perioden for den spesifikke aktiviteten farget grønne.

På dette kan opprettelsen av et nettverksdiagram anses som fullført.

I løpet av arbeidet har vi laget et nettverksdiagram. Dette er ikke den eneste versjonen av en slik tabell som kan opprettes i Excel, men de grunnleggende prinsippene for å utføre denne oppgaven forblir uendret. Derfor, hvis ønskelig, kan hver bruker forbedre tabellen presentert i eksemplet for å passe deres spesifikke behov.

Konstruksjonen av en nettverksgraf består i riktig tilkobling av arbeidspilene ved hjelp av hendelsessirkler. I dette tilfellet er den riktige tilkoblingen av pilene som følger.
- hvert arbeid i nettverksdiagrammet må komme ut av en hendelse, som betyr slutten på alle arbeider, hvis resultat er nødvendig for starten.
- en hendelse som angir starten på et spesifikt arbeid bør ikke inkludere resultatene av arbeidet som ikke er nødvendig for å starte dette arbeidet.
Grafen bygges fra venstre til høyre, og hver hendelse med et høyere serienummer skal være plassert til høyre for den forrige. Piler som viser verk skal være plassert fra venstre mot høyre.
Konstruksjonen av timeplanen begynner med bildet av arbeid som ikke krever resultater av annet arbeid til å begynne med. Slikt arbeid kan kalles første, siden alle andre arbeider av komplekset vil bli utført først etter at de er fullstendig fullført. Avhengig av detaljene til det planlagte komplekset, kan det være flere innledende arbeider, eller det kan bare være ett. Ved plassering av kildearbeidet må det tas hensyn til at det på nettverksdiagrammet kun skal være én kildehendelse.
fig.2 eksempler på å bygge begynnelsen av en nettverksgraf presenteres: fig.2(A) - for varianten med ett originalverk (verk a), fig.2(B) - for varianten med tre originalverk (a, b, c).

Ris. 2. Et eksempel på å bygge begynnelsen av et nettverksdiagram

I prosessen med videre konstruksjon av nettverksdiagrammet, er det nødvendig å følge følgende regler.

Hvis arbeid "G" bør gjøres først etter at arbeidet er utført "en", så på grafen er det avbildet som en sekvensiell kjede av aktiviteter og hendelser ( ris. 3).

Ris. 3. Bilde av sekvensielt utførte verk

Hvis for å utføre arbeid G"og" e" resultatet av det samme arbeidet er nødvendig, for eksempel "c", så skal grafen se slik ut ( ris. 4).

Ris. 4. Bilde av arbeid utført etter samme arbeid

Hvis du skal utføre ett eller flere arbeid (for eksempel - " e”), kreves resultatet av to eller flere arbeider (for eksempel “ i"og" G”), så vil grafen se slik ut ( ris. 5).

Ris. 5. Bilde av arbeid som gjøres etter flere jobber

Hvis du skal utføre en eller flere jobber (f.eks "G" og "e" ) resultatet av bare en del av et annet arbeid er nødvendig (f.eks. « en" ), så er dette verket delt inn i deler på en slik måte at dets første del (f.eks. "a1" ) ble utført til resultatet trengte for å starte den første jobben ( "G" ), og den andre og påfølgende delene ( "a2", "a3" etc. - resten av arbeidet "en" ), ble fremført parallelt med det andre verket ( "e" ) og påfølgende ( ris. 6).

Ris. 6. Bilde av arbeid utført etter delvis fullført arbeid

To tilstøtende arrangementer kan kun kombineres med én jobb. For å skildre parallelle jobber, en mellomhendelse og en fiktiv jobb ( ris. 7).

Ris. 7. Bilde av verk som har én start- og slutthendelse

Hvis utførelse av et arbeid (for eksempel "e") bare er mulig etter å ha oppnådd det kumulative resultatet av to eller flere parallelle arbeider (for eksempel "c" og "d"), og utførelse av et annet arbeid (for eksempel , "e") - etter å ha mottatt resultatet av bare en av dem (for eksempel "in"), så i nettverksdiagrammet er det nødvendig å introdusere en ekstra hendelse og fiktivt arbeid ( ris. åtte).

Ris. 8. Bruke dummy arbeid

Nettverket skal ikke være det "blindveier" , dvs. mellomliggende hendelser som det ikke kommer noe arbeid ut av (for eksempel hendelse nummer 7 på ris. ni). Det burde det heller ikke være "haler" , dvs. mellomliggende hendelser som ikke er innledet av minst ett verk (for eksempel hendelse nr. 2 ris. ni).

Ris. 9. "Tails" og "blindveier" på nettverksdiagrammet

8. Nettverket skal ikke ha lukkede sløyfer som består av sammenhengende jobber som skaper en lukket krets (for eksempel en kjede av jobber "d", "G"ris. 10 (A)). Denne situasjonen indikerer mest sannsynlig en feil ved kompilering av listen over verk og bestemmelse av forholdet deres. I dette tilfellet er det nødvendig å analysere de første dataene og, avhengig av konklusjonene fra analysen, enten omdirigere arbeidet som skaper syklusen til en annen hendelse (hvis arbeidet som starter i denne hendelsen krever resultatet, eller hvis det er del av det samlede resultatet), eller utelukk det fullstendig fra komplekset (hvis det avsløres at resultatet ikke er nødvendig). På ris. 10 (B) presenterte situasjonen da arbeidet "G" er en del av det samlede resultatet.

Ris. 10(A). Et eksempel på en sløyfe i et nettverksdiagram

Ris. 10(B). Eliminer en syklus i et nettverksdiagram

Hvert arbeid i nettverksdiagrammet må være unikt definert, bare av dets iboende hendelsespar - det skal ikke være hendelser med samme tall. For riktig nummerering av hendelser, fortsett som følger: nummereringen av hendelser begynner med den første hendelsen, som får tallet 0. Fra den første hendelsen (0) slettes alle utgående arbeider, på det gjenværende nettverket er en hendelse igjen funnet som ikke inkluderer noe arbeid. Denne hendelsen får tallet 1. Deretter blir jobbene som dukker opp fra hendelse 1 krysset over, og hendelsen som ikke inkluderer noen jobb blir igjen funnet på resten av nettverket, den tildeles nummer 2, og så videre til siste begivenhet. Et eksempel på nettverksdiagramnummerering er vist i ris. elleve.

Ris. 11. Nettverksdiagramnummereringsrekkefølge

Det skal ikke være noen fiktive jobber på diagrammet som dupliserer informasjon fra andre jobber. For eksempel et verk som kobler hendelser #5 og 6 på ris. 12 (A) duplikater arbeid Vi vil”, dupliserer arbeidssammenkoblingshendelsene nr. 2 og 4 arbeidssammenkoblingshendelsene nr. 2 og 3.

Ris. 12. Misbruk av fiktive verk

Formen på grafen skal være enkel, uten unødvendige kryss. Det meste av arbeidet skal være avbildet med horisontale linjer. Oftest bygges grafer fra den første hendelsen til den siste.

For det første er nettverksplanen bygget i en utkastversjon, mens det viktigste ikke er utseendet til nettverket, men den logiske arbeidsrekkefølgen. Deretter utføres en grafisk bestilling av nettverket for å redusere antall gjensidig kryssende jobber.

Metoden for å konstruere nettverksgrafer beskrevet ovenfor har en rekke ulemper:

  • Før plotting er det ganske vanskelig å identifisere feil i de originale dataene.
  • Det er ingen klare kriterier for utforming av hendelser, og behovet for å introdusere fiktive verk er ikke alltid åpenbart.
  • Før du bygger et nettverksdiagram, er det umulig å bestemme hvor mange hendelser og fiktive jobber som vil være i det. Dette gjør det umulig å bestemme størrelsen på grafen i de innledende stadiene.
  • Ved den første tegningen av pilene er det vanskelig å bestemme hvor det er bedre å rette dem og hvor lange de skal være.
  • Prosessene med formulering og nummerering av hendelser er i stor grad subjektive.
  • Formaliseringen av prosedyrene beskrevet ovenfor byr på visse vanskeligheter, som i stor grad kompliserer utviklingen av tilstrekkelige algoritmer for å plotte grafer ved hjelp av en datamaskin.
  • Når du planlegger komplekser med et stort antall arbeider, er det nesten umulig å bygge nettverksdiagrammer i manuell modus.

Vi foreslår en mer systematisk tilnærming til konstruksjon av nettverksgrafer, som i stor grad eliminerer disse manglene. Den foreslåtte metodikken består av 4 stadier.