Modelling and solving an acyclic multi-period timetabling problem

In this article a special case of the class-teacher timetabling problem is described. This case takes into consideration a partial ordering between the topics of the curriculum and special requirements in respect to their daily lectures. The problem is modelled as a discrete lexicographic optimization problem. A heuristic procedure for solving the problem is developed. The method represents a combination of two different approaches: on the general level a heuristic approach typical for resource constrained project scheduling and on the daily level a reduction to graph colouring.