Metoden för kritisk väg eller CPM-diagram (Critical Path Method) är en algoritm baserad på nätverksteori som gör det möjligt att beräkna minimitiden för att slutföra ett projekt.
Denna metod använder deterministiska intervall, till skillnad från andra som PERT som är baserade på sannolikheter.
Detta innebär att det förväntas att resultatet av en process under identiska förhållanden blir detsamma. Därför är tiderna i detta fall kända a priori.
Ursprunget till CPM-diagrammet
Ursprunget till CPM-diagrammet var i ett operationscenter som utvecklade det för företagen Dupont och Remington Rand. Datumet för dess skapande anses vara intervallet mellan december 1956 och februari 1959.
Målet var att kontrollera genomförtiderna och därmed kostnaderna. Som en nyfikenhet skapades det ett år före PERT-metoden (1958).
Morgan Walker från Dupont och James E. Kelley från Remington Rand, ingenjör och matematiker, lyckades ha detta tidshanteringssystem klart (på kort tid). Målet var att optimera kostnaderna för de olika projekten. I detta fall, som nämnts, är tiderna kända a priori.
Den kritiska vägen i CPM-diagrammet
För att beräkna det måste du känna till två grundläggande regler. Den första är att varje aktivitet måste identifieras med två noder, en i början och en i slutet. Det andra är att, om två aktiviteter går till samma ändnod, använder du en dummy som representeras av en punktbåge.
För att känna till den kritiska vägen är det nödvändigt att följa en serie steg.
- Först måste du göra en tabell med aktiviteterna, deras prioriteringar och varaktighet.
- CPM-diagrammet skapas sedan med dummy-aktiviteterna om det krävs.
- De tre tidsindikatorerna beräknas. Att gå genom nätverket från vänster till höger och vice versa, de tidigaste tiderna (T1), de senaste tiderna (T2) och slacktiderna (H) erhålls som skillnaden för båda. Vi kommer att se det bättre i exemplet.
- Den kritiska vägen kommer att vara den med avstånd som är lika med noll. Ibland kan det finnas mer än en rutt som har detta tillstånd och de är alla giltiga.
Exempel på CPM-diagram
Låt oss titta på ett enkelt exempel, som liknar ett PERT-diagram. Låt oss föreställa oss ett företag som har fyra aktiviteter: A, B, C och D. Den sista (D) får från B och C, därför skapar vi en fiktiv (Fb) som inte tar tid eller resurser. Detta tjänar bara till att uppfylla de grundläggande kraven i diagrammet.
Nu fyller vi i de tidigaste tiderna (T1) med början från noll i A och lägger till den för den tidigare noden till nästa uppgif.webpt. När två uppgif.webpter anländer till samma nod väljs den med högsta T1. Den sista kommer att vara summan av tidigare uppgif.webpter. Nu beräknar vi T2 med start från nod 4 och subtraherar tiderna istället för att lägga till. Om två anländer tar vi den minsta av dem.
Som det sista steget i CPM-diagrammet beräknar vi avstånden (H) som skillnaden mellan T1 och T2. Som vi kan se kommer tiderna i början att vara noll och i den sista noden återspeglas den maximala och minimala exekveringstiden (som är lika). Den kritiska vägen (mörkblå) kommer att vara den där knölarna inte har något slack (H = 0).