Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… ·...
Transcript of Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… ·...
![Page 1: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/1.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 1
Idotervezés I.A CPM háló
![Page 2: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/2.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 2
• Sávos ütemterv, Gannt diagram (pont szeru építkezéseken)
földkiemelés tükörkészítés alapozás aszfalt munka
hossz
Hagyományos eszközök
Ciklogram, vonalas
ido
![Page 3: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/3.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 3
Lassítási paradoxon
ido
JellemzomennyiségPld.: hossz
AB C
![Page 4: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/4.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4
Idotervezés lépései• feladat tevékenységekre bontása( WBS, munkalebontás
módszere) „Scope”• tevékenységido (eroforrások) meghatározása
(normarendszerek, ÉMIR, FEMIR, EN)• (Naptárok definiálása akár minden tevékenységre,
eroforrásra)• tevékenységek közötti logikai kapcsolatok meghatározása
– - fizikai törvényszeruségbol eredo kapcsolatok– - szervezeti feltételek
• kritikus tevékenységek és a tartalékido meghatározása=idoelemzés
![Page 5: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/5.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 5
Ütemezés• minimális átfutási ido,• minden esemény
– legkorábbi és legkésobbi bekövetkezésiidopontok
• minden tevékenység– legkorábbi kezdési– legkorábbi befejezési– legkésobbi kezdési– legkésobbi befejezési ido (azzal a feltétellel,
hogy az átfutási ido nem változik)– tartalékidok
![Page 6: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/6.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 6
Háló
• Csomópontok és élek halmaza• irányított élhalmaz, digráf• Tevékenységek és események logikai
kapcsolatait leíró ábrázolási forma
![Page 7: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/7.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 7
Hálók csoportosítása• Az ábrázolási forma lehet
• tevékenység-élu, (CPM)• tevékenység csomópontú (MPM?PDM).
• A tevékenység ido lehet• - megszakíthatatlan, megszakítható,• - determinisztikus, sztochasztikus (PERT).
• Tevékenységek közötti kapcsolatok számaszerint egy meghatározott, vagy több különbözokapcsolat.
![Page 8: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/8.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 8
Tevékenység-él háló története• E.I. du Pont de Nemours vegyipari cég+Rand
Corporation, építoipari beruházásokhoz– 1956/57, James E. Kelley, Morgan Walker,
(CPM),
• USA haditengerészet 1958+B.A.H, Polarisrakétaprogram– Willard Farard (PERT, Program Evalutation and
Review Technique)
![Page 9: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/9.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 9
Háló elonyei
• Logikai kapcsolatok láthatóak– szervezési– technológiai kapcsolatok
• Fontosabb tevékenységek kiemelése
![Page 10: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/10.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 10
Tevékenységek meghatározása
• Munkafolyamatok– munkaárok kiemelése, falazás, szigetelés,
• Technológiai folyamat– beton szilárdulás, felületek száradása
![Page 11: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/11.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 11
Critical Path Method (CPM)Activity On Arrow (AOA)
• Tevékenység-él háló (AOA) = Irányított élek halmaza,• - minden élen adott az élhossz (tevékenység ido)• - egy kezdo és egy végpont• - nincs kettos él• - hurokmentes (pozitívhurok mentes)
![Page 12: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/12.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 12
Háló elem
i,j tevékenység
i. esemény j. esemény
i j
Háló elem
![Page 13: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/13.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 13
A CPM háló egy tevékenysége
i j
Ei Ej
Li Lj
tij
Tevékenység (i,j)
i. esemény
![Page 14: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/14.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 14
Események bekövetkezéseeseménynek nincs idobeli kiterjedése
Ti,jEi
i j
Lj
Ej
Lj
Legkorábbi esemény idok
Legkésobbi esemény idok
![Page 15: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/15.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 15
Tevékenységek kezdete és vége
Ti,jEi
i j
Lj
Ej
Lj
A Ti,j tevékenység legkorábbikezdete
A Ti,j tevékenység legkésobbibefejezése
![Page 16: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/16.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 16
Függoségi szabály
• Egy esemény bekövetkezik, ha mindenbefutó tevékenység befejezodött.
• Egy tevékenység akkor kezdodhet el, ha akezdo esemény bekövetkezett.
![Page 17: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/17.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 17
Egy kezdo és egy végpont
s
t
0
![Page 18: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/18.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 18
Nincs kettos él
i j
i j
i,
![Page 19: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/19.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 19
Itt és most Hurok nem megengedett
i j
k
![Page 20: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/20.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 20
CPM
8
3
2
2
8 4
3
3
2 6
5
3
8
5
5 5
![Page 21: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/21.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 21
Példa 1• Tevékenységek: Megelozo tevékenység
– felvonulás nincs– anyagrendelés nincs– anyag szállítás anyag rendelés, felvonulás– földmunka felvonulás
![Page 22: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/22.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 22
Tevékenység idok meghatározása
• norma, alapján• muszaki becsléssel• alvállalkozói ajánlat alapján
![Page 23: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/23.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 23
Példa folytatás
• Tevékenységek: tevékenységido– felvonulás 5– anyagrendelés 3– anyag szállítás 7– földmunka 8
![Page 24: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/24.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 24
Példa
1 3
földmunka
felvonulás
2 4anyag szállítás
anyagrendelés
![Page 25: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/25.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 25
Látszat tevékenység (Dummy)
1 3
földmunka
felvonulás
2 4anyag szállítás
anyagrendelés
![Page 26: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/26.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 26
Példa folytatás 1
1 3
8
5
2 47
3
![Page 27: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/27.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 27
Példa folytatás 2
1 3
8
5
2 47
3
0
![Page 28: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/28.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 28
Példa folytatás 3
1 3
8
5
2 47
3
0 5
![Page 29: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/29.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 29
Példa folytatás 4
1 3
8
5
2 47
3
0 5
5
![Page 30: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/30.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 30
Példa folytatás 5
1 3
8
5
2 47
3
0 5
5 13
![Page 31: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/31.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 31
Példa folytatás 6
1 3
8
5
2 47
3
0 5
5 13
13
![Page 32: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/32.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 32
Példa folytatás 7
1 3
8
5
2 47
3
0 5
5 13
136
![Page 33: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/33.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 33
Példa folytatás 8
5
1 3
8
5
2 47
3
0 5
5 13
136
![Page 34: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/34.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 34
Példa folytatás 9
0 5
1 3
8
5
2 47
3
0 5
5 13
136
![Page 35: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/35.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 35
Példa folytatás 10
0 5
1 3
8
5
2 47
3
0 5
5 13
136
![Page 36: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/36.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 36
Példa folytatás 11.• Tev. ES EF Tev. LF LS Teljes
tartalékido• 1-2 0 3 3 6 0 3• 1-3 0 5 5 5 0 0• 2-4 5 12 7 13 6 1• 3-4 5 13 8 13 5 0
Teljes tartalékido=LF-Tev.-ES ? 0
![Page 37: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/37.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 37
A CPM háló idoanalízise• Idoelemzés
– Forward Pass “Odafele számolás”• cél: a tevékenységek legkorábbi kezdési és
befejezési idejének számítása• minimális átfutási ido számítása
– Backward Pass “Visszafele számolás”• cél: a tevékenységek legkésobbi kezdési és
befejezési idejének számítása
![Page 38: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/38.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 38
Forward Pass
• Start,Terminal halmaz (S ismert, Tismeretlen) S? T?N
• cél: S bovítése minden lépésben• Ha S?N akkor vége• Minden lépésben az adott csomópontig a
start pontból leghosszabb utat keressük
![Page 39: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/39.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 39
Példa7 6
5
2 3
3
3 4
0
4 4 4
5 11
![Page 40: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/40.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 40
Példa Fw. folytatás 27 6
5
2 3
3
3 4
0
4 4 4
5 11
3
![Page 41: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/41.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 41
Példa Fw. folytatás 37 6
5
2 3
3
3 4
0
4 4 4
5 11
3
5
![Page 42: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/42.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 42
Példa Fw. folytatás 47 6
5
2 3
3
3 4
0
4 4 4
5 11
3
5
10
7 vagy 10:10 ahosszabb út
![Page 43: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/43.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 43
Példa Fw. folytatás 57 6
5
2 3
3
3 4
0
4 4 4
5 11
3
5
10
6
![Page 44: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/44.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 44
Példa Fw. folytatás 67 6
5
2 3
3
3 4
0
4 4 4
5 11
3
5
10
6
12
![Page 45: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/45.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 45
Példa Fw. folytatás 77 6
5
2 3
3
3 4
0
4 4 4
5 11
3
5
10
6
12
12
10/12/12idáig az utakhossza: 12 aleghosszabb út
![Page 46: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/46.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 46
Példa Fw. folytatás 87 6
5
2 3
3
3 4
0
4 4 4
5 11
3
5
10
6
12
12
10
![Page 47: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/47.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 47
Példa Fw. folytatás 97 6
5
2 3
3
3 4
0
4 4 4
5 11
3
5
10
6
12
12
10
18
![Page 48: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/48.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 48
Példa Fw. folytatás 10
7 6
5
2 3
3
3 4
0
4 4 4
5 11
3
5
10
6
12
12
10
18
29
14/15/29 idáig azutak hossza: 29 aleghosszabb út,egyben az átfutásiido
![Page 49: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/49.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 49
Backward Pass• Start,Terminal halmaz (T ismert, S
ismeretlen) S? T?N• cél: T bovítése minden lépésben• Ha S?N akkor vége• cél: T bovítése• Ha T?N akkor vége• Minden lépésben a legkésobbi
bekövetkezési idopontot keressük
![Page 50: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/50.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 50
Példa Bw.7 6
5
2 3
3
3 4
0
4 4 4
5 11
3
5
10
6
12
12
10
18
29
29
![Page 51: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/51.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 51
Példa Bw.folytatás 17 6
5
2 3
3
3 4
0
4 4 4
5 11
3
5
10
6
12
12
10
18
29
29
18
![Page 52: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/52.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 52
Példa Bw.folytatás 27 6
5
2 3
3
3 4
0
4 4 4
5 11
3
5
10
6
12
12
10
18
29
29
18
25
![Page 53: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/53.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 53
Példa Bw.folytatás 3
7 6
5
2 3
3
3 4
0
4 4 4
5 11
3
5
10
6
12
12
10
18
29
29
18
25
26
![Page 54: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/54.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 54
Példa Bw.folytatás 4
7 6
5
2 3
3
3 4
0
4 4 4
5 11
3
5
10
6
12
12
10
18
29
29
18
25
26
21
21/22 a legkésobbiidopontok: akisebbet kellválasztani azaz 21-et.
![Page 55: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/55.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 55
Példa Bw.folytatás 5
7 6
5
2 3
3
3 4
0
4 4 4
5 11
3
5
10
6
12
12
10
18
29
29
18
25
26
21
12
12/26 a legkésobbiidopontok: akisebbet kellválasztani azaz 12-t.
![Page 56: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/56.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 56
Példa Bw.folytatás 67 6
5
2 3
3
3 4
0
4 4 4
5 11
3
5
10
6
12
12
10
18
29
29
18
25
26
21
12
24
![Page 57: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/57.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 57
Példa Bw.folytatás 77 6
5
2 3
3
3 4
0
4 4 4
5 11
3
5
10
6
12
12
10
18
29
29
18
25
26
21
12
24
18
18/20 a legkésobbiidopontok: a kisebb18.
![Page 58: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/58.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 58
Példa Bw.folytatás 8
7 6
5
2 3
3
3 4
0
4 4 4
5 11
3
5
10
6
12
12
10
18
29
29
18
25
26
21
12
24
20
5
5/19 a legkésobbiidopontok.
![Page 59: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/59.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 59
Példa Bw.folytatás 87 6
5
2 3
3
3 4
0
4 4 4
5 11
3
5
10
6
12
12
10
18
29
29
18
25
26
21
12
24
20
5
0
0/17 a legkésobbiidopontok, 0 ahelyes választás.
![Page 60: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/60.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 60
Példa Kritikus út
7 6
5
2 3
3
3 4
0
4 4 4
5 11
3
5
10
6
12
12
10
18
29
29
18
25
26
21
12
24
20
5
0
Azontevékenységekettartalmazza, amelyekteljes tartalékideje 0.
![Page 61: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/61.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 61
Tartalék idok
i j
Ei Ej
Li Lj
tij
teljes tartalékido
feltételes tartalékido
szabad tartalékido
független tartalékido
Teljes tartalékido =Lj-tij-Ei
![Page 62: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/62.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 62
Forward PassI. fázis
Odafelé számítás• A kezdo esemény legkorábbi bekövetkezte
legyen 0.• A kezdopontból indulva, a már ismert
esemény idopontokból számítjuk a mégismeretlen idopontokat, úgy, hogyamennyiben ez felmerül mindig a nagyobbértéket választjuk
![Page 63: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/63.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 63
Backward PassII. fázis
Visszafelé számítás• A vég esemény/csomópont legkésobbi
bekövetkezte legyen egyenlo a legkorábbibekövetkeztével
• A végpontból indulva, a már ismert eseményidopontokból számítjuk a még ismeretlenidopontokat, úgy, hogy amennyiben ezfelmerül mindig a kisebb értéket választjuk
![Page 64: Idotervezés I. A CPM hálóbmeeokepito-cd.bmeeok.hu/CD/Össze_vissza_tárgyak/Management/… · BME Építéskivitelezési Tanszék Dr. Mályusz Levente 4 Idotervezés lépései](https://reader031.fdocument.pub/reader031/viewer/2022011902/5f0d37527e708231d4393e9a/html5/thumbnails/64.jpg)
BME Építéskivitelezési Tanszék Dr. Mályusz Levente 64
CPM korlátai
• Nincs többszörös kapcsolat• Átlapolás megvalósítása komplikált
(lassítási paradoxon)