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

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

Építésikivitelezés-Vállalkozás / 2: Gráftechnikai alapfogalmak VÁLLALKOZÁS. javított háttöltés

Építési projektek szervezése HÁLÓS IDŐTERVEZÉS. Dr. Vattai Zoltán András

Idotervezés I. A CPM háló. BME Építéskivitelezési Tanszék Dr. Mályusz Levente 1

Építésikivitelezés-Vállalkozás / 2: Gráftechnikai alapfogalmak VÁLLALKOZÁS. javított háttöltés

Hálózati Folyamok Alkalmazásai. Mályusz Levente BME Építéskivitelezési és Szervezési Tanszék

Üzemszervezés. Projekt tervezés. Dr. Juhász János

Üzemszervezés A BMEKOKUA180

Hálózati Folyamok Alkalmazásai. Mályusz Levente BME Építéskivitelezési és Szervezési Tanszék

PROJEKTEK tervezése és kontrollja. Az ütemtervezés története. Az ütemtervezés története. Építéskivitelezési és Szervezési Tanszék 1

Végezze el az alábbi MPM háló időelemzését! B 7 SS3 FS-5 -SF10 D 5 E 2 F 5

Miskolci Egyetem Gépészmérnöki és Informatikai Kar Informatikai Intézet Alkalmazott Informatikai Intézeti Tanszék

Dr. Kulcsár Gyula. Virtuális vállalat félév. Projektütemezés. Virtuális vállalat félév 5. gyakorlat Dr.

Budapesti Műszaki és Gazdaságtudományi Egyetem Sebestyén Zoltán Projektmenedzsment Gyakorló vizsgafeladatok Kiegészítő oktatási segédanyag

Miskolci Egyetem Gépészmérnöki és Informatikai Kar Informatikai Intézet Alkalmazott Informatikai Intézeti Tanszék

TEVÉKENYSÉGEK TERVEZÉSE TEVÉKENYSÉGEK TERVEZÉSE TEVÉKENYSÉGEK TERVEZÉSE IDŐTERVEZÉS. IDŐTERVEZÉS (Gantt diagramm)

Nagy számok törvényei Statisztikai mintavétel Várható érték becslése. Dr. Berta Miklós Fizika és Kémia Tanszék Széchenyi István Egyetem

Gráfelméleti alapfogalmak

Mesterséges Intelligencia MI

2. Előadás Projekt ütemezés. Solver használata. Salamon Júlia

e (t µ) 2 f (t) = 1 F (t) = 1 Normális eloszlás negyedik centrális momentuma:

Hálótervezés. Vállalati Információs Rendszerek

Ütemezés tervezése A leghátrányosabb helyzet kistérségek fejlesztési és együttm ködési kapacitásainak meger

Balogh János gépészmérnök, műszaki menedzser MSc., vezető programkoordinációs szakértő 1

Dr. Kalló Noémi. Termelés- és szolgáltatásmenedzsment. egyetemi adjunktus Menedzsment és Vállalatgazdaságtan Tanszék. Dr.

Termelés- és szolgáltatásmenedzsment

Anyagvizsgálati módszerek Mérési adatok feldolgozása. Anyagvizsgálati módszerek

Gyártórendszerek dinamikája

Az építész- és az építőmérnök képzés szerkezeti és tartalmi fejlesztése

Valószínűségszámítás összefoglaló

ELŐADÁS ÁTTEKINTÉSE 6. ea.: Projekttervezés III.

ELŐADÁS ÁTTEKINTÉSE. Tevékenységek tervezése Gantt diagramm

Ütemezési problémák. Kis Tamás 1. ELTE Problémamegoldó Szeminárium, ősz 1 MTA SZTAKI. valamint ELTE, Operációkutatási Tanszék

Sali Attila Budapest Műszaki és Gazdaságtudományi Egyetem. I. B. 137/b március 16.

Véletlen jelenség: okok rendszere hozza létre - nem ismerhetjük mind, ezért sztochasztikus.

Markov-láncok stacionárius eloszlása

A projekttervezés folyamata, tevékenységek tervezése, erőforrások fajtái és tervezése. Munkaszervezés elmélet Szász Péter

Példa. Job shop ütemezés

Algoritmuselmélet. Mélységi keresés és alkalmazásai. Katona Gyula Y.

EBBEN A VIZSGARÉSZBEN A VIZSGAFELADAT ARÁNYA

Való szí nű sé gi va ltózó, sű rű sé gfű ggvé ny, élószla sfű ggvé ny







14 A Black-Scholes-Merton modell. Options, Futures, and Other Derivatives, 8th Edition, Copyright John C. Hull

Általánosan, bármilyen mérés annyit jelent, mint meghatározni, hányszor van meg

Mesterséges Intelligencia MI

7. Régió alapú szegmentálás

Függetlenségvizsgálat, Illeszkedésvizsgálat

1: Bevezetés: Internet, rétegmodell Alapok: aszimptótika, gráfok. HálózatokII, 2007

