Timetabling software on .NET platform

OData support
Supervisor:
Dr. Kővári Bence András
Department of Automation and Applied Informatics

In my thesis I dealt with the problematic aspects of setting a timetable; the requirements that canarise and the solutions that already exist.

First, I inspected a highschool’s timetable, concentrating on the way it is assembled, which factors are taken into consideration and how. I observed that most of the processes can be automatized if the requirements are clearly set.

Then I observed the problems that might occur and I searched for solutions that already exist. My first objective was to implement a simple algorithm which can create a valid timetable and when it is done, to find better and better solutions.

To define what ‘better’ means I had to introduce factors and measure the timetable with them. After that, I had to create a solution which is optimal or converging to optimal. For optimizing, I chose to implement a genetic algorithm.

Finally, I created the aspects of evaluation and then, I tested the algorithm. While determining thefactors, I had to consider the special needs that a highschool can have and I tried to create factors that are equally suitable for the students and for the teachers.

Downloads

Please sign in to download the files of this thesis.