Fachinformatiker Projekt Netzplan Beispiel

Aus Xinux Wiki
Zur Navigation springen Zur Suche springen

Begriffe

  • FAZ = frühester Anfangszeitpunkt
  • FEZ = frühester Endzeitpunkt
  • FP = freier Puffer (= Faz des Nachfolgers – FEZ des aktuellen Vorgangs)
  • SAZ = spätester Anfangszeitpunkt
  • SEZ = spätester Endzeitpunkt
  • GP = Gesamtpuffer (= SAZ – FAZ oder = SEZ - FEZ)

Tabellarischer Plan

Vorgang Dauer in Stunden Vorgänger
A 2
B 4 A
C 3 B
D 8 B
E 2 B
F 5 B
G 4 C,D
H 1 E
I 3 G,H
J 1 I
K 2 F,J

Erstellen des abstrakten Ablaufplan

Eintragen der FAZ, FEZ und Dauer (Vorwärtsterminierung)

  • FAZ des ersten Vorgangs ist immer 0
  • FEZ eines Vorgangs = Summe von FAZ und Dauer
  • FEZ eines Vorgangs ist gleichzeitig FAZ des Nachfolgers
  • Hat ein Knoten mehrere Vorgänger wird der Vorgänger-FEZ genommen, der den HÖCHSTEN Wert hat.

Eintragen der SAZ, SEZ (Rückwärtsterminierung)

  • SEZ des letzten Vorgangsist gleich seinem FEZ
  • SAZ eines Vorgangs = SEZ – Dauer
  • SAZ eines Vorgangs ist immer gleich dem SEZ des vorherigen Vorgangs
  • Hat ein Vorgang mehrere Nachfolger, so wird der KLEINSTE SAZ übernommen.
  • Die Rückwärtsterminierung ist korrekt, wenn FAZ = SAZ = 0 bei Vorgang 1 steht.

Gesamtpuffer

  • Gesamtpuffer = SAZ – FAZ

Freier Puffer

  • FP = FAZ des Nachfolger - FEZ
  • Sollte ein Vorgang mehrere Nachfolger haben, so nimmt man den KLEINSTEN FAZ für die Berechnung.

Kritischen Pfad bestimmen

  • Die längste Kette von Vorgängendar, bei denen es keinenPuffer gibt.
  • Verzögerungen führen automatisch zu einer Verzögerung des Projektendes.
  • Kritischen Pfad FP = GP = 0