Kabos: Statisztika II. t-próba 9.1. Ha ismert a doboz szórása de nem ismerjük a

Diszkrét matematika 2. estis képzés

A projekt idő-, erőforrás és költségterve 1. rész

Diszkrét matematika 2.

TERMÉKFEJLESZTÉS (BMEGEGE MNTF)

2013 ŐSZ. 1. Mutassa be az egymintás z-próba célját, alkalmazásának feltételeit és módszerét!

Az optimális megoldást adó algoritmusok

Hagyományos ütemezési technikák

Közlemény. Biostatisztika és informatika alapjai. Alapsokaság és minta

Megoldások. ξ jelölje az első meghibásodásig eltelt időt. Akkor ξ N(6, 4; 2, 3) normális eloszlású P (ξ

Nagyfeszültségű távvezetékek termikus terhelhetőségének dinamikus meghatározása az okos hálózat eszközeivel

Bizonytalanságok melletti következtetés

egyenletesen, és c olyan színű golyót teszünk az urnába, amilyen színűt húztunk. Bizonyítsuk

Többváltozós lineáris regressziós modell feltételeinek

HÁLÓZAT Maximális folyam, minimális vágás

Mérnök Informatikus. EHA kód: f

[Biomatematika 2] Orvosi biometria

Számítógép hálózatok, osztott rendszerek 2009

Vállalatirányítás HÁLÓTERVEZÉS. Tevékenység Jel Kódjel megelőző követő tevékenység jele. A - C 6 Munkaerő-szükséglet 2. B - F 8 műszaki tervezése 3.

STATISZTIKA ELŐADÁS ÁTTEKINTÉSE. Matematikai statisztika. Mi a modell? Binomiális eloszlás sűrűségfüggvény. Binomiális eloszlás

Adatszerkezetek 2. Dr. Iványi Péter

Hálózatok fejlődése A hatványtörvény A preferential attachment A uniform attachment Vertex copy. SZTE Informatikai Intézet

Kiterjesztések sek szemantikája

M i k o r ( - r a )?!

Sztochasztikus temporális logikák

A maximum likelihood becslésről

Nemparaméteres próbák

Minőségmenedzsment (módszerek) BEDZSULA BÁLINT

Valószínűségi modellellenőrzés Markov döntési folyamatokkal

Időütemezés. Időtervezés

Közösségek keresése nagy gráfokban

Statisztika - bevezetés Méréselmélet PE MIK MI_BSc VI_BSc 1

Véletlenszám generátorok és tesztelésük. Tossenberger Tamás

Operációkutatás vizsga

Statisztika. Politológus képzés. Daróczi Gergely május 4. Politológia Tanszék

PROJEKTMENEDZSMENT TEMATIKA, KÖVETELMÉNYEK

GráfRajz fejlesztői dokumentáció

Dinamikus modellek szerkezete, SDG modellek

[Biomatematika 2] Orvosi biometria

Az előadás tartalma. Debrecen 110 év hosszúságú csapadékadatainak vizsgálata Ilyés Csaba Turai Endre Szűcs Péter Ciklusok felkutatása

Matematikai alapok és valószínőségszámítás. Statisztikai becslés Statisztikák eloszlása

Operációkutatás vizsga

Diszkrét matematika 2.C szakirány

Diszkrét állapotú rendszerek modellezése. Petri-hálók

OPTIKA STATISZTIKUS OPTIKA IDŐBELI KOHERENCIA. Budapesti Műszaki és Gazdaságtudományi Egyetem Atomfizika Tanszék, dr. Erdei Gábor

Matematikai alapok és valószínőségszámítás. Normál eloszlás

Diszkrét matematika 1. estis képzés

Átírás:

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 / -

lõadás:folia.doc PRT/PM Grá f-megkötések t st π s s π t t t tv t ut π v v t 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 t 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 / -

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") b 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 / -

lõadás:folia.doc P Valószínûség / b eloszlá s / P max T e = T min+ T m + T max n = s = ( 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 s s.98 T e = T m s s T M Építéskivitelezési Tanszék / Építõmérnök Kari Oktatás / -

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) m e ; n (--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 / -

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 P 9 % Z P Z P -. -. -. -. -.9 -.8..7...8. +. +. +. +. +. +...8...9.7 M Építéskivitelezési Tanszék / Építõmérnök Kari Oktatás / -

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 / -

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 / -

lõadás:folia9.doc PM time feladat () () 7 idõtartam () () ( lehetséges ) legkorábbi ( megengedett ) legkésõbbi F() (8) 8 8 Tev T LK L MK M TT ST FeT FüT 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 / -

lõadás:folia.doc "Teljes" tartalékidõ : 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õ : 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õ : 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õ : 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 / -

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 ST Tmin Tmax T min költség-intenzitás T max T M Építéskivitelezési Tanszék / Építõmérnök Kari Oktatás / -

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 8 - - 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 / -

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 ST összesített min közvetett közvetlen T opt ST M Építéskivitelezési Tanszék / Építõmérnök Kari Oktatás / -

É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 / -

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 / -

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 / -