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 j pjpj

7 Forward Procedure példa = = =33 5+9= = = = = = = = = =56 j pjpj

8 Backward Procedure példa = = =2443-9= = = = =4356-5= = =51 56 j pjpj

9 Critical Path példa

10 10 CPM példa TS Projekt indítás (Source) Projekt befejezés (Sink) Feladat Műveleti idő Megelőző feladat(ok)

11 11 CPM példa 2 (folyt.) TS j p S’C’’ Jelölés: 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