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

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?

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

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ű

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

Munkalebontási szerkezet 1 1-1 1-1-2 1-2 1-1-1 1-1-2-1 1-1-2-2 1-1-2-2-1 Munkacsomag? Munkacsomag +

Munkalebontási szerkezet

Példa

Példa

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!)

Ábrázolási szabályok

Á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

Ábrázolási szabályok események és tevékenységek ábrázolási szabályai

Ábrázolási szabályok (hibák) hurok dangler tevékenység (lógó) több kezdő- és végpont

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

Látszattevékenységek alkalmazás azonosítási szempont logikai okok idővel rendelkező látszattevékenységek megoldási mód

Látszattevékenységek

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

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

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 (+)

59. Példa az algoritmusra - - A A C C D, E B

59. Példa az algoritmusra B,C D E -

28 és 59. Példa az algoritmusra

28 és 59. Példa az algoritmusra

Megoldás

Példa a módosított algoritmusra

Hálók felrajzolása C E B B,D D A Tevékenység Közvetlen megelőzési

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

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!

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!

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!

60. Példa - új B D E …

60. Példa - új B F G …

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

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

Költségrendszerek optimuma

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

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

Parametrikus - tapasztalati BUÉK 20: 2010.01.02 hossz: 19.512 km   szint: 847 m   szintidő: 6 óra  

Durva becslés - példa

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

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

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)

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?

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

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

CPM/cost és CPM/time A B

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.

Esemény korai bekövetkezte Mikor mondhatom, hogy készen állok? 2 hét 3 hét 2 hét 10 nap

Esemény korai bekövetkezte 37. Esemény korai bekövetkezte 48

Esemény késői bekövetkezte 2 hét 10 nap 3 hét Mikor kell elkezdenem felkészülni?

Esemény késői bekövetkezte 37. Esemény késői bekövetkezte 40

61. CPM háló időelemzése 16 24 20 35 38 51 20 35 39 51

Kritikus út, kritikus tevékenység 38. Kritikus út, kritikus tevékenység Lehetne C kritikus tevékenység?

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

40. Teljes tartalékidő

40. Szabad tartalékidő

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

Á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

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?

PERT – a háló A B 1 2 3 4 5 6 7 8 E C D F G J I H

PERT

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)

Lineáris programozás - szimplex 3 B 4 C D 8 E 2 1 5 3 8 4 8 11 11 8 8

Pécs

Dunakeszi

Dunakeszi

30. Sávos ütemterv

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

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

Példa a Gantt-diagramra

Példa a Gantt-diagramra 3 B 4 C D 8 E 2 1 5 3 8 4 8 11 11 8 8

Ciklogram

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

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)

Tevékenység-csomópontú hálók két elem ábrázolás

Á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

Á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

Á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

Ábrázolási szabályok megoldási módozatok

Ábrázolási szabályok mérföldkő A 14 Befejezett A,B,C C 12 B 8

AoA – AoN A E B Y Z F C X G D W U H J forrás: Lock, 1984

AoA – AoN ZE AZ ZF BY ZG CX UH DW UJ

Csomópont ábrázolás

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

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 )

Többszörös függőségi ábrázolás befejezés-befejezés (késedelem-befejezés ) kezdés-befejezés

Kombináció – kritikus eltávolodás

Többszörös kapcsolat

Befejezés-kezdés 100 15 62 67 22 43 63 60 70 80 29 51 66

46. és 62. Kezdés-befejezés 15 87 92 22 8 28 90 100 80 29 86 101

45. és 62. Kezdés-kezdés 15 67 72 22 28 48 70 80 80 29 66 81

Befejezés-befejezés 15 82 87 22 23 43 80 90 80 29 61 76 65

Vegyes helyzet 15 65 70 30 50 22 80 62 72

Többszörös kapcsolat 35 10 5 A B BB10 BK5 15 20 30 15 5 20 25 5

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

Kapcsolatok transzformálása BK x – KK y Di i x y Dj j készültség idő

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

Kapcsolatok transzformálása Cr x – KK y i x Dj j készültség idő y Di

Kapcsolatok transzformálása CR x, ha Di>Dj : KK y = BB x - Dj + Di CR x, ha Di≤Dj : KK y = KK x

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

Tévétorony építése

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.

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?

Tévétorony építése

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)

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)

GERT csomópontok oldalak szerint csomópont kombinációk

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)

GERT példa

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)

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

Crashing

Crashing