Hálótervezés

A hálótervezést először az Egyesült Államok haditengerészeténél, 1957-ben a Poláris rakétaprogram irányítására alkalmazták, amit így 5 év helyett 3,5 év alatt hajtottak végre (ott a PERT technikát használták).

A különböző hálótervezési módszerek gyorsan elterjedtek, ezek a következők:

• CPM (Critical Path Method: Kritikus út módszere)
• MPM (Metra Potencial Method: Metra Potenciál módszere)
• PERT (Program Evaluation and Review Technique: Program kiértékelő és beszámoló technika)

Ezek közül most a CPM és az MPM technikával ismerkedhet meg részletesebben.

CPM (Critical Path Method: Kritikus út módszere)

A kritikus út módszerét 1957-ben fejlesztették ki, a Dupont Corporation és a Remington Rand nevéhez fűződik.

Jellemzői:

• tevékenységtípusú eljárás
• határozott időtartamú: a megvalósulási idő meghatározott
• feladatorientált: egy háló egy feladat
• költségoptimalizálásra alkalmas
• manuálisan is könnyen kezelhető

A hálótervezés egy komplex folyamat részekre bontott munkatervének grafikus folyamatábrája. Ehhez különböző technikákat alkalmaz:

• gráfelmélet
• ábrázolástechnika

A háló egy speciális gráf, melynek következők a tulajdonságai:

• véges (egy kezdet egy vég)
• irányított
• aszimmetrikus
• hurokmentes
• a tevékenységek csomópontban is összefuthatnak, illetve csomópontból is indulhatnak
• összefüggő

A háló szerkesztése előtt ki kell választani a hálószervezési eljárást, amely lehet:

• tevékenységtípusú háló: nyilak jelentik a tevékenységeket
• eseménytípusú háló: események kapnak hangsúlyt
• tevékenység-csomópont felépítésű háló: nyíl csak a kapcsolatot jelenti