ingenieurkurse
online lernen

Besser lernen mit Online-Kursen

NEU! Jetzt online lernen:
Operations Research 1
Den Kurs kaufen für:
einmalig 39,00 €
Zur Kasse
Netzplantechnik > Zeitplanung:

Beispiel 1: Vorgangsknotennetzplan

WebinarTerminankündigung aus unserem Online-Kurs Thermodynamik:
 Am 13.12.2016 (ab 16:00 Uhr) findet unser nächstes Webinar statt.
Gratis-Webinar (Thermodynamik) Innere Energie, Wärme, Arbeit
- Innerhalb dieses 60-minütigen Webinares wird der 1. Hauptsatz der Thermodynamik für geschlossene Systeme behandelt und auf die innere Energie, Wärme und Arbeit eingegangen.
[weitere Informationen] [Terminübersicht]

Beispiel

Der Vorgang B (2 Tage) soll 2 Tage und der Vorgang C (3 Tage) soll 1 Tag nach Ende des Vorgangs A beginnen. Der Vorgang D (2 Tage) kann bereits 2 Tage vor Ende des Vorgangs A beginnen. Der Vorgang E (5 Tage) soll nach Abschluss des Vorgangs B beginnen. Der Vorgang F (5 Tage) soll 2 Tage nach Vorgang C und 4 Tage nach Vorgang D beginnen. Der Vorgang G (5 Tage) soll 2 Tage nach Vorgang E und kann bereits 4 Tage nach Beginn des Vorgangs F starten.

Stellen Sie einen Vorgangsknotennetzplan auf. Bestimmen Sie die frühestmöglichen sowie die spätestmöglichen Anfangs- und Endzeitpunkte und bestimmen Sie den kritischen Pfad.

Hinweis: Es ist der Mindestabstand der Normalfolge zu wählen

Es wird zunächst der Vorgangsknotennetzplan aufgestellt. Dabei wird von einem Mindestabstand der Normalfolge ausgegangen.

Vorgangsknotennetzplan Beispiel

Der Mindestabstand der Normalfolge (EA-Beziehung) bedeutet eine Ende-Anfangs-Beziehung. Die Pfeilbewertung wird dann wie folgt durchgeführt (Beispiel am Vorgang A-B, A-D, B-E und F-G). 

  • 2 Tage nach Abschluss (ENDE) des Vorganges A soll Vorgang B beginnen (ANFANG). Die 2 Tage können also sofort an den Pfeil geschrieben werden, da hier bereits eine EA-Beziehung vorliegt. 
  • Der Vorgang D (2 Tage) kann bereits 2 Tage vor Ende des Vorgangs A beginnen. Das bedeutet also eine EA-Beziehung, aber es kann bereits 2 Tage vor Ende mit dem Vorgang D begonnen werden kann. Die Pfeilbewertung fällt demnach negativ aus. 
  • Der Vorgang E (5 Tage) soll nach Abschluss (ENDE) des Vorgangs B beginnen (ANFANG). Hierbei handelt es sich um eine EA-Beziehung, allerdings ohne Mindestabstand, da sofort nach Ende des Vorgangs B mit E begonnen werden kann. 
  • Der Vorgang G (5 Tage) kann bereits 4 Tage nach Beginn des Vorgangs F starten. Hierbei handelt es sich um eine AA-Beziehung (Anfangsfolge). 4 Tage nach Beginn von Vorgang F kann G starten. Der Vorgang F dauert insgesamt 5 Tage, demnach kann man dies auch in Normalfolge (EA-Beziehung) ausdrücken: Der Vorgang G kann bereits 1 Tag vor Ende von Vorgang F beginnen. Hierbei ist wieder eine negative Pfeilbewertung zu wählen. 

Nachdem der Netzplan aufgestellt worden ist, kann als nächstes mit der Bestimmung der frühestmöglichen und spätestmöglichen Endzeitpunkte begonnen werden:

Vorgangsknotennetzplan Beispiel

Die Berechnung der Werte ist wie folgt vorgenommen worden:

Der früheste Anfangszeitpunkt $FAZ$ für einen Knoten wurde bestimmt, indem die Dauern der Vorgängerknoten plus der Mindestabstand (Pfeilbewetung) miteinander addiert worden sind. Bei mehreren Vorgängerknoten wird der maximale Wert gewählt. Z.B. für den Knoten F werden die Dauern der Vorgängerknoten plus Pfelibewertungen miteinander addiert:

