Nätverksdiagram - en dynamisk modell av produktionsprocessen , som återspeglar det tekniska beroendet och sekvensen för att utföra en uppsättning arbeten, kopplar deras utförande i tid, med hänsyn tagen till kostnaden för resurser och kostnaden för arbetet, samtidigt som man lyfter fram flaskhalsar (kritiska) platser .
Huvudelementen i ett nätverksdiagram är arbete och händelse. Ett annat viktigt begrepp är begreppet en väg.
Arbetet speglar arbetsprocessen i vilken människor, maskiner, mekanismer, materialresurser deltar (designer strukturer och system, levererar utrustning, lägger väggar, löser problem på en dator etc.) eller vänteprocessen (härdning av betong, torkning av gips, etc.) .). P.). Varje verk i nätverksdiagrammet har ett specifikt innehåll. Arbete som en arbetsprocess kräver tid och resurser, och som en förväntan - bara tid. För korrekt och visuell visning av verkens prioritetsordning när man bygger ett nätverk, används ytterligare bågar avbildade med streckade linjer, kallade fiktiva verk eller anslutningar. De kräver varken tid eller resurser, utan indikerar bara att starten på ett jobb beror på slutet på ett annat.
Ett evenemang uttrycker det faktum att en eller flera omedelbart föregående (inkluderade i evenemanget) aktiviteter har avslutats och är skyldiga att starta de omedelbart efterföljande (utgående från evenemanget) aktiviteter. Händelsen i början av arbetet kallas den initiala händelsen, och i slutet - den sista. Nätverkets starthändelse kallas starthändelse och sluthändelsen kallas sluthändelse. En händelse som varken är initial eller slutlig kallas en mellanhändelse. Den initiala händelsen för nätverket kommer inte in, och inget arbete kommer ut från den sista händelsen. Till skillnad från jobb sker händelser omedelbart utan att det tär på resurser.
En väg förstås som vilken sekvens av aktiviteter som helst i ett nätverksdiagram där sluthändelsen för varje aktivitet sammanfaller med starthändelsen för nästa. Varaktigheten av en väg bestäms av summan av varaktigheterna för dess ingående verk. Den längsta vägen mellan de första och sista händelserna kallas den kritiska vägen (Lm). Om den kritiska tiden inte överensstämmer med den angivna eller normala tiden, måste minskningen av produktionsprocessen börja med en minskning av varaktigheten av det kritiska arbetet.
Ett nätverksdiagram är en graf som återspeglar projektets arbete och länkarna mellan dem (i form av ett nätverk), samt status för projektet som helhet (avslutat och planerat arbete). Grafen kan byggas i två versioner:
Grafens hörn återspeglar tillståndet för ett objekt (till exempel konstruktion), och bågarna representerar arbetet som utförs på detta objekt. Varje båge är förknippad med den tid som arbetet utförs och/eller antalet arbetare som utför arbetet. Ofta är en nätverksgraf konstruerad på ett sådant sätt att det horisontella arrangemanget av vertex motsvarar den tid det tar att nå det tillstånd som motsvarar en given vertex. En populär komponent i PERT- metoden .
Typer av jobb:
Alla arbeten i nätverket kopplar samman två händelser: den föregående (som är den första för det) och den som följer efter den (den sista).
Händelsetyper:
En händelse definierar ett tillstånd, inte en process.
Varje sekvens av jobb i ett nätverk där sluthändelsen för varje jobb i den sekvensen sammanfaller med starthändelsen för jobbet som följer efter det kallas en sökväg.
Sökvägar i ett nätverksdiagram kan vara av tre typer:
Kritisk väg - den väg som har längst varaktighet från den initiala händelsen till den sista (se Kritisk väg metod ).
Topparna i grafen återspeglar jobben, och länkarna mellan dem representerar beroenden mellan jobben. I en sådan graf kännetecknas varje nod, liksom arbetet, av ett antal attribut, såsom arbetets varaktighet, tidig starttid, sen starttid, reserv (skillnad mellan tidiga och sena starttider). Noll-slack-aktiviteter ligger på den kritiska vägen.
Det finns några grundläggande regler för att upprätta ett nätverksdiagram: