Ugrás a tartalomhoz

critical path method

A Wikiszótárból, a nyitott szótárból


Főnév

critical path method (tsz. critical path methods)

  1. (informatika) A Critical Path Method (CPM), magyarul Kritikus Útvonal Módszer, egy széles körben alkalmazott projektmenedzsment-technika, amely lehetővé teszi a projekttevékenységek időbeli ütemezésének optimalizálását. A módszer lényege, hogy feltérképezzük és meghatározzuk azokat a tevékenységeket, amelyek egymás után következnek, hogy a projekt összes feladatának befejezési ideje a lehető legrövidebb legyen.

A módszer kialakulása és alapelvei

A CPM-t az 1950-es években fejlesztette ki az amerikai DuPont és Remington Rand vállalat közös kutatócsoportja. Az elsődleges cél a nagyszabású építőipari és ipari projektek hatékony idő- és erőforrás-kezelése volt. A módszer alapja a hálózati diagram, amely tevékenységek csomópontjait és azokat összekötő “útvonalakat” ábrázolja. A kritikus útvonal az a leghosszabb összefüggő tevékenységsorozat, amely meghatározza a projekt minimális időtartamát; ezen belül nincs sávszélesség (slack), így ezek a tevékenységek nem csúszhatnak anélkül, hogy a teljes projekt befejezési határideje módosulna.


A módszer lépései

  1. Tevékenységek azonosítása Először fel kell sorolni az összes elvégzendő feladatot (tevékenységet), és minden tevékenységhez becslést kell készíteni a szükséges időről (például napokban vagy hetekben).

  2. Kapcsolatok meghatározása Ki kell jelölni, mely tevékenységek függnek egymástól. Ez lehet „végződéstől kezdődésig” (finish-to-start), „kezdéstől kezdésig” (start-to-start), „végződéstől végződésig” (finish-to-finish) vagy „kezdéstől végződésig” (start-to-finish) típusú.

  3. Hálózati diagram felépítése A tevékenységeket csomópontokként, a függőségeket pedig élekként (irányított vonalként) ábrázoljuk. Gyakran használnak doboz-modellt (Activity on Node – AON) vagy nyíl-modellt (Activity on Arrow – AOA).

  4. Előreirányú felmérés (Forward Pass) Megszámoljuk, hogy minden tevékenységnek mi a legkorábbi kezdési (ES – Earliest Start) és legkorábbi befejezési ideje (EF – Earliest Finish). A projekt kezdetét 0-nak tekintjük, majd sorban haladunk a hálózaton, és minden csomópont ES és EF értékeit az előző csomópontok adatai alapján számítjuk ki.

  5. Visszafelé irányuló felmérés (Backward Pass) Megállapítjuk, hogy minden tevékenységnek mi a legkésőbbi befejezési (LF – Latest Finish) és legkésőbbi kezdési ideje (LS – Latest Start), anélkül, hogy a projekt végét csúsztatnánk. Ehhez a legvégső csomópontból indulunk visszafelé.

  6. Slack (puffer) kiszámítása A tevékenységi puffer (Total Float) a következőképpen számolható:

    Total Float = LS – ES  
vagy  
Total Float = LF – EF

    Ha a puffer nulla, a tevékenység kritikus, vagyis az egész projekt befejezési idejét ez a tevékenység determinálja.

  7. Kritikus útvonal meghatározása Azokat a tevékenységeket kötik össze, amelyeknek semmilyen tartalékidejük nincs. Az ezekből álló leghosszabb útvonal adja a projekt minimális befejezési idejét.


Példa egy egyszerű hálózatra

Tevékenység Időtartam (nap) Függőségek
A 3 –
B 4 A
C 2 A
D 5 B
E 1 B, C
F 2 D, E
  1. Forward Pass
    • A: ES=0, EF=3
    • B: ES=3, EF=7
    • C: ES=3, EF=5
    • D: ES=7, EF=12
    • E: ES=max(7,5)=7, EF=8
    • F: ES=max(12,8)=12, EF=14
  2. Backward Pass
    • F: LF=14, LS=12
    • D: LF=12, LS=7
    • E: LF=12, LS=11
    • B: LF=min(7,11)-4=3 (D és E követi B-t)
    • C: LF=11-2=9
    • A: LF=min(3,9)-3=0
  3. Pufferidő (Float)
    • A: LS–ES = 0–0 = 0 (kritikus)
    • B: 3–3 = 0 (kritikus)
    • C: 9–3 = 6
    • D: 7–7 = 0 (kritikus)
    • E: 11–7 = 4
    • F: 12–12 = 0 (kritikus)
  4. Kritikus útvonal A → B → D → F, projektideje 14 nap.


A módszer előnyei

  • Pontosság: Segít pontosan felbecsülni a projekt minimális időigényét.
  • Átláthatóság: Láthatóvá válnak a kulcsfontosságú, határidőt meghatározó tevékenységek.
  • Erőforrás-gazdálkodás: Segít időben beavatkozni, ha egy kritikus tevékenység csúszik.
  • Döntéstámogatás: Optimalizálható a tevékenységek sorrendje és erőforrás-elosztása.
  • Rugalmasság: Pufferidők felhasználásával könnyebben kezelhetők a váratlan események.


A módszer korlátai

  1. Statikus feltételezések Feltételezi, hogy a tevékenységek időigénye pontosan ismert, holott a becslések gyakran bizonytalanok.
  2. Komplexitás nagyméretű projektek esetén Több száz tevékenység esetén a hálózat áttekinthetetlenné válhat.
  3. Erőforrás-korlátok figyelmen kívül hagyása A hagyományos CPM nem veszi automatikusan figyelembe az erőforrások korlátozott rendelkezésre állását (erre a Resource Leveling és Resource Smoothing módszerek szolgálnak).
  4. Karbantartási igény A projekt előrehaladtával folyamatosan frissíteni kell a hálózatot és a becsléseket, ami többletmunkát jelent.


Gyakorlati tanácsok a bevezetéshez

  • Részletekbe menő tervezés: Törekedjünk a tevékenységek viszonylag kis, jól definiált egységekre bontására (work package-ek).
  • Valós idejű frissítés: Használjunk projektmenedzsment-szoftvereket (pl. Microsoft Project, Primavera P6, vagy ingyenes alternatívák), amelyek automatikusan számolják a kritikus utat.
  • Erőforrás-optimalizálás: Kombináljuk a CPM-et erőforrás-kezelő technikákkal, hogy ne csak az idő, hanem az emberi és anyagi erőforrások kihasználtsága is optimális legyen.
  • Kockázatkezelés integrálása: Rendszerezzük a lehetséges kockázatokat, és építsünk be extra tartalékidőket azok hatékony kezeléséhez.


Összegzés

A Kritikus Útvonal Módszer nélkülözhetetlen eszköz a projektmenedzserek számára, akik segítségével pontosabban tervezhetik és ellenőrizhetik a projektek időbeli lebonyolítását. A módszer alkalmazása során feltárhatók a legkritikusabb feladatok, lehetővé téve a korai beavatkozást és az optimális erőforrás-elosztást. Bár vannak korlátai, a CPM hatékonysága és átláthatósága miatt az építőiparban, informatikai rendszerek bevezetésénél, gyártási folyamatok ütemezésénél és sok más területen ma is az egyik leggyakrabban használt projektmenedzsment-technika.


A lap eredeti címe: „https://hu.wiktionary.org/w/index.php?title=critical_path_method&oldid=3495139”