$FAZ_F = max{10 + 1 + 3 + 2; 10 - 2 + 2 + 4} = 16$.


Der früheste Endzeitpunkt $FEZ$ wurde bestimmt, indem der früheste Anfangszeitpunkt mit der Dauer des Vorgangs addiert wurde. Zum Beispiel für den Knoten 7:

$FEZ_7 = 16 + 5 = 21$.

Danach wird mit dem spätesten Endzeitpunkt $SEZ$ begonnen. Ist kein Fertigstellungstermin in der Aufgabenstellung gegeben, so wird $SEZ_G = FEZ_G = 27$ gesetzt. Der späteste Endzeipunkt des letzten Vorgangs ist also gleich dem frühesten Endzeipunkt des letzten Vorgangs (hier: Vorgang G). Es ist nun für den Vorgang G der späteste Endzeipunkt mit $SEZ_G = 26$ bekannt. Danach wird der späteste Anfangszeitpunkt bestimmt, indem die Dauer des Vorgangs abgezogen wird:

$SAZ_G = 26 - 5 = 21$.

Es wird dann als nächstes der Vorgängerknoten von Vorgang G betrachtet (hier Vorgang E und F). Der spätesten Endzeitpunkt der Vorgänge ist gleich dem spätesten Anfangszeipunkt von Vorgang G: $SEZ_E = SEZ_F = SAZ_G = 21$. Bei mehreren Vorgängerknoten wird das Minimum gewählt. Dies ist der Fall bei Vorgang A. Dieser besitzt 3 Vorgängerknoten. Demnach ist $SEZ_A = SAZ_C = 13$.

Nachdem die Zeitpunkte bestimmt worden sind, wird als nächstes der Gesamtpuffer jedes Vorgangs bestimmt. Hierbei wird der früheste Anfangszeipunkt $FAZ$ vom spätesten Anfangszeipunkt $SAZ$ abgezogen. Für den Vorgang F gilt zum Beispiel:

$SAZ_F - FAZ_F = 21 - 21 = 0$.


Der kritische Pfad ist der Weg entlag der Vorgänge mit einem Gesamtpuffer von Null:

Vorgangsknotennetzplan Beispiel kritischer Pfad

Die Vorgänge A bis E dürfen sich verzögern ohne, dass der Fertigstellungstermin (hier: 26 Tage) verzögert wird. Die Vorgänge F und G hingegen dürfen keine Verzögerung aufweisen, da ansonsten der Fertigstellungstermin nicht eingehalten werden kann. 

Vorstellung des Online-Kurses Operations ResearchOperations Research
Dieser Inhalt ist Bestandteil des Online-Kurses

Operations Research 1

Ingenieurkurse (ingenieurkurse.de)
Diese Themen werden im Kurs behandelt:

