Idő-ütemterv hálók - I. t 5 4

Méret: px

Mutatás kezdődik a ... oldaltól:

Download "Idő-ütemterv hálók - I. t 5 4"

Rudolf Szőke
7 évvel ezelőtt
Látták:

1 Építésikivitelezés-Vállalkozás / : Hálós ütemtervek - I lőadás:folia.doc Idő-ütemterv hálók - I. t s v u PRT time/cost : ( Program valuation & Review Technique ) ( Program Értékelő és Áttekintő Technika ) semény-csomópontú, valószínűségi változókkal dolgozó ( sztochasztikus ) projekt-modell PM time/cost : ( ritical Path Method = Kritikus Út Módszere ) Tevékenység-élű, diszkrét adatokkal dolgozó projekt-modell M Építéskivitelezési Tanszék / Építőmérnök Kari Oktatás / -

2 Építésikivitelezés-Vállalkozás / : Hálós ütemtervek - I lőadás:folia.doc PRT/PM Gráf-megkötések τ st π s s π t t τ tv τ ut π v v τ su "Hálózat" : Összefüggő, súlyozott, hurok-mentes irányított gráf, egyetlen forrással, egyetlen nyelővel, nem-negatív súly-számokkal "gy-az-egyes" megfeleltetés : Minden rész-összetevő egyszer, és csakis egyszer szerepelhet a gráf-modellben "somópontpáros él-azonosítás" : u π u τ uv ármely két csomópont között csak egyetlen közvetlen él lehet M Építéskivitelezési Tanszék / Építőmérnök Kari Oktatás / -

3 Építésikivitelezés-Vállalkozás / : Hálós ütemtervek - I lőadás:folia.doc Program valuation & Review Technique (PRT) 98 : US Navy, Polaris Program, Farard somópont : esemény, állapot, "mérföldkő", fejlesztési fázis Él : közelebbről be nem azonosított (műszaki) tartalmú tevékenység ("részfeladat") Paraméterek (súlyok) : valószínűségi változók ("időbeli lefolyás") β eloszlás, becsült érték-hármas alapján él : projekt várható teljes átfutási idejének és rész-teljesítési időpontjainak előrejelzése, a hozzájuk tartozó bizonytalansági mutatókkal ("szórás") együtt. Ütemterv teljesíthetőségének ellenőrzése. M Építéskivitelezési Tanszék / Építőmérnök Kari Oktatás / -

4 Építésikivitelezés-Vállalkozás / : Hálós ütemtervek - I lőadás:folia.doc P Valószínűség / β eloszlás / P max T e = T min+ T m + T max ν = σ = ( T max - T min ) T min T m T e T max T P Valószínűség / Gauss-féle standard eloszlás / P max σ σ.98 T e = T m σ σ T M Építéskivitelezési Tanszék / Építőmérnök Kari Oktatás / -

5 Építésikivitelezés-Vállalkozás / : Hálós ütemtervek - I PRT feladat : Mi a valószínűsége annak, hogy az alábbi projekt ie alatt megvalósul? lőadás:folia.doc I (a-m-b) μ e ; ν (--7) ; /9 (--7) ; /9 (-7-8) 7; /9 (--) ; /9 (--) ; /9 G (--) ; /9 F (--9) ; /9 9 9 H (--) ; /9 I (--) ; /9 μ e = a + m + b ν = σ = ( b - a ) μ T = ν T = /9 M Építéskivitelezési Tanszék / Építőmérnök Kari Oktatás / -

6 Építésikivitelezés-Vállalkozás / : Hálós ütemtervek - I lőadás:folia.doc P entrális határ-eloszlás / Gauss-féle standard eloszlás / P max σ σ z σ μ S = μ T = σ σ T Z = μ S - μ T ν T - = = -. /9 Z P Z P P 9 % M Építéskivitelezési Tanszék / Építőmérnök Kari Oktatás / -

7 Építésikivitelezés-Vállalkozás / : Hálós ütemtervek - I lőadás:folia7.doc ritical Path Method (PM time ) 97 : US,. I. du Pont de Nemours, James. Kelly, Morgan R. Walker somópont : kapcsolat, közvetlen megelőzési reláció Él : konkrétan beazonosított (műszaki) tartalmú rész-projekt, avagy tevékenység ("részfeladat"), illetve - szükség szerint - megelőzési reláció ("látszat-tevékenység") Paraméterek (súlyok) : tevékenységidők, időtartamok és határidőpontok ( determinisztikus változók ) él : a projekt időbeli lefolyása során kiemelt jelentőségű ( "domináns" / "kritikus" ) tevékenységek beazonosítása, határidőpontok meghatározása, illetve a részprojektek, avagy tevékenységek időbeli "mozgási szabadságának" feltárása. M Építéskivitelezési Tanszék / Építőmérnök Kari Oktatás / -

8 Építésikivitelezés-Vállalkozás / : Hálós ütemtervek - I lőadás:folia8.doc PM / PRT gráf-struktúra - operatív információk - F I 7 G H Közvetlen megelőzési lista G I F G,,I < H,G <,I,H < I H H F <,G G I I G <,,I H I <,H Operatív információk M Építéskivitelezési Tanszék / Építőmérnök Kari Oktatás / -

