Kursangebot | Operations Research 1 | Netzplanerstellung

Operations Research 1

Netzplanerstellung

In den Vorgangslisten (vorheriger Abschnitt) stehen alle notwendigen Informationen zur Erstellung des Vorgangsknotennetzplan. In diesem Abschnitt sollen die Grundregeln zur Erstellung solcher Netzpläne aufgezeigt werden.

Grundregeln für Vorgangsknotennetzpläne

Bei Vorgangsknotennetzplänen werden die Vorgänge als Knoten dargestellt. Diese Vorgangsknoten werden als Rechtecke dargestellt. Die Reihenfolgebeziehungen zwischen den Vorgängern werden durch Pfeile veranschaulicht:

In der obigen Grafik ist der Vorgang direkter Vorgänger von Vorgang . Der Vorgang ist somit direkter Nachfolger von Vorgang .

In der obigen Grafik sind die Vorgänge und direkte Vorgänger von Vorgang . Der Vorgang ist somit direkter Nachfolger der Vorgänge und .

Für jeden Vorgang existieren ein Anfangs- und ein Endzeitpunkt. Zur Darstellung der einzelnen Vorgänge im Vorgangsknotennetzplan können die folgenden Beziehungen herangezogen werden:

  • Anfang - Anfang Beziehung (AA - Beziehung)
  • Ende - Ende Beziehung (EE - Beziehung) 
  • Anfang - Ende Beziehung (AE - Beziehung)
  • Ende - Anfang Beziehung (EA - Beziehung)

Die AA - Beziehung wird auch als Anfangsfolge, die EE - Beziehung als Endfolge, die EA - Beziehung als Normalfolge und die AE -Beziehung als Sprungfolge bezeichnet. Es muss nicht für jeden Vorgang die gleiche Beziehung gelten. Dann aber müssen die Anordnungsbeziehungen an die Pfeile im Vorgangsknotennetzplan notiert werden. Im Folgenden wird für alle Vorgänge immer die Anfangsfolge verwendet.

Mindest- und/oder Maximalabstände 

Für zwei Vorgänge und lassen sich zudem zeitliche Mindest - und/oder Maximalabstände angeben. Diese seinem im Folgenden zusammengefasst:


Anfangsfolge 
Mindestabstand von nach      
 
 Maximalabstand von nach       



Endfolge  
Mindestabstand von nach  
    
 Maximalabstand von nach       



Sprungfolge  
Mindestabstand von nach  
    
 Maximalabstand von nach       



Normalfolge   
Mindestabstand von nach      
 
 Maximalabstand von nach       


Diese Mindestabstände bzw. Maximalabstände werden über bzw. unter die Pfeile geschrieben. Im Weiteren werden die Mindestabstände der Normalfolge (EA-Beziehung) bei der Aufstellung der Vorgangsknotennetzpläne verwendet. Grund dafür ist die Möglichkeit alle anderen Darstellungsformen in die Normalfolge zu transformieren.

Beispiel zur Ablaufplanung

Gegeben sei die folgende Vorgangsliste:

Beispiel

Hier klicken zum Ausklappen

Bestimmen Sie den Vorgangsknotennetzplan für die oben gegebene Vorgangsliste. 

Bei dem Vorgangsknotennetzplan werden die Vorgänge als Knoten dargestellt, die Pfeile stellen dabei die Verknüpfungen und Abhängigkeiten zwischen den Vorgängen dar. Es wird hierbei für die Vorgänge die Mindestabstände der Normalfolge gewählt. 

Da die Vorgangsliste nur die Dauern der einzelnen Vorgänge enthält, muss davon ausgegangen werden, dass die Vorgänge ohne Abstände nacheinander ablaufen. Die Mindestabstände zwischen zwei Vorängen ist also Null. Der Vorgang 2 kann sofort nach Ende des Vorganges 1 beginnen usw. da in der Aufgabenstellung keine weiteren Angaben gemacht worden sind. Die Pfeilbewertung ist für jeden Vorgang also Null und kann demmach vernachlässigt werden. 

Beispiel zu Anfangsfolge, Endfolge, Sprungfolge und Normalfolge

Beispiel

Hier klicken zum Ausklappen

Der Vorgang 1 dauert 5 Zeiteinheiten (ZE). Der Vorgang 2 (Dauer 4 ZE) kann frühestens 0 ZE (Minimalabstand) nach Ende von Vorgang 1 begonnen werden, muss jedoch spätestens 2 ZE (Maximalabstand) nach Ende von 1 begonnen werden.

Stellen Sie den Vorgangsknotennetzplan für Mindestabstände und Maximalabstände in Normalfolge und in Anfangsfolge dar.

Die Mindestabstände und Maximalabstände in Normalfolge und Anfangsfolge ergeben sich wie folgt:

Über dem Pfeil ist der Mindestabstand angegeben, unter dem Pfeil der Maximalabstand. Für die Anfangsfolge gilt: der Vorgang 2 kann frühestens 5 ZE und darf spätestens 7 ZE nach Beginn von Vorgang 1 starten (AA-Beziehung). Für die Normalfolge gilt: der Vorgang 2 kann frühestens 0 ZE und darf spätestens 2 ZE nach Ende von Vorgang 1 starten (EA-Beziehung).

Der Übersicht halber wird zusätzlich die Endfolge und die Sprungfolge angegeben:

Für die Endfolge gilt: der Vorgang 2 kann frühestens 4 ZE und darf spätestens 6 ZE nach Ende von Vorgang 1 beendet werden (EE-Beziehung). Für die Sprungfolge gilt: der Vorgang 2 kann frühestens 9 ZE und darf spätestens 11 ZE nach Beginn von Vorgang 1 beendet werden (AE-Beziehung).

Lerne erfolgreich mit unseren Online-Kursen

This browser does not support the video element.

Sichere dir jetzt das kompakte Wissen mit unserem Vollzugriff Komplettpaket für Ingenieurstudenten


  • Alle Lernmaterialien komplett mit 494 Videos, 5120 interaktiven Übungsaufgaben und 3108 Lerntexten
  • Günstiger als bei Einzelbuchung nur 14,90 € mtl. bei 1 Monaten Mindestvertragslaufzeit
Jetzt entdecken

This browser does not support the video element.

Einzelkurs: Operations Research 1


  • Die besten Lernmaterialien: 77 Texte, 184 Abbildungen, 13 Videos und 42 Übungsaufgaben.
Jetzt entdecken