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.