A case study for timetabling in a Dutch secondary school

Haan de, Peter and Landman, Ronald and Post, Gerhard and Ruizenaar, Henri (2007) A case study for timetabling in a Dutch secondary school. In: 6th International Conference on Practice and Theory of Automated Timetabling, PATAT 2006, August 30 - September 1, 2006, Brno, Czech Republic.

PDF
Restricted to UT campus only: Request a copy
264Kb

Abstract:	This paper describes a case study for constructing the yearly schedule of a secondary school in the Netherlands. This construction is divided in three steps. In the first step we create cluster schemes containing the optional subjects. A cluster scheme consists of cluster lines, and a cluster line contains classes which will be taught simultaneously. Part of the problem is that the students are not yet assigned to the classes. Once the cluster schemes are fixed, it remains to schedule the lessons to time slots and rooms. We first schedule the lessons to day-parts, and once this is completed we schedule the lessons to time slots within the day-parts. Thanks to consistency checks in the day-part phase, going from day-parts to time slots is possible. Finally, in the third step, we improve the previously found schedule by a tabu search using ejection chains. Compared to hand-made schedules, the results are very promising.
Item Type:	Conference or Workshop Item
Copyright:	© 2007 Springer
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Discrete Mathematics and Mathematical Programming (DMMP)
Link to this item:	http://purl.utwente.nl/publications/62052
Official URL:	http://dx.doi.org/10.1007/978-3-540-77345-0_17
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page

Metis ID: 247076