hálós technikák - CPM háló Flashcards
miért nem a legjobb a ahgyományos időtervezés módszerei?
- Nagy számú feladat esetén nehéz az időtervezés.
- Az ütemtervet létrehozó logika, a tevékenységek közötti
(technológiai vagy szervezési) összefüggés nem kerül
rögzítésre az ütemtervben. - Az – akár csúszás, akár a megrendelői igények változása
miatti – módosítás és az aktualizálás is rendkívül
bonyolult, körülményes, gyakorlatilag újratervezést
jelent. - A tevékenységek egyformán fontosnak látszanak a
hagyományos ütemtervben
miér fontos megkülönböztetni tevékenységeket fontosság szerint?
- alapvető fontossűgú tevékenységek: csúszásuk befolyásolja véghatáridőt
- más tevékenységek rendelkeznek tartalék idővel (bizonyso csúszás belefér)
hálós technikák mit ajánlanak amit hagyományosak nem
- feltételek, összefüggések, kapcsolatok pontosabb, részletesebb meghatározása
- összetett/bonyolultabb folyamatokhoz is jó
hálós módszer előnyei
- 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
gráftechnikai alapelemei
- csomó
- él
- gráf = csomópontok + őket összekötő élek hálózata
- mindig irányított gráfok (minden él irányított)
irányítot gráfok alapfogalmai felsorolás
forrás
nyelő
út
hurok
irányítot gráfok alapfogalmai - forrás
csomópont ami min 1 él kezdőpontja de bele nem megy egy él sem
irányítot gráfok alapfogalmai - nyelő
csomópont ami min 1 élnek végpontja, de belőle nem megy egy él sem
irányítot gráfok alapfogalmai - út
irányított élek folyzonos láncolata (hurok nélkül)
-utat csomópontok szerint azonosítunk - melyik csponttól meddig
tevékenység oirientált hálók alapelemei (ütemterv)
tevékenység, esemény, logikai kapcsolat, hozzárendelt erőforrás
-szervezésre jó ez a háló
tevékenység orientált hálók fajtái
CPM: tevékenység élű
MPM: tevékenység csomópontu
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)
CPM háló alapelemei
- csomó: az esemény = időpont
-bekövetkezése ha minden elptte lévő tev. befejeződött és következők kezdődhetnek - él = tevékenység
CPM háló - logikai kapcsolatok
-BK0
- átlapolás nehezen
CPM háló -szerkesztési szabályok
- irányíott gráfok csak - minden élnek van iránya
- 1 forrás
- 1 nyelő
- hurok nem lehet
- kettős kapcsolat nem készíthető
mi a látszattevékenység?
- időtartama nulla
- két nem azonos csomó között jön létre - logikai kapcsolatot hoz létre és irányított függőséget ad át
CPM időelemzés - céljai
- ütemterv megvalósításához minimum szükséges idő megadása
- az egyes tevékenységek legkorábban történő kezdetének és befejezésének megadása
- egyes tevékenységek legkésőbbi kezdetének és befejezésénel megadása - minimális átfutási idő mellett
Időelemzes menete
- Elso: atfutasi idot leheto leggyorsabbra - legygorsabb kezdes es befejezes
-olyan esemenyt tudok nezni eminek minden megelozo esemenye ismert - Masodik: lehetseges legkesobbi bekovetkezes szamitasa
-olyankor amikor az osszes kovezo esemenynek ismert az osszes kesoi kovezkezmenye