9 Építésikivitelezés-Vállalkozás / : Hálós ütemtervek - I lőadás:folia9.doc PM time feladat időtartam () () 7 () () ( lehetséges ) legkorábbi ( megengedett ) legkésőbbi F() (8) 8 8 I S F LS LF TF FF F IF 7 "Kritikus út" : zon csomópontok - és a közöttük lévő domináns élek - halmazából alkotott részgráf, melyeknél a lehetséges legkorábbi- és a megengedett legkésőbbi idő megegyezik. ( "... idő-tartalékkal nem rendelkezik..." ) forrás és a nyelő közötti leghosszabb utak alkotta részgráf M Építéskivitelezési Tanszék / Építőmérnök Kari Oktatás / -

10 Építésikivitelezés-Vállalkozás / : Hálós ütemtervek - I lőadás:folia.doc "Teljes" tartalékidő (TF): dott tevékenység időtartamának lehetséges növekménye ( avagy kezdésének késleltetése ) anélkül, hogy az a háló teljes átfutási idejét növelné, feltéve, hogy valamennyi megelőző tevékenységét legkorábbi ütemezése szerint tudjuk befejezni. "Szabad" tartalékidő (FF): dott tevékenység időtartamának lehetséges növekménye ( avagy kezdésének késleltetése ) anélkül, hogy az bármely az adott tevékenységet követő tevékenység legkorábbi kezdését késleltetné, feltéve, hogy valamennyi megelőző tevékenységét legkorábbi ütemezése szerint tudjuk befejezni. "Feltételes" tartalékidő (F): dott tevékenység időtartamának lehetséges növekménye anélkül, hogy az a háló teljes átfutási idejét növelné, feltéve, hogy valamennyi megelőző tevékenységét legkésőbbi ütemezése szerint tudjuk csak befejezni. "Független" tartalékidő (IF): dott tevékenység időtartamának lehetséges növekménye anélkül, hogy az bármely az adott tevékenységet követő tevékenység legkorábbi kezdését késleltetné, feltéve, hogy valamennyi megelőző tevékenységét legkésőbbi ütemezése szerint tudjuk csak befejezni. ( sak nem-negatív értékét értelmezzük! ) M Építéskivitelezési Tanszék / Építőmérnök Kari Oktatás / -

11 Építésikivitelezés-Vállalkozás / : Hálós ütemtervek - I lőadás:folia.doc PM cost ( PM költség modell ) Projekt költségek közvetett közvetlen Tevékenység / rész-projekt közvetlen költségek ΣT Tmin Tmax költség-intenzitás (S) T min T max T M Építéskivitelezési Tanszék / Építőmérnök Kari Oktatás / -

12 Építésikivitelezés-Vállalkozás / : Hálós ütemtervek - I lőadás:folia.doc PM cost feladat : Milyen minimális ("közvetlen") költség mellett valósítható meg az alábbi projekt ie -nél nem hosszabb idő alatt? Tev F G Normal idő ksg 8 8 Roham idő ksg S d F G () () d () () 7 () 7 F() G() () () d () () () F() G() = + S = 9 + = 97 = + S F = 97 + = 8 M Építéskivitelezési Tanszék / Építőmérnök Kari Oktatás / -

13 Építésikivitelezés-Vállalkozás / : Hálós ütemtervek - I lőadás:folia.doc max Tmin Projekt közvetlen költségek / PM cost / min Tmin max Tmax min Tmax max min T min T max Optimális projekt futamidő és minimális költség ΣT összesített min közvetett Δ közvetlen T opt ΣT M Építéskivitelezési Tanszék / Építőmérnök Kari Oktatás / -

14 Építésikivitelezés-Vállalkozás / : Hálós ütemtervek - II lőadás:folia.doc PM létra konvenció : Gond: PM - baj van az átlapolt időhelyzetekkel. Válasz: Paraméterek a látszat-tevékenységeken ( t ) ( τ ) ( t ) ( τ ) ( τ ) ( t ) ( τ ) Negatív paraméterek továbbra is tiltottak. Gond a nyitott háló és a meg-nem-szakítható tevékenység M Építéskivitelezési Tanszék / Építőmérnök Kari Oktatás / -

15 Építésikivitelezés-Vállalkozás / : Hálós ütemtervek - I lőadás:folia.doc PM cost feladat : Milyen minimális ("közvetlen") költség mellett valósítható meg az alábbi projekt ie -nél nem hosszabb idő alatt? Tev Normal idő ksg Roham idő ksg S () () () () () () () () () () = + S = + = = + S + = + =? M Építéskivitelezési Tanszék / Építőmérnök Kari Oktatás / -

16 Építésikivitelezés-Vállalkozás / : Hálós ütemtervek - I lőadás:folia.doc PM cost feladat : Milyen minimális ("közvetlen") költség mellett valósítható meg az alábbi projekt ie -nél nem hosszabb idő alatt? Tev Normal idő ksg Roham idő ksg S () () () () () () () () () () = + S = + = 7 ( > ) = + S = 7 + = 9 ( < )! M Építéskivitelezési Tanszék / Építőmérnök Kari Oktatás / -

Hasonló dokumentumok

Idõ-ütemterv há lók - I. t 5 4

Idõ-ütemterv há lók - I. t 5 4 lõadás:folia.doc Idõ-ütemterv há lók - I. t s v u PRT time/cost : ( Program valuation & Review Technique ) ( Program Értékelõ és Áttekintõ Technika ) semény-csomópontú, valószínûségi változókkal dolgozó