Critical Path Method ( CPM ) är ett verktyg för schemaläggning och projekttidsplanering .
Metoden bygger på att bestämma den längsta sekvensen av uppgifter från projektets början till dess slutförande, med hänsyn till deras relation. Uppgifter som ligger på den kritiska vägen ( kritiska uppgifter ) har noll slack, och om deras varaktighet ändras ändras tidpunkten för hela projektet. I detta avseende, under genomförandet av projektet, kräver kritiska uppgifter mer noggrann kontroll, särskilt snabb identifiering av problem och risker som påverkar tidpunkten för deras genomförande och, följaktligen, tidpunkten för projektet som helhet. Allt eftersom projektet fortskrider kan projektets kritiska väg förändras, för när varaktigheten på uppgifterna ändras kan vissa av dem hamna på den kritiska vägen.
Om det initiala ögonblicket för projektutförande är satt lika med noll, kommer slutdatumen för de första arbetena i nätverksschemat , det vill säga de arbeten som kommer från den första händelsen, att bestämmas av deras varaktighet. Tidpunkten för inträffandet av en händelse bör sättas lika med den senaste sluttiden för arbetet som direkt ingår i denna händelse: det anses att arbetet i nätverksschemat inte kan påbörjas förrän allt tidigare arbete för det har slutförts.
I processen att lösa - med "stafettlopp"-metoden - ses alla bågar i nätverksgrafen. Låt nästa skannade båge förbinda hörn i och j. Om för vertex i den beräknade tidpunkten för dess slutförande bestäms och denna tid plus varaktigheten av arbetet är större än den beräknade tidpunkten för inträffandet av händelse j, så sätts för vertex j en ny beräknad tidpunkt lika med den beräknade tiden för händelsen. händelse i plus varaktigheten av den betraktade bågen. Beslutet upphör när nästa granskning av bågarna inte orsakar någon korrigering av det uppskattade värdet av start/sluttid för arbete/händelser. Som ett resultat kan en händelse med den senaste tiden för inträffandet fastställas, och vägen från den initiala vertexen till denna slutliga vertex kommer att anses kritisk och avgöra projektets varaktighet. Tillsammans med projektets totala varaktighet bestämmer den kritiska vägen andra egenskaper hos nätverket som spelar en viktig roll för att planera implementeringen av innovation, vilket minimerar utvecklingstid och kostnader.
Kärnan i att lösa problemet med att minska nätverksschemat handlar om att attrahera ytterligare resurser för att utföra arbete som ligger på den kritiska vägen, ta bort arbete som inte ligger på den kritiska vägen och parallellisera arbete.