Erőforrás tervezés

Erőforrás tervezés (GEIAK155-BL)
2017/2018 2. félév
Levelező tagozat

Nappali tagozat előadásai és gyakorlatai: Erőforrás tervezés (nappali tagozat)

Segédletek (a bemutatott előadásvázlatok):

1. Alkalom: 2018.02.16 16:00-19:30 (Informatikai épület fsz. 15.)

(1) rész:

A tantárgy célja, tematikája és a teljesítés feltételei.

Bevezetés. Rendszertechnikai alapfogalmak: rendszer, állapot, folyamat, modell, optimalizálás, heurisztikus módszer.
ET_2017_18_2f_lev/ET_KGy_2017-18_2f_ea_01_v03.pdf

(2) rész:

Vállalati modellek, erőforrások, tervezés és ütemezés. A munka (job) és a művelet (operation) fogalma, kapcsolataik. Dekomponálási technikák. Aggregált tervezési módszer. A csúszó (gördülő) tervezési technika alkalmazása. Hierarchikus optimalizálás.
Ütemezéssel kapcsolatos alapfogalmak. Ütemezési feladatok osztályozása. Az erőforrás-környezet jellemzése. A munkákra vonatkozó végrehajtási jellemzők és korlátozások fontosabb típusai. Jellegzetes célfüggvények. Alkalmazási példák.
ET_2017_18_2f_lev/ET_KGy_2017-18_2f_ea_02_v03.pdf

(3) rész:

Egyetlen erőforrást tartalmazó ütemezési feladatok megoldása. Az SPT, WSPT, és EDD szabály alkalmazása. Moor-algoritmus. Lawler-módszer.
ET_2017_18_2f_lev/ET_KGy_2017-18_2f_ea_03_v02.pdf

2. Alkalom: 2018.03.23. 12:30-15:50 (Informatikai épület fsz. 15.)

*(4) rész:*	Párhuzamosan működő erőforrások ütemezése. Az MSPT szabály és az LPT+List algoritmus alkalmazása. Időben változó erőforrás-korlátos feladatok modellezése. ET_2017_18_2f_lev/ET_KGy_2017-18_2f_EA_04_v02.pdf
*(5) rész:*	Többoperációs ütemezési feladatok modellezése diszjunktív gráffal: Flow Shop, Job Shop, Open Shop és General Shop problémák. A C_max célfüggvény minimalizálása. ET_2016_17_2f/ET_KGy_2016-17_2f_EA_06_v07_cl.pdf ET_2016_17_2f/ET_KGy_2016-17_2f_EA_06_v07_cl.ppsx
*(6) rész:*	Projektütemezés. Projektek reprezentálása. Erőforrás-korlát nélküli és erőforrás-korlátos feladatok megoldása. Generálási módok és prioritási szabályok. ET_2016_17_2f/ET_KGy_2016-17_2f_EA_07_v01.pdf ET_2016_17_2f/ET_KGy_2016-17_2f_EA_07_v01.ppsx
*(7) rész:*	Integrált problémák megoldási módszerei. A szimuláció szerepe. Kereső algoritmusok alkalmazása. Példák: lokális keresési módszerek (szimulált hűtés és tabu keresés). ET_2016_17_2f/ET_KGy_2016-17_2f_EA_08_v02.pdf ET_2016_17_2f/ET_KGy_2016-17_2f_EA_08_v02.ppsx Illusztratív példa tabu keresésre: ET_2016_17_2f/ET_KGy_2016-17_2f_EA_08_TS_ill_pelda.pdf
*(8) rész:*	Többcélú optimalizálás kereső algoritmussal. Matematikai modell a megoldások relatív minősítésére. Illusztratív példák. ET_2016_17_2f/ET_KGy_2016-17_2f_EA_09_v02.pdf ET_2016_17_2f/ET_KGy_2016-17_2f_EA_09_v02.ppsx

Kötelező irodalom:

[1] Kulcsár Gyula: Erőforrás tervezés. Oktatási segédletek: előadásvázlatok.

[2] Kulcsár Gyula, Kulcsárné Forrai Mónika, Bikfalvi Péter: Ütemezési modellek és algoritmusok. MEMOOC online kurzus: http://www.memooc.hu

Ajánlott irodalom:

[3] Peter Brucker: Scheduling Algorithms, 5th ed., Springer-Verlag Berlin Heidelberg, 2007.

[4] Michael L. Pinedo: Planning and Scheduling in Manufacturing and Service, 2nd ed., Springer Verlag New York, 2009.

[5] Michael L. Pinedo: Scheduling Theory, Algorithms, and Systems, 3rd ed., Springer Verlag New York, 2008.

Utolsó módosítás: 2014.04.11.