[Bitte auf Kapitelüberschriften klicken, um Unterthemen anzuzeigen]

  • Kurs: Operations Research 1 - Lineare Optimierung, Graphentheorie und Netzplantechnik
    • Einleitung zu Kurs: Operations Research 1 - Lineare Optimierung, Graphentheorie und Netzplantechnik
  • Lineare Programmierung
    • Einleitung zu Lineare Programmierung
    • Definition: Lineares Programm
    • Standardform: Maximierungsproblem
      • Einleitung zu Standardform: Maximierungsproblem
      • Grafische Lösung eines Maximierungsproblems
        • Einleitung zu Grafische Lösung eines Maximierungsproblems
        • Beispiel: Grafische Lösung eines Maximierungsproblems
      • Umformung in die Standardform (Maximierungsproblem)
      • Umformung in die Normalform (Maximierungsproblem)
      • Simlpex-Algorithmus: Einführung
        • Einleitung zu Simlpex-Algorithmus: Einführung
        • Primales Simlpexverfahren
          • Einleitung zu Primales Simlpexverfahren
          • Primales Simplexverfahren: Anfangstableau aufstellen
          • Primales Simplexverfahren: Pivotspalte/-zeile/-element
          • Primales Simplexverfahren: 1. Simplexschritt
          • Primales Simplexverfahren: Weitere Simplexschritte (optimale Lösung)
          • Beispiel: Maximierungsproblem / grafische Lösung
          • Beispiel: Maximierungsproblem / Primales Simplexverfahren
        • Duales Simplexverfahren
          • Einleitung zu Duales Simplexverfahren
          • Duales Simplexverfahren: Pivotzeile/-spalte/-element
          • Duales Simplexverfahren: Simplexschritte
        • Die Big-M-Methode des primalen Simplexverfahrens
          • Einleitung zu Die Big-M-Methode des primalen Simplexverfahrens
          • Die Big-M-Methode: Einfügen von künstlichen Variablen
          • Die Big-M-Methode: Künstliche Variablen als Basisvariablen
          • Big-M-Methode: Simplexschritt durchführen
          • Big-M-Methode: Weiterer Simplexschritt (zulässige Lösung)
          • Big-M-Methode: Weitere Simplexschritte (optimale Lösung)
      • Kanonische Form, Standardform, Normalform
      • Zusammenfassung: Maximierungsproblem
    • Minimierungsproblem
      • Einleitung zu Minimierungsproblem
      • Dualität - Primalproblem als Maximierungsproblem
      • Dualität - Primalproblem als Minimierungsproblem
      • Dualität - Dualproblem in Primalproblem
      • Beispiel: Primalproblem als Minimierungsproblem
      • Minimierungsproblem- Big-M/dualer Simplex
      • Zusammenfassung: Minimierungsproblem
    • Sonderfälle bei Optimierungsmodellen
      • Einleitung zu Sonderfälle bei Optimierungsmodellen
      • Beispiel: Minimierungsproblem ohne optimal Lösung
    • Sensitivitätsanalyse
      • Einleitung zu Sensitivitätsanalyse
      • Änderung der Zielfunktionskoeffizienten
        • Einleitung zu Änderung der Zielfunktionskoeffizienten
        • Beispiel: Sensitivitätsanalyse Zielfunktionskoeffizienten
      • Änderung der Restriktionen
    • Obere und untere Schranken bei Variablen
      • Untere Schranken
      • Obere Schranken
        • Einleitung zu Obere Schranken
        • Beispiel: Primaler Simplexalgorithmus
        • Beispiel: Vielzahl an beschränkten Variablen
    • Revidierter Simplex-Algorithmus
      • Einleitung zu Revidierter Simplex-Algorithmus
      • Beispiel: Revidierter Simplex-Algorithmus
  • Transport- und Zuordnungsprobleme
    • Das klassische Transportproblem
      • Einleitung zu Das klassische Transportproblem
      • Ausgleichsprüfung
      • Reduktion der Kostenmatrix
      • Eröffnungsverfahren
        • Einleitung zu Eröffnungsverfahren
        • Nord-Westecken-Verfahren
        • Rangfolgeverfahren
          • Einleitung zu Rangfolgeverfahren
          • Spaltenfolgeverfahren
          • Zeilenfolgeverfahren
          • Matrixminimumverfahren
        • Vogelsches-Approximations-Verfahren
      • Optimierungsverfahren
        • Einleitung zu Optimierungsverfahren
        • Stepping-Stone-Methode
        • MODI-Methode
    • Lineare Zuordnungsprobleme
      • Definition: Zuordnungsprobleme
      • Ungarische Methode
  • Netzplantechnik
    • Einführung Netzplantechnik
    • Ablaufplanung
      • Einleitung zu Ablaufplanung
      • Strukturplanung
      • Netzplanerstellung
    • Zeitplanung
      • Einleitung zu Zeitplanung
      • Beispiel 1: Vorgangsknotennetzplan
      • Beispiel 2: Vorgangsknotennetzplan
    • Kostenplanung
    • Kapazitätsplanung
  • Graphentheorie
    • Einführung: Graphentheorie
    • Kürzeste Wege
      • Einleitung zu Kürzeste Wege
      • Dijkstra-Algorithmus
      • Fifo-Algorithmus
  • 74
  • 11
  • 42
  • 144
einmalig 39,00
umsatzsteuerbefreit gem. § 4 Nr. 21 a bb) UStG
Online-Kurs Top AngebotTrusted Shop

Unsere Nutzer sagen:

  • Gute Bewertung für Operations Research 1

    Ein Kursnutzer am 22.06.2016:
    "top!! ;)"

  • Gute Bewertung für Operations Research 1

    Ein Kursnutzer am 05.12.2015:
    "Super erklärt !! "

NEU! Sichere dir jetzt die perfekte Prüfungsvorbereitung und spare 10% bei deiner Kursbuchung!

10% Coupon: lernen10

Zu den Online-Kursen