Tabu Search Techniques for Polish Higher Education Timetabling Problems

Abstract

This article discusses the problem of creating university class timetables. When formulating the mathematical model, the author took into account the organisational conditions in Poland. He applied heuristic methods when searching for solutions. The model was defined as an ordered string of variables representing: the subject, the lecturer, the student group, the time slot (teaching block) and place of study. The author proposed a three-stage scheme of looking for solutions. Model construction was based on the preferences of lecturers who conduct classes in obligatory and facultative subjects for the student groups organised, and the preferences of students with permission for an individualised course of study.