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 language | English |
---|---|
Title of host publication | Practice and Theory of Automated Timetabling VI |
Subtitle of host publication | 6th International Conference, PATAT 2006 Brno, Czech Republic, August 30–September 1, 2006: Revised Selected Papers |
Editors | Edmund K. Burke, Hana Rudová |
Place of Publication | Berlin, Heidelberg |
Publisher | Springer |
Pages | 267-279 |
Number of pages | 13 |
ISBN (Electronic) | 978-3-540-77345-0 |
ISBN (Print) | 978-3-540-77344-3 |
DOIs | |
Publication status | Published - 2007 |
Event | 6th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2006 - Brno, Czech Republic Duration: 30 Aug 2006 → 1 Sept 2006 Conference number: 6 |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer |
Volume | 3867 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 6th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2006 |
---|---|
Abbreviated title | PATAT 2006 |
Country/Territory | Czech Republic |
City | Brno |
Period | 30/08/06 → 1/09/06 |