Den kritiske banemetoden eller CPM-diagrammet (Critical Path Method) er en algoritme basert på nettverksteori som gjør det mulig å beregne minimum tid for å fullføre et prosjekt.
Denne metoden bruker deterministiske intervaller, i motsetning til andre som PERT som er basert på sannsynligheter.
Dette betyr at det forventes at resultatet under en identisk prosess vil være det samme under identiske forhold. Derfor er tidene i dette tilfellet kjent på forhånd.
Opprinnelsen til CPM-diagrammet
Opprinnelsen til CPM-diagrammet var i et operasjonssenter som utviklet det for firmaene Dupont og Remington Rand. Datoen for opprettelsen regnes som intervallet mellom desember 1956 og februar 1959.
Målet var å kontrollere fullføringstidene og dermed kostnadene. Som en kuriositet ble den skapt et år før PERT-metoden (1958).
Morgan Walker fra Dupont og James E. Kelley fra Remington Rand, ingeniør og matematiker, klarte å ha dette tidsstyringssystemet klart (på kort tid). Målet var å optimalisere kostnadene knyttet til de forskjellige prosjektene. I dette tilfellet, som nevnt, er tidene kjent på forhånd.
Den kritiske banen i CPM-diagrammet
For å beregne det, må du vite to grunnleggende regler. Den første er at hver aktivitet må identifiseres med to noder, en i begynnelsen og en på slutten. Det andre er at hvis to aktiviteter går til samme endenode, bruker du en dummy som er representert med en bue av punkter.
For å kjenne den kritiske banen er det nødvendig å følge en rekke trinn.
- Først må du lage et bord med aktivitetene, deres prioriteringer og varighet.
- CPM-diagrammet blir deretter opprettet med dummy-aktivitetene hvis det er nødvendig.
- De tre tidsindikatorene beregnes. Å gå gjennom nettverket fra venstre til høyre og omvendt oppnås de tidligste tider (T1), de siste tider (T2) og slakkider (H) som forskjellen på begge. Vi vil se det bedre i eksemplet.
- Den kritiske banen vil være den med klareringer lik null. Noen ganger kan det være mer enn en rute som har denne tilstanden, og de er alle gyldige.
Eksempel på CPM-diagram
La oss se på et enkelt eksempel, som ligner på et PERT-diagram. La oss forestille oss et selskap som har fire aktiviteter: A, B, C og D. Den siste (D) mottar fra B og C, derfor lager vi en fiktiv (Fb) som ikke bruker tid eller ressurser. Dette tjener bare til å oppfylle de grunnleggende kravene i diagrammet.
Nå fyller vi ut de tidligste tidene (T1) fra null i A og legger til den forrige noden til neste oppgave. Når to oppgaver kommer til samme node, velges den med høyest T1. Den siste vil være summen av de tidligere oppgavene. Nå beregner vi T2 fra node 4 og trekker tidene i stedet for å legge til. Hvis to ankommer, tar vi den minste av dem.
Som det siste trinnet i CPM-diagrammet beregner vi klareringene (H) som forskjellen mellom T1 og T2. Som vi kan se, i begynnelsen vil tidene være null, og i den siste noden reflekteres maksimum og minimum utføringstid (som er like). Den kritiske banen (mørkeblå) vil være den der knutene ikke har noe slakk (H = 0).