Grundsatz: Bei einem Ablauf mit mehreren Vorgängen zählt nicht die Summe aller Dauern, sondern der längste Weg durch die Abhängigkeiten. Dieser Weg heisst kritischer Pfad. Seine Dauer ist die kürzestmögliche Gesamtdauer, sofern genug Personal da ist, damit unabhängige Vorgänge wirklich gleichzeitig laufen.
Begriffe
- Vorgang: eine abgegrenzte Arbeit mit einer Dauer.
- Vorgänger: Vorgänge, die fertig sein müssen, bevor ein Vorgang beginnen darf.
- Frühester Beginn: der früheste Zeitpunkt, zu dem alle Vorgänger fertig sind.
- Frühestes Ende: frühester Beginn plus Dauer.
- Puffer (Zeitreserve): Zeit, um die ein Vorgang sich verschieben oder verlängern darf, ohne die Gesamtdauer zu verlängern.
- Kritischer Pfad (auch kritischer Weg): die Kette der Vorgänge ohne Puffer. Ändert sich ihre Dauer, ändert sich die Gesamtdauer.
So rechnest du vorwärts
- Vorgänge ohne Vorgänger beginnen bei 0.
- Frühestes Ende = frühester Beginn + Dauer.
- Der früheste Beginn eines Vorgangs ist das grösste früheste Ende seiner Vorgänger, denn er muss auf den langsamsten Vorgänger warten.
- Die Gesamtdauer ist das grösste früheste Ende aller Vorgänge.
- Den kritischen Pfad findest du, indem du von hinten verfolgst, welcher Vorgänger jeweils das Warten verursacht hat.
Ausgearbeitetes Beispiel (Stunden)
Vorgänge: K (2) ohne Vorgänger; L (5) nach K; M (3) nach K; N (2) nach L und M.
| Vorgang | Beginn | Ende |
|---|---|---|
| K | 0 | 2 |
| L | 2 | 7 |
| M | 2 | 5 |
| N | max(7, 5) = 7 | 9 |
Gesamtdauer: 9 Stunden. Kritisch sind K, L und N ($2 + 5 + 2 = 9$). M endet bei 5, N beginnt aber erst bei 7; M hat also $7 - 5 = 2$ Stunden Puffer. Dauert M eine Stunde länger, ändert sich nichts. Dauert L eine Stunde länger, wird der ganze Ablauf eine Stunde länger.
Der Puffer eines Vorgangs ist sein spätester Beginn minus sein frühester Beginn. Der späteste Beginn ergibt sich aus der Rückwärtsrechnung vom Gesamtende. Bei Vorgängen, die direkt vor einem Nachfolger enden, genügt oft der Vergleich: früheste Ende des Vorgängers gegen den frühesten Beginn des Nachfolgers.
Begrenztes Personal
Zwei Vorgänge ohne Abhängigkeit können gleichzeitig laufen, müssen es aber nicht. Gibt es nur eine Person, laufen sie nacheinander. Bei $p$ Personen und unabhängigen Arbeiten ist die Gesamtzeit mindestens die Summe aller Dauern geteilt durch $p$ und mindestens so lang wie die längste Einzelarbeit. Lässt sich die Summe genau aufteilen, ist dieser Wert erreichbar.
Zulässige Reihenfolge
Eine Reihenfolge ist zulässig, wenn jeder Vorgang erst nach allen seinen Vorgängern steht. Prüfe jede Regel einzeln gegen die vorgeschlagene Reihenfolge.
Die typischen Fehler
- Alle Dauern addieren, obwohl Vorgänge parallel laufen.
- Beim Zusammentreffen mehrerer Stränge den kleinsten statt den grössten Wert nehmen. Es zählt der langsamste Vorgänger.
- Einen Vorgang ausserhalb des kritischen Pfades beschleunigen und eine kürzere Gesamtdauer erwarten. Nur Verkürzungen auf dem kritischen Pfad verkürzen das Ganze (und nur, bis ein anderer Pfad kritisch wird).