This paper present the heuristic algorithm that facilitates very efficient creation of personalised timetables for university students. The goal of the algorithm is to find a timetable with the minimal number of event overlaps and at the same time optimizing the length of the stay of the student at university every week. This goal has been achieved by the modular design of the algorithm that gradually constructs the timetable together with pruning the space of remaining options. The results delivered by this algorithm were compared with the results obtained by exhaustive search and it was concluded that our algorithm is able to find the optimal or a very near optimal solution very quickly. Therefore, the algorithm described here can be utilized for the development of the mobile application.
展开▼
