Kritischen Pfad mit CPM berechnen

Was ist die Methode des kritischen Pfads?

Die Methode des kritischen Pfads (CPM) ermittelt anhand der Vorgangsdauern und ihrer Abhängigkeiten den frühestmöglichen Projektabschluss. Die längste Vorgangskette im Netz ist der kritische Pfad. Verzögert sich ein Vorgang dieser Kette, verzögert sich das Projekt um denselben Betrag.

Berechnungsverfahren

• Vorwärtsrechnung: Der früheste Anfang eines Vorgangs ist das größte früheste Ende seiner Vorgänger. Frühestes Ende = frühester Anfang + Dauer.
• Projektdauer: Das größte aller frühesten Enden.
• Rückwärtsrechnung: Das späteste Ende eines Vorgangs ist der kleinste späteste Anfang seiner Nachfolger. Spätester Anfang = spätestes Ende − Dauer.
• Gesamtpuffer = spätester Anfang − frühester Anfang. Er beschreibt die mögliche Verschiebung ohne Verzögerung des Projekts.
• Freier Puffer = kleinster frühester Anfang der Nachfolger − frühestes Ende. Er beschreibt die mögliche Verschiebung ohne Verzögerung eines Nachfolgers.

Vorgänge mit Gesamtpuffer null sind kritisch.

Bedienung

Geben Sie jedem Vorgang eine Kennung und tragen Sie seine Dauer ein. Führen Sie in der Vorgängerspalte die Kennungen aller zuerst abzuschließenden Vorgänge mit Kommas getrennt auf. Das Ergebnis wird bei jeder Änderung aktualisiert. Das anfänglich gezeigte Bauprojekt mit 14 Vorgängen ist ein bekanntes Beispiel aus Lehrbüchern des Operations Research. Das Ergebnis beträgt 44 Wochen mit dem kritischen Pfad A B C E F J L N.

Fehlermeldungen

Fehlt eine Vorgängerkennung in der Liste, zeigt der Rechner die betroffene Zeile und die fehlende Kennung. Bilden Vorgänge eine Schleife, in der sie aufeinander warten, etwa A auf B und B auf A, wird die Schleifenkette angezeigt. Für ein solches Netz existiert kein Terminplan.

Grenzen

Unterstützt werden nur Verknüpfungen vom Ende zum Anfang. Ein Vorgang beginnt nach Abschluss seiner Vorgänger. Zeitabstände, Verknüpfungen zwischen Anfängen, Ressourcenbegrenzungen, Kalender und Feiertage sind nicht enthalten. Die Zeit wird in einer einheitlichen Einheit wie Arbeitstagen oder Wochen gezählt. Die Dauern gelten als sicher. Die Dreipunktschätzungen von PERT gehören nicht zum Umfang.