|Thesis topic proposal
Planning of fault-tolerant solutions of operations research problems and multi-level heuristic scheduling
THESIS TOPIC PROPOSAL
Institute: Pannon University, Veszprém
Doctoral School of Information Science and Technology
Thesis 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:
Taking into account the effects of possible faults of executing solutions of operations research problems even in the planning phase has huge importance in several application areas, like in case of logistical, industrial and testing processes, for example. The research has dual purposes: on one hand, we intend to develop fault-tolerant system design methods which are able to compensate efficiently the immediate breakdown of some operation units. On the other hand, we want to design and implement algorithms for optimal (re-)scheduling of already planned systems.
As methodology, we reflect to the dynamic versions of Vehicle Routing Problem, and heuristic algorithms for scheduling workflows. We intend to develop and analyze special methods for the specialities of the application area.
We analyze the possibilities of applications of metaheuristic algorithms, which algorithms are able to handle efficiently the lack of broken down resources.
Preliminary results can be found in the following publications:
1. Noura, H., Theillio, D., Ponsart, J.C., Chamseddine, A., Fault-Tolerant Control Sys-
tems: Design and Practical Applications, Advances in Industrial Control, Springer, New
York, NY, USA (2009)
2. Pillac, V., Gendreau, M., Gu´eret, C., Medaglia, A.L., A review of dynamic vehicle
routing problems, European Journal of Operational Research 225(1): 1-11 (2013)
Number of students who can be accepted: 1
Deadline for application: 2016-11-23