Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
KiadtaTibor Papp Megváltozta több, mint 10 éve
1
Hálótervezés megnövekedett igény a hatékony projektmenedzsmentre
hálótervezés története
2
Hálótervezés – miértek
Mennyi ideig tart a projekt? Mikor lehet elkezdeni és kell befejezni a tevékenységeket? Melyek azok a tevékenységek, amelyekkel nem lehet késni (ha az átfutási időt betartjuk)? Melyek azok a tevékenységek, amelyek csúszhatnak (ha az átfutási időt betartjuk)? Mekkora lehet ez a csúszás?
3
Hálótervezés főbb lépései
tevékenységek definiálása (WBS) sorrend kialakítása ábrázolás idő- és erőforrásbecslés ütemezés számítások nyomon követés, elemzés, előrejelzés
4
Projektmenedzsment gráf általában súlyozott irányított
összefüggő (de ritkán erősen összefüggő) nincs izolált csomópontja egy forrás, egy nyelő általában körmentes (aciklikus) nincsenek többszörös élek ►egyszerű
5
Munkalebontási szerkezet
lebontás módja elemi tevékenység méret (méret, mélység-kinek?) 8/80 jelentési időszak csak ha hasznos feladatgazda (azonosít, becsül, tervez, végrehajt, jelent) munkakimutatás (teljesítmény, minőség, kockázat stb.) becslés hogyan készül? precizitás elkötelezettség
6
Munkalebontási szerkezet
1 1-1 1-1-2 1-2 1-1-1 Munkacsomag? Munkacsomag +
7
Munkalebontási szerkezet
8
Példa
9
Példa
10
Tevékenységélű hálók két elem AoA és AoN hálók ábrázolása tevékenység
esemény AoA és AoN hálók ábrázolása Az idő balról jobbra áramlik. (NEM!) A tevékenység kezdeténél lévő eseménynek mindig kisebb száma van, mint a tevékenység végpontjánál levőnek. (NEM!)
11
Ábrázolási szabályok
12
Ábrázolási szabályok B tevékenység A-tól függ (alapvető függőségi szabály) B tevékenység függ A-tól, C tevékenység függ A-tól, de nem függ B-től
13
Ábrázolási szabályok események és tevékenységek ábrázolási szabályai
14
Ábrázolási szabályok (hibák)
hurok dangler tevékenység (lógó) több kezdő- és végpont
15
Speciális elemek mérföldkövek hammock tevékenységek (függőágy)
vezetői értekezlet, beszámolók leadása, szerződéskötés hammock tevékenységek (függőágy) befüggesztett látszattevékenységek
16
Látszattevékenységek
alkalmazás azonosítási szempont logikai okok idővel rendelkező látszattevékenységek megoldási mód
17
Látszattevékenységek
18
Közös csomópont K tevékenység az A-tól függ
L tevékenység az A-tól és B-től függ
19
Listák függőség típusok kötelező megítélés szerinti külső megelőzési
követési teljes közvetett közvetlen
20
Teljes és közvetlen listák
1) i=1, vizsgálandó az i. tevékenység (-) 2) i. megelőzési listájában szerepelő tevékenységek címkéje (-), önmaga (az i. címke) legyen (+) 3) i. tevékenység megelőzési listájából ki kell azokat a tevékenységeket törölni, amelyek a vizsgált tevékenység megelőzési listájában szerepelnek 4) megvizsgált címke legyen (+) 5) i=i+1, ismét 2), míg minden címke (+)
21
59. Példa az algoritmusra - - A A C C D, E B
22
59. Példa az algoritmusra B,C D E -
23
28 és 59. Példa az algoritmusra
24
28 és 59. Példa az algoritmusra
25
Megoldás
26
Példa a módosított algoritmusra
27
Hálók felrajzolása C E B B,D D A Tevékenység Közvetlen megelőzési
28
Hálók felrajzolási szabályai
1) A tevékenységeket egymástól különállóan kell felrajzolni egy papírra. 2) A tevékenység megelőzési (követési) listájában foglalt logikát segítségével kell kifejezni. 3) Több kezdő vagy befejező csomópont esetén el kell végezni azok összevonását. 4) A látszattevékenységek lehető legnagyobb számban történő megszüntetése. törlés egyesítés
29
60. Példa Ábrázolja a közvetlen megelőzési lista alapján a látszattevékenységek számának minimalizálásával a legáttekinthetőbb, lehetőleg kereszteződés nélküli hálót!
30
60. Példa Ábrázolja a közvetlen megelőzési lista alapján a látszattevékenységek számának minimalizálásával a legáttekinthetőbb, lehetőleg kereszteződés nélküli hálót!
31
60. Példa Ábrázolja a közvetlen követési lista alapján a látszattevékenységek számának minimalizálásával a legáttekinthetőbb, lehetőleg kereszteződés nélküli hálót!
32
60. Példa - új B D E …
33
60. Példa - új B F G …
34
A háló dinamizálása becslések időbecslések fajtái idők
29. A háló dinamizálása becslések idők végrehajtási ráfordítási költségek - erőforrások időbecslések fajtái determinisztikus sztochasztikus
35
Becslés megfelelő személyek egyensúly tapasztalat bevonás
cél és technika egyensúly erőforrások, idő - költség pontosság
36
Költségrendszerek optimuma
37
Pontossági szintek intuíció durva nagyságrend (ROM) részletes
óriási tévedések gyors durva nagyságrend (ROM) nagy szórás tapasztalat (korábbi tapasztalat) részletes lentről felfelé végtermék részletes ismerete, specifikációja
38
Becslési technikák szakaszos arányos felosztás részletes parametrikus
egyetlen szakasz = reális tervezési horizont ROM és részletes együtt fáziskapu-fejlesztés arányos felosztás fentről lefelé korábbi hasonló projektek módosított tapasztalatai szakaszossal kombinálva részletes parametrikus
39
Parametrikus - tapasztalati
BUÉK 20: hossz: km szint: 847 m szintidő: 6 óra
40
Durva becslés - példa
41
Parametrikus becslés SOTE túra
4 km/óra 100m szintre +10 perc 10 perc pihenő/óra Seattle-Florida kerékpárosok (két hónap) 128 km/nap 5335 km 320 km hegyi szakasz: 48km/nap +10% időjárás
42
Forrás intuitív becslés részvételen alapuló becslés
tapasztalaton alapuló becslés (analógia) előírásokon, számításokon alapuló becslések építőipari normák informatika gépészeti normák technológiai gyártási naptári (munkarend) statisztikai és analitikus módszerek
43
Hibák „Találkozás a liftben”
becslés az összes specifikáció ismerete nélkül becslés ≠ árajánlat túlzás (kockázat) tartalékelemzés (+esemény, +tevékenység)
44
sztochasztikus (PERT)
46. sztochasztikus (PERT) tevékenységek béta eloszlás E(Di) V(Di) teljes lánc normál eloszlás E(TPT) V(TPT) példa mire kell vigyázni?
45
A háló dinamizálása megfontolások, tanácsok specifikáció referencia
30. A háló dinamizálása megfontolások, tanácsok specifikáció referencia mások megfigyelése munkafeladok lebontása munkatársak becslése naptári dátumok reális kapacitás korlátok
46
CPM tevékenység-élű hálók elemzése két elem számítási elv ábrázolás
36. CPM tevékenység-élű hálók elemzése két elem számítási elv ábrázolás
47
CPM/cost és CPM/time A B
48
Afrikai munka repülőjegy (3 hét)
munkavállalói vízum (min. 10 nap - 2 hét) erkölcsi bizonyítvány (max. 8 nap postázva- 10 nap) védőoltások (min. 10 nap – 2 hét) Hepatitis A Tetanus Typhus Malária, Sárgaláz Hepatitis B (1 hónap) stb.
49
Esemény korai bekövetkezte
Mikor mondhatom, hogy készen állok? 2 hét 3 hét 2 hét 10 nap
50
Esemény korai bekövetkezte
37. Esemény korai bekövetkezte 48
51
Esemény késői bekövetkezte
2 hét 10 nap 3 hét Mikor kell elkezdenem felkészülni?
52
Esemény késői bekövetkezte
37. Esemény késői bekövetkezte 40
53
61. CPM háló időelemzése 16 24 20 35 38 51 20 35 39 51
54
Kritikus út, kritikus tevékenység
38. Kritikus út, kritikus tevékenység Lehetne C kritikus tevékenység?
55
Kritikus út jellemzői első csomópontnál kezdődik folyamatos
39. Kritikus út jellemzői első csomópontnál kezdődik folyamatos utolsó csomópontnál végződik nincs tartalékideje
56
40. Teljes tartalékidő
57
40. Szabad tartalékidő
58
Ellenőrző példa TF16,25=23 hét FF16,25=11 hét IF16,25=2 hét
40. Ellenőrző példa TF16,25=23 hét FF16,25=11 hét IF16,25=2 hét CF16,25=14 hét EIFij=TFij-FFij=Sj LIFij=TFij-CFij=Si
59
Általános szabályok legkorábbi kezdési idő (EST) = EETi
40. Általános szabályok legkorábbi kezdési idő (EST) = EETi legkésőbbi kezdési idő (LST) = LETj - D legkorábbi befejezési idő (EFT) = EETi + D legkésőbbi befejezési idő (LFT) = LETj teljes tartalékidő (TF) = LETj- EETi - D szabad tartalékidő (FF) = EETj - EETi - D esemény tartalékidő az n. eseményre = LETn - EETn
60
PERT Milyen valószínűséggel fejezzük be a projektet 20 nap alatt?
Milyen valószínűséggel csúszik a projekt 1 napot vagy annál többet? Milyen valószínűséggel fejezzük be a projektet 3 nappal korábban?
61
PERT – a háló A B 1 2 3 4 5 6 7 8 E C D F G J I H
62
PERT
63
PERT – időelemzés A(6) B(2) 1 2 3 4 5 6 7 8 E(3) C(3) D(5) F(2) G(3)
J(2) I(2) H(4)
64
Lineáris programozás - szimplex
3 B 4 C D 8 E 2 1 5 3 8 4 8 11 11 8 8
65
Pécs
66
Dunakeszi
67
Dunakeszi
68
30. Sávos ütemterv
69
Allokációs utasítások (MS)
As Late As Possible As Soon As Possible Finish No Earlier Than Finish No Later Than Must Finish On Must Start On Start No Earlier Than Start No Later Than
70
Allokációs utasítások
A tevékenységet olyan korán kell kezdeni, amennyire csak lehet olyan későn kell kezdeni, amennyire csak lehet olyan későn kell kezdeni, hogy az nem zavarhatja a következő tevékenységek korai kezdetét olyan későn kell kezdeni, hogy a megelőző tevékenységek a legkésőbb fejeződhessenek be egy adott időpontban kezdődjék egy adott időpontban, vagy annál később kell kezdeni egy adott időpontban, vagy annál előbb kezdeni két időpont között kell megvalósítani
71
Példa a Gantt-diagramra
72
Példa a Gantt-diagramra
3 B 4 C D 8 E 2 1 5 3 8 4 8 11 11 8 8
73
Ciklogram
74
Csatornaépítés 1km hosszan
A: földkiemelés (40 nap) B: csatornafektetés (40 nap) C: földvisszatöltés (40 nap) minimális követési táv 100m, tehát MIN Cr (4nap) megszakítás nélkül kell a tevékenységeket végezni
75
Csatornaépítés 1km hosszan
A: humusz leszedés (10 nap) B: földkiemelés (40 nap) C: dúcolás (20 nap) D: előregyártott csatornaelemek megrendelése (35 nap) E: előregyártott csatornaelemek leszállítása (5 nap) F: csatornafektetés (40 nap) G: vízzárósági próba, kidúcolás, földvisszatöltés (40 nap)
76
Tevékenység-csomópontú hálók
két elem ábrázolás
77
Ábrázolási szabályok K tevékenység az A-tól függ
L tevékenység az A-tól és B-től függ
78
Ábrázolási szabályok K tevékenység az A-tól függ
L tevékenység az A-tól és B-től függ M tevékenység a B tevékenységtől függ
79
Ábrázolási szabályok negatív korlát beépítése
tevékenyég elvégzéséhez 16 időegységre van szükség
80
Ábrázolási szabályok megoldási módozatok
81
Ábrázolási szabályok mérföldkő A 14 Befejezett A,B,C C 12 B 8
82
AoA – AoN A E B Y Z F C X G D W U H J forrás: Lock, 1984
83
AoA – AoN ZE AZ ZF BY ZG CX UH DW UJ
84
Csomópont ábrázolás
85
Egyszerű MPM háló időelemzése
8 16 24 8 20 29 8 9 20 20 35 36 38 39 51 51 1 1 35 35 21 21
86
Többszörös függőségi ábrázolás
befejezés-kezdés (normális) kezdés-kezdés (késedelem-kezdés )
87
Többszörös függőségi ábrázolás
befejezés-befejezés (késedelem-befejezés ) kezdés-befejezés
88
Kombináció – kritikus eltávolodás
89
Többszörös kapcsolat
90
Befejezés-kezdés 100 15 62 67 22 43 63 60 70 80 29 51 66
91
46. és 62. Kezdés-befejezés 15 87 92 22 8 28 90 100 80 29 86 101
92
45. és 62. Kezdés-kezdés 15 67 72 22 28 48 70 80 80 29 66 81
93
Befejezés-befejezés 15 82 87 22 23 43 80 90 80 29 61 76 65
94
Vegyes helyzet 15 65 70 30 50 22 80 62 72
95
Többszörös kapcsolat 35 10 5 A B BB10 BK5 15 20 30 15 5 20 25 5
96
Kritikus eltávolodás 20 10 A B Kr10 20 20 40 20 10 30 30 10 50 5 10 A
25 30 30 20 40 45 20 50
97
Kapcsolatok transzformálása
BK x – KK y Di i x y Dj j készültség idő
98
Kapcsolatok transzformálása
BK x: KK y = BK x + Di KB x: KK y = KB x - Dj BB x: KK y = BB x - Dj + Di
99
Kapcsolatok transzformálása
Cr x – KK y i x Dj j készültség idő y Di
100
Kapcsolatok transzformálása
CR x, ha Di>Dj : KK y = BB x - Dj + Di CR x, ha Di≤Dj : KK y = KK x
101
Kapcsolatok transzformálása
max BK x: KB -x = -BK x = KK (-x - Di) max KK x: KK -x = -KK x = KK -x max KB x: BK -x = -KB x = KK (-x + Dj) max BB x: BB -x = -BB x = KK (-x + Dj - Di) max Cr x: Cr -x = -Cr x = KK (-x + Dj - Di),,ha Di≤Dj Cr -x = -Cr x = KK -x, ha Di>Dj
102
Tévétorony építése
103
Tévétorony építése A projekt megkezdése után az épületek megépítése nem tarthat tovább, mint 130 munkanap. Az épületek szintezésére részhatáridőt szabtak: a szerződés aláírása után az épületek helyszínének szintezését 10 napon belül el kell kezdeni.
104
Tévétorony építése Ábrázoljuk a feladatot tevékenység-csomópontú hálón. Egészítsük ki a táblázatot a maximális kapcsolatokkal. Vegyük fel az ábrára szabályosan a maximális kapcsolatokat is. Transzformáljuk az összes kapcsolatot úgy, hogy valamelyik algoritmussal megoldható legyen a feladat. Melyik algoritmussal oldaná meg a feladatot?
105
Tévétorony építése
106
Hátrányok minden megelőző tevékenységet be kell fejezni azelőtt, hogy elkezdődne egy tevékenység (CPM) nincs visszacsatolás, a tevékenységek nem ismételhetők (CPM, MPM, PERT) átfutási idő determinisztikus (CPM) vagy béta eloszlású sztochasztikus (PERT) kritikus út mindig a leghosszabb, pedig egy másik, nem kritikus is átveheti a szerepét (PERT) egyetlen befejező esemény van és a projekthez tartozó minden egyes tevékenységet végre kell hajtani (CPM, MPM, PERT)
107
GERT bemenő oldal kimenő oldal VAGY (INCLUSIVE-OR)
kizáró VAGY (EXCLUSIVE-OR): Leginkább a ciklusban előforduló csomópontokra jellemző ÉS (AND) kimenő oldal determinisztikus: bekövetkezés után minden egyes tevékenység elindulhat (p=1) sztochasztikus: bekövetkezés után a tevékenységek közül csak egy indulhat el (p<1)
108
GERT csomópontok oldalak szerint csomópont kombinációk
109
GERT példa Két kutatócsoport (A és B) egymástól függetlenül fejleszt egy új terméket. A fejlesztési fázis végén mindkét team egy terméktesztet végez el, mellyel a termék használhatóságát vizsgálja. Amennyiben a termék nem felel meg az elvárásoknak, úgy megpróbálják javítani vagy továbbfejleszteni. A továbbfejlesztés valószínűsége p<1. Amennyiben a termék abszolút használhatatlannak bizonyul, akkor ennek a terméknek a fejlesztését megszakítjuk. A fejlesztési projekt sikeres, ha legalább az egyik team használható termékkel áll elő. (Az egyszerűség kedvéért a tevékenységek megvalósítási valószínűségétől eltekintettünk)
110
GERT példa
111
TPT csökkentése “cselekvő”-tevékenységek vizsgálata
48. TPT csökkentése “cselekvő”-tevékenységek vizsgálata átlapoló tevékenységek megnövelt kockázat erőforrások átadása megnövelt költségek (ütemezéstömörítés - crashing)
112
Crashing 1 3 2 1 1 2 3 4 5 A B C D E 10 12 3 10 12 22 32 22 32 10 10
113
Crashing
114
Crashing
Hasonló előadás
© 2024 SlidePlayer.hu Inc.
All rights reserved.