Kritiska linjen-metoden (CPM)

From Systems analysis Wiki
Jump to navigation Jump to search

Metoden för kritisk väg (CPM) (eng. Critical Path Method, CPM) — en deterministisk metod för nätverksplanering och projektledning, som används för att beräkna arbetssekvenser och den kortast möjliga sluttiden för ett projekt. Den kritiska vägen är den längsta vägen i nätverksmodellen räknat i tid; en fördröjning av något arbete på denna väg förskjuter slutförandet av hela projektet[1][2].

Historia

CPM utvecklades i slutet av 1950-talet av James Kelley (Remington Rand) och Morgan Walker (DuPont). Deras rapport från 1959 lade grunden för industriell användning av metoden; senare publicerade författarna en historisk skiss om CPM:s ursprung[2][3]. Parallellt i USA skapades den probabilistiska metoden PERT, som ofta används tillsammans med CPM[1].

Grundläggande begrepp

  • Aktivitet (activity) — en åtgärd med varaktighet d och beroenden av föregångare.
  • Händelse/milstolpe — ett ögonblick utan varaktighet som fastställer projektets tillstånd.
  • Kritisk väg — den sekvens av aktiviteter med maximal total varaktighet mellan start och mål i modellen; aktiviteter på denna väg har noll total flottans[1].
  • Beroenden definieras av relationerna FS, SS, FF, SF med möjliga lags; i praktiken används PDM / AON (aktiviteter som noder), medan det historiska ADM / AOA förekommer mer sällan[4][5][6].

Beräkning av datum och reserver

Beräkningen utförs med framåt- och bakåtpassager genom nätverket.

Framåtpassage (tidiga datum):

för startaktiviteter: ES = 0 (eller enligt antagen skala);
för varje aktivitet j: ESj = max{ EFi för alla föregångare i };
EF = ES + d.

Bakåtpassage (sena datum):

för avslutande aktiviteter: LF är lika med projektets totala tidsram (eller det tidiga slutet för den slutliga milstolpen);
för varje aktivitet j: LS = LF − d; LFj = min{ LSs för alla efterföljare s }[7][8].

Reserver (float/slack):

Total flottans (TF): TF = LS − ES = LF − EF — hur mycket en aktivitet kan fördröjas utan att förskjuta projektets slutdatum.
Fri flottans (FF): FF = min{ ESsucc } − EF — fördröjning utan påverkan på efterföljares tidiga starter[9][10].

Beroenden och lags

I PDM stöds fyra grundläggande beroendetyper: FS (finish‑to‑start), SS (start‑to‑start), FF (finish‑to‑finish), SF (start‑to‑finish). Varje beroende kan ha ett lag (positivt eller negativt), till exempel FS + 2d — efterföljarens start två dagar efter föregångarens slut[6].

Förkortning av tidsramar (crashing, fast‑tracking)

Förkortning av projektvaraktigheten är möjlig genom:

  • Crashing — målinriktad minskning av kritiska aktiviteters varaktighet till kostnaden av extra utgifter; det är att föredra att förkorta aktiviteter med lägst kostnadslutning.
Kostnadslutning (kostnad per enhet förkortning): (Ccrash − Cnormal) / (Dnormal − Dcrash)[11].
  • Fast‑tracking — omvandling av tillåtna beroenden till parallell utförning (t.ex. FS → SS) med ökad risk för omarbetning[1].

Tillämpningsområden

CPM används för att utveckla tidsplaner inom byggverksamhet, energi, maskinteknik, IT-projekt och forskning och utveckling. Metoden är grundläggande i standarder för projektledning och systemteknik (PMI, NASA) och stöds brett i planeringsprogram[1][12][13].

Fördelar

  • Tydlig identifiering av den kritiska vägen och flaskhalsar; prioriterar projektledarens uppmärksamhet[1].
  • Enkla beräkningsregler för tidiga/sena datum och reserver; transparens vad gäller konsekvenser av ändringar[7].
  • Kompatibilitet med PDM/Gantt-diagram och verktyg för analys av accelerationsalternativ[4].

Begränsningar

  • Den grundläggande CPM-modellen beaktar inte resursbegränsningar och den stokastiska karaktären hos varaktigheter; för detta används resursutjämning och utökningar (t.ex. critical chain)[1].
  • Vid användning av komplexa beroenden och lags kan tolkningen av reserver vara icke-trivial; det rekommenderas att formellt definiera och kontrollera reglerna för beräkning av float i kontraktsdokument[10].

Koppling till andra metoder

  • PERT — probabilistisk uppskattning av varaktigheter (trepunktsuppskattningar, β-approximation); CPM använder deterministiska varaktigheter.
  • Gantt-diagram — kalendervisualisering av schemat, används ofta tillsammans med CPM/PERT.
  • Nätverksplanering — en övergripande grupp av metoder (CPM, PERT, ADM/AOA, PDM/AON).

Se även

  • PERT
  • Gantt-diagram
  • Nätverksplanering

Litteratur

  • Kelley, J. E.; Walker, M. R. (1959). Critical‑Path Planning and Scheduling. IRE‑AIEE‑ACM '59 (Eastern). ACM Digital Library. [14]
  • Kelley, J. E.; Walker, M. R. (1989). Origins of CPM: A Personal History. PM Network. PMI. [15]
  • PMI. PMBOK® Guide. [16]
  • NASA. Systems Engineering Handbook (SP‑2016‑6105 Rev2). [17]
  • «Critical path method». Wikipedia (en). [18]
  • «Precedence diagram method». Wikipedia (en). [19]
  • «Dependency (project management)». Wikipedia (en). [20]
  • «Arrow diagramming method». Wikipedia (en). [21]
  • Baker, S. L. Critical Path Method (CPM) — Analysis Steps. University of South Carolina. [22]
  • «Creating an Activity Network Diagram». CSU Pressbooks. [23]
  • «Crashing Example». An‑Najah National University (studieexempel). [24]

Anmärkning

  1. ↑ 1.0 1.1 1.2 1.3 1.4 1.5 1.6 «Critical path method». Wikipedia (en). [1]
  2. ↑ 2.0 2.1 Kelley, J. E., Jr.; Walker, M. R. (1959). «Critical-Path Planning and Scheduling». IRE‑AIEE‑ACM '59 (Eastern). ACM Digital Library. [2]
  3. ↑ Kelley, J. E.; Walker, M. R. (1989). «Origins of CPM: A Personal History». PM Network. Project Management Institute. [3]
  4. ↑ 4.0 4.1 «Precedence diagram method». Wikipedia (en). [4]
  5. ↑ «Arrow diagramming method». Wikipedia (en). [5]
  6. ↑ 6.0 6.1 «Dependency (project management)». Wikipedia (en). [6]
  7. ↑ 7.0 7.1 Baker, S. L. «Critical Path Method (CPM) — Analysis Steps». University of South Carolina. [7]
  8. ↑ «Fundamental Scheduling Procedures». Project Management, Carnegie Mellon University. [8]
  9. ↑ «Creating an Activity Network Diagram». Project Management — Navigating the Complexity. Cleveland State University Pressbooks. [9]
  10. ↑ 10.0 10.1 «Critical Path Method Calculations». PMI. [10]
  11. ↑ «Crashing Example». An‑Najah National University (учебный пример). [11]
  12. ↑ PMI. A Guide to the Project Management Body of Knowledge (PMBOK® Guide). [12]
  13. ↑ NASA. Systems Engineering Handbook (NASA/SP‑2016‑6105 Rev2). [13]
Retrieved from "https://systems-analysis.info/int/index.php?title=Kritiska_linjen-metoden_(CPM)&oldid=3519"