Ábrahám Gyula

Megerősítéses tanulási, folyamatbányászati módszerek és metaheurisztikák alkalmazása ládapakolási és ütemezési feladatok megoldásánál

Pannon Egyetem

Informatikai Tudományok Doktori Iskola

Starkné Werner Ágnes

Dósa György

társ

PhD

A megerősítéses tanuláshoz kapcsolódóan olyan algoritmusok felderítése a cél, amelyek képesek minden korábbinál nagyobb problémák hatékony megoldására is. Sok feladat esetében már a közelítőleg optimális megoldások is nagy előrelépést jelenthetnek a heurisztikus, netán ad hoc megoldások által elért teljesítményhez képest. A feladatok megoldásához fel szeretnénk használni a feladatok végrehajtását követő és rögzítő naplófájlok adatait is, hogy a rejtett információk felderítésével tovább növeljük a költséghatékonyságot. A kutatás célja egyrészt olyan megerősítéses tanuláson és folyamatbányászaton alapuló eljárások kidolgozása, amelyek alkalmasak ládapakolási és ütemezési feladatok megoldására. A cél a ládapakolási feladat, illetve a gyártási folyamat végrehajtási idejének és/vagy költségének a csökkentése. A kutatás másik területe hatékony metaheurisztikák kidolgozása ez előbbi feladatokra. A kidolgozott eszközöket és módszereket különböző típusú feladatokon kívánjuk alkalmazni az alkalmazási terület sajátosságait figyelembe véve. A kutatási téma előzményei az alábbi közleményekben találhatóak: [1] Dulai, T., Werner-Stark, Á., Hangos, K.M. (2013) Immediate event-aware model and algorithm of a general scheduler, Hungarian Journal of Industry and Chemistry, Vol 41 (1), pp. 27-34, ISSN: 01330276 [2] Dulai, T., Werner-Stark, Á. (2015) A database-oriented workflow scheduler with historical data and resource substitution possibilities, Proceedings of 4th International Conference on Operations Research and Enterprise Systems ICORES 2015, 10-12 January 2015, Lisabon, Portugal, pp. 325-330 [3] Dulai, T., Werner-Stark, Á., Ábrahám, Gy. (2016) Support of efficient resource allocation of technological processes by a heuristic solution and agent technology, Ed. Emrouznejad, A., R. Banker, H. Ahn and M. Afsharian (2016), Data Envelopment Analysis and its Applications: Proceedings of the 13th International Conference of DEA, August 2015, Braunschweig, Germany. DOI: 10.13140/RG.2.1.4082.9202, ISBN: 978 1 85449 497 9. [4] Dosa, G. and Tuza Zs., Multiprofessor Scheduling, Discrete Applied Mathematics, in press, doi:10.1016/j.dam.2016.01.035, 2016

2017-01-01

2022-01-01

fokozatot szerzett

Megerősítéses tanulási, folyamatbányászati módszerek és metaheurisztikák alkalmazása ládapakolási és ütemezési feladatok megoldásánál

Nehéz, kombinatorikus optimalizálási feladatok számítógéppel segített megoldása

2023-02-28 13:00

2023-03-24