Hálós technika - MPM háló Flashcards
(16 cards)
Mik a hálós módszerek előnyeu
- rögzítésre kerülnek logikai kapcsolatok
- meghatározható legrövidebb időtartam
- fő folyamatokat mutatja
-erőforrások optimális kihasználásának kitalálása - számítógépes (gyors)
- több kimentés - összehasonlíthatóság (több változat)
- gyorsabb aktualizálás, módosítás
mik a gráftechnika alapelemei?
- csomó
- él
- gráf = csomópontok és az őket összekötő élek hálózata
- fontos: szervezésben mindig irányított gráfokat használunk
irányított gráfok alafogalmai
Forrás
* Olyan csomópont, amely legalább egy élnek kezdőpontja, de egyetlen élnek
sem a végpontja.
Nyelő
* Olyan csomópont, amely legalább egy élnek végpontja, de egyetlen élnek sem
a kezdőpontja.
Út (P = Path = út/ösvény)
* Irányított élek (hurokmentes) nyílfolytonos láncolata. Az út azonosítása az
érintett csomópontok azonosításával történik. Pl.: P[i,l] = {i,j,k,l}
Hurok (Loop)
* Olyan út, amelynek kezdő- és végpontja azonos.
Önmagába záródó ösvény. Pl.: P[i,i] = {i,j,k,i}
tevékenység oirientált hálók alapelemei (ütemterv
tevékenység, esemény, logikai
kapcsolat, hozzárendelt erőforrások.
tevékenység orientált hálók fajtái
- CPM: tevékenység-élű háló
- MPM: tevékenység-csomójú háló
hálós tervezés tevéeknységek és kapcsolatok jellemzői
- változatlan erőforrással
- azonos intenzitással
- megszakítás nélkül
- kell legyen időbeli kiterjedése (erőforrásszükségletes és nélküli tev is lehet)
MPM háló alapelemei
- csomó : tevékenység
- él: tevékenységek közötti összeföggés, logikai kapcsolat
MPM háló szereksztési szabályai
- irányított gráf kell hogy legyen = minden élnek legyen iránya
- 1 forrás, 1 nyelő
- nem lehet hurok
- kettős kapcsolat alkalmazása megengedett
- nincs szükség látszattevékenységre
él-be foglalt események megnevezése
- ES = korai kezdet, t = tevékenységidő, EF= korai befejezés
- ES + t = EF
-LS + t = LF (ugyanaz csak késői)
- itt a t a tartalék időt takarja (teljes)
MPM háló - időelemzés mit ad meg
- mekkora a teljes tevékenysor megvalósításához szükséges idő
- mikor kezdhetők/fejezhetőek be legkorábban tevékenységek
- mikor lehet az egyes tevékenységeket legkésőbb elkezdeni és befjezni
- mik azok a kapcsolatok amik nem késhetnek (átfutási idő miatt)
időelemzés menete (2 fázisra bontás)
- I. fázis a projekt teljes átfutási idejét, illetve a tevékenységek legkorábbi kezdését és befejezését eredményezi.
- II: fázis a tevékenységek lehetséges
legkésőbbi kezdését és befejezését adja.
Időelemzés - I. fázis algoritmusa
- Olyan tevékenységet keresünk, mely összes megelőző tevékenységének ismert a korai megvalósulása
- Több megelőző kapcsolat esetén a kapcsolatonként számított kezdés/befejezések (ES+t=EF) közül a legnagyobb határozza meg a tevékenység korai bekövetkezését.
Időelemzés - II. fázis algoritmusa
- Olyan tevékenységet keresünk, mely összes követő
tevékenységének ismert a késői megvalósulása - Több követő kapcsolat esetén a kapcsolatonként
számított kezdés/befejezések (LS+t=LF) közül a
legkisebb határozza meg a tevékenység késői
bekövetkezését.
mi a kritikus tevékenység?
az a tevékenység, mely
nem csúszhat, mert akkor késik a projekt is. (A
kritikus tevékenységeknél a lehetséges
legkorábbi és legkésőbbi megvalósulás
megegyezik)
mi a kritikus út?
a kezdő csomópontból a befejező
csomópontba vezető, a kritikus tevékenységeket
és az őket meghatározó kritikus kapcsolatokat
magában foglaló út
tartalékidő jelentése és fajtái
tartalékidő= (A tartalékidők megegyeznek a CPM
tervben definiáltakkal, azonban meghatározásuk – a teljes tartalékidőt kivéve – több számítást követel)
– Teljes tartalékidő (Total Float, TF) : Megmutatja,
hogy a tevékenység kezdése maximum hány napot csúszhat a korai kezdéshez képest, ha a végső határidő nem változhat. TF= LF-ES-t; TF=LS-ES; TF=LF-EF
– Szabad tartalékidő (Free Float): Megmutatja, hogy a tevékenység kezdése maximum hány napot csúszhat a korai kezdéshez képest, ha a követő tevékenységek legkorábbi kezdése nem változhat.
