Inhaltsverzeichnis
Die Durchlauftermininierung plant die einzelnen Aufträge so ein, dass sie entweder zum frühestmöglichen Termin fertiggestellt werden oder zum spätest möglichen Termin. Erstes nennt sich auch Vorwärtsterminierung und letzteres Rückwärtsterminierung. Beide Verfahren sollen in diesem Abschnitt vorgestellt werden. Am Ende des Kurstextes folgen drei Videos, in welchen das Verfahren nochmals Schritt-für-Schritt dargestellt wird und auch die Bestimmung des kritischen Weges berücksichtigt wird.
Vorwärtsterminierung
Die Vorwärtsterminierung hat als Grundlage den Starttermin, also den Termin, bei dem die Produktion frühestmöglich begonnen werden kann (FAZ) und kann daraus den frühestmöglichen Fertigstellungszeitpunkt (FEZ) ermitteln.
Dies soll anhand eines Beispiel dargestellt werden.
Beispiel: Vorwärtsterminierung
Beispiel
In der obigen Grafik sind für den Kundenauftrag
Führe eine Vorwärtsterminierung durch!
Als erstes beginnt man mit der Ermittlung der frühesten Anfangszeitpunkte (FAZ). Dies geschieht, indem man für den Knoten
Als nächstes berechnet man dann aus dem FAZ den frühestmöglichen Endzeitpunk (FEZ). Dies geschieht, indem man zum frühesten Startzeitpunkt (FAZ) die Bearbeitungsdauer des betrachteten Knotens
Lösung der Vorwärtsterminierung
Die Lösungen sind in der folgenden Tabelle zusammengefasst:
A1 | 0 | 3 |
A2 | 0 | 5 |
A3 | 0 | 6 |
B1 | 3 | 10 |
B2 | 3 | 8 |
B3 | 5 | 7 |
B4 | 6 | 12 |
C1 | 10 | 12 |
C2 | 8 | 9 |
C3 | 12 | 16 |
D | 16 | 22 |
E | 22 | 23 |
FAZ: Z.B. bei
FEZ: Z.B. bei
Rückwärtsterminierung
Bei der Rückwärtsterminierung geht man nicht vom frühesten sondern vom spätestens Start- und Endzeitpunkt aus. Es wird also ermittelt, zu welchem Zeitpunkt mit der Produktion des Auftrages begonnen werden muss, damit dieser zu einem bestimmten Zeitpunkt fertiggestellt ist.
Beispiel
Gegeben sei der obige Netzplan. Der Auftrag
Wie bereits der Begriff Rückwärtsterminierung aussagt, erfolgt die Vorgehensweise von hinten nach vorne. Der
Um dann den spätestens Endzeitpunkt (SEZ) für die weiteren Knoten zu bestimmen, betrachtet man das ermittelte
Um dann wieder für den Vorgänger
In diesem Beispiel:
Man erhält am Ende folgende Tabelle:
A1 | 0 | 3 | 14 | 17 |
A2 | 0 | 5 | 15 | 20 |
A3 | 0 | 6 | 7 | 13 |
B1 | 3 | 10 | 20 | 27 |
B2 | 3 | 8 | 17 | 22 |
B3 | 5 | 7 | 20 | 22 |
B4 | 6 | 12 | 13 | 19 |
C1 | 10 | 12 | 27 | 29 |
C2 | 8 | 9 | 22 | 23 |
C3 | 12 | 16 | 19 | 23 |
D | 16 | 22 | 23 | 29 |
E | 22 | 23 | 29 | 30 |
SEZ: Bei dem Knoten
Merke
Vereinbart das Unternehmen einen festen Liefertermin, so wird dieses in der Regel immer möglichst spät mit der Produktion beginnen. Grund dafür sind Kosten (z.B. Lagerungskosten) die entstehen können, wenn mit der Produktion zu früh begonnen wird.
Kritischer Pfad
Um den kritischen Pfad zu ermitteln muss zuerst der Gesamtpuffer (GP) für jeden Vorgang ermittelt werden. Dieser ermittelt sich durch:
Ist der Gesamtpuffer gleich Null, also
Die Pufferzeiten und die kritischen Vorgänge sind in der folgenden Tabelle zusammengefasst:
Vorgang | |
A1 | 14 |
A2 | 15 |
A3 | 7 |
B1 | 17 |
B2 | 14 |
B3 | 15 |
B4 | 7 |
C1 | 17 |
C2 | 14 |
C3 | 7 |
D | 7 |
E | 7 |
In diesem Beispiel existiert kein kritischer Vorgang (
Merke
Der kritische Pfad ist der Weg entlang aller kritischen Vorgänge. Ein kritischer Vorgang hat keine Pufferzeit, also
Video: Durchlaufterminierung
This browser does not support the video element.
This browser does not support the video element.
This browser does not support the video element.
Weitere interessante Inhalte zum Thema
-
Knoten, Zweig, Maschen
Vielleicht ist für Sie auch das Thema Knoten, Zweig, Maschen (Gleichstrom) aus unserem Online-Kurs Elektrotechnik interessant.
-
Zeitplanung
Vielleicht ist für Sie auch das Thema Zeitplanung (Netzplantechnik) aus unserem Online-Kurs Operations Research 1 interessant.