Thesis topic proposal
György Dósa
Ágnes Starkné Werner
Apply of reinforcement learning, process mining methods and metaheuristics to solving bin packing and scheduling problems


Institute: Pannon University, Veszprém
computer sciences
Doctoral School of Information Science and Technology

Thesis supervisor: Ágnes Starkné Werner
co-supervisor: György Dósa
Location of studies (in Hungarian): University of Pannonia, Faculty of Information Technology, Department of Electrical Engineering and Information Systems
Abbreviation of location of studies: PE

Description of the research topic:

Connection to the reinforcement learning the goal is development of such algorithms which is capable efficiently solving of larger problems too. The proximately optimal results also can be mean great progress in case of many tasks as compared to realized efficiency by the heuristic, ad hoc results. We would like to use the data of log files to the solving of tasks, which derives from execution of processes. We can increase charge efficiency by the explored of hidden information.
The goal of research is development of such processes based on reinforcement learning and process mining, which suits solving of bin packing and scheduling problems. The goal is reducing of the execution time and/or the cost of the bin packing, respectively the technologic process. Another topic of the research is development of efficient metaheuristics to preceding tasks. The composed tools and methods will be apply for different type of tasks considering characteristics of the application area.

Preliminary results can be found in the following publications:
[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

Number of students who can be accepted: 1

Deadline for application: 2016-11-23

All rights reserved © 2007, Hungarian Doctoral Council. Doctoral Council registration number at commissioner for data protection: 02003/0001. Program version: 2.2358 ( 2017. X. 31. )