A case study for timetabling in a Dutch secondary school

Peter de Haan, Ronald Landman, Gerhard Post, Heinz Ruizenaar

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

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.
Original languageEnglish
Title of host publicationPractice and Theory of Automated Timetabling VI
Subtitle of host publication6th International Conference, PATAT 2006 Brno, Czech Republic, August 30–September 1, 2006: Revised Selected Papers
EditorsEdmund K. Burke, Hana Rudová
Place of PublicationBerlin, Heidelberg
PublisherSpringer
Pages267-279
Number of pages13
ISBN (Electronic)978-3-540-77345-0
ISBN (Print)978-3-540-77344-3
DOIs
Publication statusPublished - 2007
Event6th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2006 - Brno, Czech Republic
Duration: 30 Aug 20061 Sep 2006
Conference number: 6

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume3867
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2006
Abbreviated titlePATAT 2006
CountryCzech Republic
CityBrno
Period30/08/061/09/06

Fingerprint Dive into the research topics of 'A case study for timetabling in a Dutch secondary school'. Together they form a unique fingerprint.

  • Cite this

    de Haan, P., Landman, R., Post, G., & Ruizenaar, H. (2007). A case study for timetabling in a Dutch secondary school. In E. K. Burke, & H. Rudová (Eds.), Practice and Theory of Automated Timetabling VI: 6th International Conference, PATAT 2006 Brno, Czech Republic, August 30–September 1, 2006: Revised Selected Papers (pp. 267-279). (Lecture Notes in Computer Science; Vol. 3867). Berlin, Heidelberg: Springer. https://doi.org/10.1007/978-3-540-77345-0_17