Mathematische Modellierung im Ingenieurwesen
Berechnung der Dauer der Methode des kritischen Pfads (cpm): Schritt-für-Schritt-Beispiele
Table of Contents
Die Methode des kritischen Pfades (CPM) ist eine Projektmanagementtechnik, mit der die längste Abfolge von Aktivitäten ermittelt wird, die rechtzeitig abgeschlossen werden müssen, damit das Projekt fristgerecht abgeschlossen wird. Die Berechnung der CPM-Dauer umfasst die Identifizierung von Aufgabensequenzen, Dauern und Abhängigkeiten. Dieser Artikel enthält Schritt-für-Schritt-Beispiele zur Erläuterung des Prozesses.
Die Grundbegriffe verstehen
CPM konzentriert sich auf die Identifizierung des kritischen Pfades, der den längsten Pfad durch ein Projektnetzwerkdiagramm darstellt. Der kritische Pfad bestimmt die kürzest mögliche Projektdauer. Aufgaben auf diesem Pfad haben null Leerlaufzeit, d.h. jede Verzögerung betrifft das gesamte Projekt.
Schritt 1: Aktivitäten und Dauern auflisten
Beginnen Sie mit der Auflistung aller Projektaktivitäten mit ihrer geschätzten Dauer, z. B.:
- Aufgabe A: 4 Tage
- Aufgabe B: 3 Tage
- Aufgabe C: 2 Tage
- Aufgabe D: 5 Tage
Schritt 2: Abhängigkeiten bestimmen
Identifizieren Sie, welche Aufgaben von der Fertigstellung anderer abhängen, z. B.:
- Aufgabe B hängt von Aufgabe A ab
- Aufgabe C hängt von Aufgabe A ab
- Aufgabe D hängt von Aufgaben B und C ab
Schritt 3: Erstellen Sie das Netzwerkdiagramm
Zeichnen Sie ein Diagramm, das Aufgaben auf der Grundlage von Abhängigkeiten verbindet. Dieses Bild hilft bei der Berechnung der frühesten und letzten Start- und Endzeiten.
Schritt 4: Berechnen Sie die frühesten Start- und Endzeiten
Beginnen Sie mit Aufgaben ohne Abhängigkeiten und weisen Sie ihnen eine früheste Startzeit von Null zu.
- Aufgabe A: ES=0, EF=4
- Aufgabe B: ES=4, EF=7
- Aufgabe C: ES=4, EF=6
- Aufgabe D: ES=7, EF=12
Schritt 5: Berechnen Sie die letzten Start- und Endzeiten
Arbeiten Sie vom Projektendedatum rückwärts, indem Sie die letzten Endzeiten den frühesten Endzeiten zuweisen.
- Aufgabe D: LF=12, LS=7
- Aufgabe B: LF=7, LS=4
- Aufgabe C: LF=6, LS=4
- Aufgabe A: LF=4, LS=0
Schritt 6: Identifizieren Sie den kritischen Pfad
Der kritische Pfad umfasst Aufgaben, bei denen die frühesten und letzten Startzeiten gleich sind, in diesem Beispiel bilden die Aufgaben A, B und D den kritischen Pfad mit einer Gesamtdauer von 12 Tagen.