Idő-ütemterv hálók - II.

Átírás

1 Előadá:Folia1.doc Idő-ütemterv hálók - II. CPM - CPM létra : Továbbra i gond az átlaolá, a nyitott háló é a meg-nem-zakítható tevékenyég ( termeléközeli ütemtervek ) MPM time : ( METRA Potential' Method ) ( METRA Potenciálok módzere ) Tevékenyég-comóontú, többzörö é többféle kacolatot kezelni tudó, dizkrét változókkal dolgozó (determiniztiku) rojekt-modell GTM : ( General Time Model ) ( Általáno modell ) Homogén korlátozó feltételeket kezelő, határ-ont orientált rojekt-modell

2 Előadá:Folia2.doc METRA Potential' Method (MPM time ) 196 : B. Roy, Franciaorzág, Atomerőmű ( eredetileg cak kezdéi otenciálok... ) Comóont : meg-nem zakítható tevékenyég ( idejű tev. = eemény, mérföldkő ) Él : műzaki-, technológiai, avagy erőforrá indíttatáú aramétere kacolat Paraméterek (úlyok) : kéleltetéi k, tartamok, ontok ( determiniztiku változók ) Cél : termelé közeli technológiai tervek, termeléirányítá, termelé követé, változá menedzment tetzőlegeen átlaolt (relatív) beli helyzetek, erőforrá-allokáció feltételek, térbeliég, technológiai előíráok, tb. (vetületeinek) kezelée

3 Előadá:Folia3.doc "Tevékenyég comóont" Tevékenyég azonoító ( ocionáli ) egkorábbi kezdé egkéőbbi kezdé [A] Tevékenyég egkorábbi befejezé egkéőbbi befejezé Telje tartalék "Kacolati reláció" (min) Megelőző (vizonyítái ala) tevékenyég határontja ( jelen eetben Befejezée ) Követő (vizonyított) tevékenyég határontja ( jelen eetben Kezdée ) FS Kacolati araméter A kacolat tíua ( Befejezé-Kezdé minimum ) A nyíl a vizonyítá irányát, a folyamato vonal a kacolati araméter alulról korlátozó jellegét mutatja

4 Előadá:Folia.doc "Kacolati reláció" (max) Megelőző (vizonyítái ala) tevékenyég határontja ( jelen eetben Befejezée ) Követő (vizonyított) tevékenyég határontja ( jelen eetben Kezdée ) "negatív" előjel - FS Kacolati araméter A kacolat tíua ( Befejezé-Kezdé maximum ) A nyíl a fordított vizonyítái irányt, a zaggatott vonal é a "negatív" előjel a kacolat felülről korlátozó jellegét mutatja "Befüggeztett tevékenyég" [kezdé] [befejezé] FS

5 Előadá:Folia5.doc MPM Kacolati ala-tíuok rogrezió ( kézültégi fok ) [%] 1 D FF 3 FS 1 SS 2 D SF Kacolat tíuok átváltáa FFq FSq SFq SSq FF q = - D q = + D q = + D - D FS q = + D q = +D + D q = + D SF q = - D q = - D - D q = - D SS q = + D - D q = - D q = + D

6 Előadá:Folia6.doc Egyzerű kacolati tíuok FS befejezékezdé min -FS befejezékezdé max SS kezdé-kezdé min -SS kezdé-kezdé max A követő (vizonyított) tevékenyég legalább "" egyéggel a megelőző (vizonyítái ala) tevékenyég befejezée után kezdődjék A követő (vizonyított) tevékenyég legfeljebb "" egyéggel a megelőző (vizonyítái ala) tevékenyég befejezée után kezdődjék A követő (vizonyított) tevékenyég legalább "" egyéggel a megelőző (vizonyítái ala) tevékenyég kezdée után kezdődjék A követő (vizonyított) tevékenyég legfeljebb "" egyéggel a megelőző (vizonyítái ala) tevékenyég kezdée után kezdődjék Erően erőforrá-korláto eetek tiiku kacolata ( általában araméterrel, oro folyamatkacoláok létrehozáára ) Általában a FS kacolattal együtt, állagmegóvái, illetve erőforrá-kihaználái követelmények tiiku kacolata Jól zinkronizált, illetve árhuzamo folyamatok tiiku kacolata, l. nagyobb létékű ütemtervek, rojektek eetén Nem tiiku kacolat; magában, illetve SS kacolattal együtt allokáció egédezközként nyújthat hazno egítéget FF befejezé-befejezé min A megelőző (vizonyítái ala) tevékenyég befejezée é a követő (vizonyított) tevékenyég befejezée között legalább "" egyég legyen Többnyire adminiztráció, l. átadái, ellenőrzéi tevékenyég vizazámlálá jellegű zítéére zolgáló kacolat -FF befejezé-befejezé max A megelőző (vizonyítái ala) tevékenyég befejezée é a követő (vizonyított) tevékenyég befejezée között legfeljebb "" egyég legyen Nem tiiku kacolat; magában, illetve FF kacolattal együtt allokáció egédezközként nyújthat hazno egítéget SF kezdé-befejezé min -SF kezdé-befejezé max A megelőző (vizonyítái ala) tevékenyég kezdée é a követő (vizonyított) tevékenyég befejezée között legalább "" egyég teljen el A megelőző (vizonyítái ala) tevékenyég kezdée é a követő (vizonyított) tevékenyég befejezée között legfeljebb "" egyég teljen el Teoretiku kacolat; tiikuan a -FS kacolat kiváltáára ( tervezéi ezközként ) zolgálhat,... negatív araméterrel Teoretiku kacolat, a teljeég kedvéért kerül megemlítére. Bonyolult allokáció feltételek eetén nyújthat egítéget.

7 Előadá:Folia7.doc eggyakrabban haznált özetett kacolati tíuok SS FF (min) kritiku megközelíté -SS -FF } CR (max) kritiku megközelíté FS -FS zoro követé FS -FS } } azonnali követé FF f(d) SS f(d) }-CR (min) általáno kettő kacolat -FF f(d) -SSf(D) } } (max) általáno kettő kacolat A megelőző (vizonyítái ala) tevékenyég zámára a követő (vizonyított) tevékenyéggel zemben minden kézültégi foknál legalább egyégnyi előny biztoítandó A megelőző (vizonyítái ala) tevékenyég é a követő (vizonyított) tevékenyég között minden kézültégi foknál legfeljebb egyégnyi követéi biztoítandó A követő (vizonyított) tevékenyég a megelőző (vizonyítái ala) tevékenyég befejezéét követően ontoan egyég elteltével kell hogy kezdődjék A követő (vizonyított) tevékenyég a megelőző (vizonyítái ala) tevékenyég befejezéét követően azonnal, kéedelem nélkül el kell hogy kezdődjék A követő (vizonyított) é a megelőző (vizonyítái ala) tevékenyég kezdée között legalább f(d ) egyégnyi, befejezéeik között edig legalább f(d ) egyégnyi követéi biztoítandó! ( a tevékenyégk függvényében megadott araméterekkel ) A követő (vizonyított) é a megelőző (vizonyítái ala) tevékenyég kezdée között legfeljebb f(d ) egyégnyi, befejezéeik között edig legfeljebb f(d ) egyégnyi követéi biztoítandó! ( a tevékenyégk függvényében megadott araméterekkel ) Technológiai ( kötéi, záradái, zilárdulái tb.) feltételek tiiku kacolata átlaolt, vagy nem imert idejű tevékenyégek között Kellő körültekintéel állagmegóvái feltételek kacolata lehet. Alkalmazáa azonban ok vezélyt rejt magában, ezért ha nem zükége, ne haználjuk! Tiikuan az egymát követő tevékenyégek relatív helyzetének direkt megadáára ( l. allokáció célú rögzítéére ) zolgáló kacolat Főleg nagyértékű erőforráok allokációjára ( adott erőforrá folyamato munkavégzéének előíráára ) zolgáló kacolat Pl. a minimáli térköz biztoítáának tiiku ezköze. A kacolat araméterei az érintett tevékenyégek előrehaladái ütemének (tartamának) függvényében kerülnek meghatározára Kellő körültekintéel állagmegóvái, illetve munkaterület korlátozái feltételek kacolata lehet. Alkalmazáa azonban ok vezélyt rejt magában, ezért ha nem zükége, ne haználjuk!

