230 likes | 305 Views
Hálótervezés. Készítette: Kosztyán Zsolt Tibor kzst@almos.vein.hu kzst@vision.vein.hu http ://vision.vein.hu/~kzst/oktatas/halo/index.htm. 18. Többféle erőforrásigény egyidejű optimálása. Többféle erőforrásigény egyidejű optimálása. Párhuzamos folyamatok egyidejű optimálása.
E N D
Hálótervezés Készítette: Kosztyán Zsolt Tibor kzst@almos.vein.hu kzst@vision.vein.hu http://vision.vein.hu/~kzst/oktatas/halo/index.htm 18.
Párhuzamos folyamatok egyidejű optimálása • Erőforrásokat a két (vagy több) projekt között csak akkor lehet átcsoportosítani, ha: • azonos erőforrásokat használnak, • Az erőforrás-átcsoportosítása lehetséges (nincs térbeli, földrajzi, technológiai, egyéb akadálya) és • az erőforrás-átcsoportosítást a vállalat engedélyezi.
Párhuzamos folyamatok egyidejű optimálása Első eset: az erőforrásigények a folyamatok között nem oszthatók meg
Párhuzamos folyamatok egyidejű optimálása Második eset: az erőforrásigények a folyamatok között megoszthatók
Sztochasztikus erőforrás-tervezés • A projekt tervezésénél sztochasztikus lehet: • idő, • erőforrás, • költség.
Sztochasztikus erőforrás-tervezés(sztochasztikus idő) • Meg kell határozni azt a biztonsági szintet, amely mellet meg szeretnénk valósítani a projektet. • A béta-eloszlás (vagy bármely más választott eloszlás mellett) ki kell számítani az egyes tevékenységek várható lefutási idejét az adott biztonsági szint mellett. • Meg kell határozni a tevékenységek (adott biztonsági szint melletti) várható lefutási idejéhez tartozó erőforrásigényt, illetve költség igényt.
Sztochasztikus erőforrás-tervezés(sztochasztikus idő) - FELTÉTELEK • Az erőforrásigény-idő függvény legyen monoton. • A költség-idő függvény szintén legyen monoton. • Mind az erőforrás-idő-, mind pedig a költség-idő függvény legyen minden pontjában értelmezett. • A függvények értelmezési tartományát a tevékenységek várható lefutási idői adják.
Sztochasztikus erőforrás-tervezés(sztochasztikus idő) Felhasználjuk a következőket: (0,1) intervallumon a (a,b) paraméterű Béta-eloszlás sűrűségfüggvénye: várható értéke: módusza:
Sztochasztikus erőforrás-tervezés(sztochasztikus idő) • Ebből a,b paraméter: • a,b határok változása:
Sztochasztikus erőforrás-tervezés(sztochasztikus idő) – PÉLDA
Sztochasztikus erőforrás-tervezés(sztochasztikus idő) – PÉLDA