|
| |
Erőforrás tervezés (GEIAK155-B, GEIAK155-BL)
2019/2020 2. félév
Nappali és levelező tagozat
A tantárgy oktatója:
Dr. Kulcsár Gyula, egyetemi docens, Miskolci
Egyetem, Alkalmazott Informatikai Intézeti Tanszék
Konzultációs időpontok:
A szorgalmi időszakban szerdánként 10:00-12:00
között.
Elérhetőségek:
E-mail:
iitkgy@uni-miskolc.hu
Mobiltelefon: +36 30 253 88 67
Skype: kulcsar_gyula
Tematika, ütemterv, tananyagok, követelmények,
irodalomjegyzék
Segédletek (a frissített tananyagok heti rendszerességgel kerülnek feltöltésre):
A tananyag tematikája (szorgalmi) naptári heti bontásban:
|
(1) 7. hét:
|
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_2016_17_2f/ET_KGy_2016-17_2f_ea_01-02_v02.pdf
ET_2016_17_2f/ET_KGy_2016-17_2f_ea_01-02_v02.ppsx
|
|
(2) 8. hét:
|
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.
ET_2016_17_2f/ET_KGy_2016-17_2f_ea_01-02_v02.pdf
ET_2016_17_2f/ET_KGy_2016-17_2f_ea_01-02_v02.ppsx
|
|
(3-4) 9-10. hét:
|
Ü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_2016_17_2f/ET_KGy_2016-17_2f_ea_03_v01.pdf
ET_2016_17_2f/ET_KGy_2016-17_2f_ea_03_v01.ppsx
|
|
(5) 11. hét:
|
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_2016_17_2f/ET_KGy_2016-17_2f_ea_04_v01.pdf
ET_2016_17_2f/ET_KGy_2016-17_2f_ea_04_v01.ppsx
|
|
(6) 12. hét:
|
Oktatási szünet. Áttérés távoktatásra.
|
|
(7) 13. hét:
|
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_2019_20_2f/ET_KGy_2019-20_2f_EA_07_P_modell_v05.pdf
Az előadás videofelvétele elérhető a Neptunban elküldött
linken.
|
|
(8) 14. hét:
|
Egyutas többoperációs ütemezési feladatok megoldása.
Johnson-algoritmus. Johnson algoritmus kiterjesztése három erőforrásra.
Heurisztikus megoldási módszerek többgépes esetre: Palmer-módszer,
Dannenbring-módszer, CDS algoritmus.
ET_2019_20_2f/ET_KGy_2019-20_2f_EA_08_Flow_Shop_v13.pdf
Az előadás videofelvétele elérhető a Neptunban elküldött
linken.
|
|
(9) 15. hét:
|
Többutas többoperációs ütemezési feladatok modellezése diszjunktív gráffal:
Job Shop,
Open Shop és
General Shop problémák.
A Cmax
célfüggvény minimalizálása.
ET_2019_20_2f/ET_KGy_2019-20_2f_EA_09_Shop_v14.pdf
Az előadás videofelvétele elérhető a Neptunban elküldött
linken.
|
|
(10) 16. hét:
|
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_2019_20_2f/ET_KGy_2019-20_2f_EA_10_Projektutemezes_v02.pdf
Az előadás videofelvétele elérhető a Neptunban elküldött
linken.
|
|
(11) 17. hét:
|
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_2019_20_2f/ET_KGy_2019-20_2f_EA_11_Kereses_v04.pdf
Illusztratív példa tabu keresésre:
ET_2016_17_2f/ET_KGy_2016-17_2f_EA_08_TS_ill_pelda.pdf
|
|
(12) 18. hét:
|
Számonkérés. ZH írása Redmenta rendszerben.
|
|
(13) 19. hét:
|
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_2019_20_2f/ET_KGy_2019-20_2f_EA_12_Tobbcelu_opt_v04.pdf
|
|
(14) 20. hét:
|
Pót zárthelyi dolgozat
a Redmenta rendszerben.
|
Kötelező irodalom:
[1]
Kulcsár Gyula: Erőforrás tervezés. Oktatási segédletek: előadásvázlatok (ezen az
oldalon elérhető tananyagok).
[2]
Kulcsár Gyula, Kulcsárné Forrai Mónika, Bikfalvi Péter: Ütemezési modellek és
algoritmusok. MEMOOC online kurzus:
http://www.memooc.hu:18010/
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.
|
![[Cégembléma]](images/logo.gif){kind=logo}