8 Előadá:Folia8.doc Technológiai zünet biztoítáa rogrezió [%] 1 D FF CR SS D rogrezió [%] D FF 1 CR SS D

9 Előadá:Folia9.doc Térköz biztoítáa rogrezió [m] D FF l D l l SS l D D rogr.[m] D FF l D l l SS l D D

10 Előadá:Folia1.doc Állagmegóvá rogrezió [%] rogrezió [%] D -FF D -FF 1 1 -CR -CR -SS D -SS D Munkaterület korlátozá rogrezió [m] D -FF l D l rogr.[m] -FF l D D l l -SS l D D l -SS l D D

11 Előadá:Folia11.doc Tevékenyég korlátozá rogrezió [%] -D max 1 j j i D min Virtuáli laítá / aradoxon / rogrezió [munkazakaz] D Δ n Δ = D - d n 1 Δ d

12 Előadá:Folia12.doc MPM háló feladat: Bal hídfő Bal mederillér Jobb mederillér Jobb hídfő Terület előkézíté SS SS SS SS Cölö alaozá FS -FS FS FS FS FS Síkalaozá FS FS5 FS5 FS FS5 FS5 FS Felmenő zerkezet FS FS2 FS2 FS2 FS2 FS2 FS2 Áthidaló zerkezet FS FS FS FS FS FS FS Pályazerkezet + befejező m

