Hálótervezés megnövekedett igény a hatékony projektmenedzsmentre

Az előadások a következő témára: "Hálótervezés megnövekedett igény a hatékony projektmenedzsmentre"— Előadás másolata:

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