Wat is Kritiekepadmethode (CPM)?

Planningstechniek die uit de doorlooptijden van de activiteiten van een project en hun volgorderelaties voor elke activiteit de vroegste en laatste start en de speling (float) bepaalt, en vervolgens het langste pad dat de activiteiten zonder speling verbindt (het kritieke pad) en de totale doorlooptijd van het project. Vertraging van een activiteit op het kritieke pad vertraagt het hele project.

Japanse benaming: クリティカルパス法(CPM)

“Kritiekepadmethode (CPM)” komt voor in 1 oefenvragen uit 1 onderwerpen, bijv. Softwareontwikkeling en projectmanagement.

Vakgebied: Softwareontwikkeling en projectmanagement

Vroegste en laatste start

Vooruit rekenend is de vroegste start van elke activiteit het laatste eindtijdstip van al haar voorgangers, en het vroegste eindtijdstip van de laatste activiteit is de totale doorlooptijd van het project. Daarna wordt terugrekenend de laatste start bepaald: de laatste dag waarop een activiteit kan beginnen zonder het project te verlengen. De laatste start min de vroegste start is de totale speling (total float) van de activiteit, en het pad dat de activiteiten met een totale speling van nul verbindt, is het kritieke pad. Is bijvoorbeeld A (6 dagen) → D (4 dagen) → F (3 dagen) met 13 dagen het langste pad, dan vertraagt een dag vertraging bij A, D of F het hele project met één dag.

Pijldiagrammen en dummyactiviteiten

In Japanse examens voor IT-professionals worden vaak pijldiagrammen (PERT-diagrammen) gebruikt, die activiteiten als pijlen en de punten daartussen als knooppunten (cirkels) weergeven. Volgorderelaties die pijlen alleen niet kunnen uitdrukken, worden weergegeven met dummyactiviteiten met een duur van nul (stippellijnpijlen). Kan activiteit D bijvoorbeeld pas beginnen als niet alleen B maar ook A klaar is, dan wordt een dummyactiviteit getekend van het eind van A naar het begin van D. Wie een dummyactiviteit over het hoofd ziet, krijgt een kortere totale doorlooptijd dan de werkelijke, dus voorzichtigheid is geboden.

Manieren om de planning te verkorten

Om het project korter te maken, moeten activiteiten op het kritieke pad worden verkort; activiteiten die er niet op liggen verkorten verandert niets aan het totaal. Activiteiten verkorten door mensen of geld toe te voegen heet crashing, en activiteiten die na elkaar gepland waren gedeeltelijk laten overlappen heet fast tracking. Bij crashing wordt eerst de activiteit op het kritieke pad verkort die het goedkoopst met één dag te verkorten is. Na het verkorten kan een ander pad het nieuwe kritieke pad worden, dus de berekening wordt telkens opnieuw gemaakt.

Nu oefenen: vragen over Kritiekepadmethode (CPM)

Een project heeft de volgende activiteiten, doorlooptijden en voorgangers: A: 4 dagen (geen voorganger); B: 2 dagen (geen); C: 3 dagen (A); D: 2 dagen (B); E: 5 dagen (C); F: 4 dagen (C en D); G: 2 dagen (F). Als alle andere activiteiten zo vroeg mogelijk beginnen, met hoeveel dagen kan de start van activiteit B maximaal worden uitgesteld zonder de totale doorlooptijd van het project te verlengen?

A0 dagen
B1 dag
C3 dagen

Antwoord en toelichting tonen

Antwoord: C. 3 dagen

De vroegste start is dag 4 voor C, dag 7 voor E en F (voor F de laatste van dag 7, waarop C eindigt, en dag 4, waarop D eindigt) en dag 11 voor G, dus het hele project duurt A → C → F → G = 4 + 3 + 4 + 2 = 13 dagen. Terugrekenend zijn de laatste starttijden dag 11 voor G, dag 7 voor F, 7 − 2 = dag 5 voor D en 5 − 2 = dag 3 voor B, dus de totale speling (total float) van B is 3 − 0 = 3 dagen. Uitstel van B stelt ook de start van D uit, maar D heeft dezelfde speling, dus tot 3 dagen verlengt het project niet. 0 dagen is de vrije speling (free float) van B (het uitstel dat mogelijk is zonder de vroegste start van de opvolger D uit te stellen), en 1 dag is de speling van E. Bij de kritiekepadmethode (CPM) wordt de speling op deze manier bepaald, en het pad dat de activiteiten zonder speling verbindt, is het kritieke pad.

Veelgestelde vragen

Is er maar één kritiek pad?

Er kunnen er meerdere zijn. Hebben twee langste paden dezelfde doorlooptijd, dan zijn beide kritieke paden, en moeten beide worden verkort om het project korter te maken.

Wat is het verschil tussen totale speling en vrije speling?

Totale speling (total float) is het aantal dagen dat een activiteit kan worden uitgesteld zonder de totale doorlooptijd van het project te verlengen. Vrije speling (free float) is het aantal dagen dat ze kan worden uitgesteld zonder de vroegste start van een opvolger uit te stellen, en is nooit groter dan de totale speling. Deelt een activiteit haar speling met haar opvolger, dan kan de vrije speling 0 zijn terwijl de totale speling positief is.

“Kritiekepadmethode (CPM)” in de toelichting

Bij de kritiekepadmethode (CPM) wordt de speling op deze manier bepaald, en het pad dat de activiteiten zonder speling verbindt, is het kritieke pad.
Een project heeft de volgende activiteiten, doorlooptijden …

Vragen met “Kritiekepadmethode (CPM)” (1)

Een project heeft de volgende activiteiten, doorlooptijden en voorgangers: A: 4 dagen (geen voorganger); B: 2 dagen (geen); C: 3 dagen (A); D: 2 dagen (B); E: 5 dagen (C); F: 4 dagen (C en D); G: 2 dagen (F). Als alle andere activiteiten zo vroeg mogelijk beginnen, met hoeveel dagen kan de start van activiteit B maximaal worden uitgesteld zonder de totale doorlooptijd van het project te verlengen?

Verwante termen

Agile ontwikkeling (agile development) Blackboxtesten (black-box testing) CI/CD (continuous integration en continuous delivery) Earned value management (EVM) Equivalentiepartitionering (equivalence partitioning) Grenswaardenanalyse (boundary value analysis) Scrum SLA (service level agreement) Takdekking (branch coverage) Testgedreven ontwikkeling (TDD)

Naar de woordenlijst