13 Előadá:Folia13.doc Kritikuág / Dominancia tíuok A B C 7 7 FS FS A 1 A 2 B 1 B 2 C 1 C A B C SS 3 7 SS A 1 A 2 B 1 B 2 C 1 C A B C FF SS A 1 A 2 B 1 B 2 C 1 C

14 Előadá:Folia1.doc General Time Model (GTM) 1997 : Magyarorzág, Z. A. Vattai, Multi-rojekt menedzment (MÁV) Comóont : határ-ont, "eemény" ( kezdé, befejezé, mérföldkő ) Él : özerendelé, özeveté, reláció kijelölé ( tevékenyég, technológiai zünet, követé, kélelteté, várakozá, tb.) Paraméterek (úlyok) : reláció-araméterek, aló korlát-értékek, -otenciálok, ( determiniztiku változók ) Cél : a rojekt beli lefolyáának modellezée az imert gráf-technikai tervezéi eljáráok (PERT,CPM,MPM) korlátainak feloldáával, rugalma tíu-technológiák, állékony logikai truktúrák létrehozáa

15 Előadá:Folia15.doc Relációk "homogenizáláa" π i i τ ij τ ij π j π i π j j π i i τ ij π j π i τ ij π j j τ ij π i π j π i i τ ij π j π i = τ ij π j j τ ij π j π i τ ij

16 Előadá:Folia16.doc MPM time GTM feladat : A B C FF SS9 FS D E F FS FS2 SS FS FF A A B1 B2 C1 C D D2 3 5 E E2 F1 F A1 A2 B1 B2 C1 C2 D1 D2 E1 E2 F1 F2 A A2-7 9 B B C1 2 C2-2 2 D1 3 D E1 5 E2-9 1 F F2-1 2 π max π min

17 Előadá:Folia17.doc NÉGY "BŰVÖS KÉRDÉS" a háló tervezé témaköréből 1., Tevékenyég-él tíuú háló ütemterven tartalékvel nem rendelkező tevékenyég tartama δ értékkel megnő. Mi lez a háló telje átfutái idejével? 2., Tevékenyég-él tíuú háló ütemterven tartalékvel nem rendelkező tevékenyég tartama δ értékkel cökken. Mi lez a háló telje átfutái idejével? 3., Tevékenyég-comó tíuú háló ütemterven tartalékvel nem rendelkező tevékenyég tartama δ értékkel megnő. Mi lez a háló telje átfutái idejével?., Tud-e olyan eetet említeni, amikor egy tartalékvel nem rendelkező tevékenyég egyaránt "ozitív-", "negatív-", "kezdé-", é "befejezé-kritiku"? (ú.m. "abzolút-kritiku")