Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Projekt ütemezési feladat (A gyakorlati anyag rövid összefoglalása) Virtuális vállalat 7. gyakorlat Dr. Kulcsár Gyula.

Hasonló előadás


Az előadások a következő témára: "Projekt ütemezési feladat (A gyakorlati anyag rövid összefoglalása) Virtuális vállalat 7. gyakorlat Dr. Kulcsár Gyula."— Előadás másolata:

1 Projekt ütemezési feladat (A gyakorlati anyag rövid összefoglalása) Virtuális vállalat 7. gyakorlat Dr. Kulcsár Gyula

2 Kritikus útvonal módszer Critical Path Method (CPM) •Adott n job sorrendi korlátozásokkal. •Ismertek a műveleti idők: p j (j=1,2,…,n). •Adottak a szükséges erőforrások korlátozások nélkül. •Cél: a projekt befejezési időpontjának minimalizálása (C max ). •S j a j. job kezdési időpontja. •C j a j. job befejezési időpontja.

3 Előre haladó eljárás Forward Procedure

4 Visszafelé haladó eljárás Backward Procedure

5 Magyarázat •A forward procedure megadja az S j ’ megengedett legkorábbi indítási időpontját minden feladatnak. •A backward procedure megadja az S j ’’ megengedett legkésőbbi indítási időpontját minden feladatnak. •Ha ezek azonosak akkor a feladat kritikus. •Ha ezek különbözőek akkor a feladatnak van tartaléka (slack). •Kritikus útvonal (critical path): kritikus feladatok láncolata, amely a 0 kezdési időponttól a C max befejezési időpontig vezet. •Kritikus útvonalból egyszerre több is lehet, ezek akár részben fedhetik is egymást.

6 CPM példa 1 1 2 3 69 58 47 1110121413 j1234567891011121314 pjpj 569127 106 97875

7 Forward Procedure példa 1 1 2 3 69 58 47 1110121413 5 5+6=1111+12=2323+10=33 5+9=14 14+12=26 14+7=21 26+10=36 26+6=32 36+7=43 43+7=50 33+9=42 43+8=51 51+5=56 j1234567891011121314 pjpj 569127 106 97875

8 Backward Procedure példa 1 1 2 3 69 58 47 1110121413 14-9=5 24-12=1234-10=2443-9=34 26-12=14 36-10=26 43-7=36 51-8=4356-5=51 51-8=43 56-5=51 56 j1234567891011121314 pjpj 569127 106 97875

9 1 69 1214 Critical Path példa 1 2 3 58 47 11 1013

10 10 CPM példa 2 1 24 35 6TS 2 3 1 4 2 1 00 Projekt indítás (Source) Projekt befejezés (Sink) Feladat Műveleti idő Megelőző feladat(ok)

11 11 CPM példa 2 (folyt.) 1 24 35 6TS 2 3 1 4 2 1 j p S’C’’ Jelölés: 0 0 0 3 3 7 0 0 8 0 8 7 8 3 3 6 0 8 Kritikus feladat (Critical job): S’+ p = C’ = C’’ = S’’+ p


Letölteni ppt "Projekt ütemezési feladat (A gyakorlati anyag rövid összefoglalása) Virtuális vállalat 7. gyakorlat Dr. Kulcsár Gyula."

Hasonló előadás


Google Hirdetések