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. |
Year | Venue | Keywords |
---|---|---|
2006 | PATAT | secondary school,time slot,optional subject,cluster line,ejection chain,yearly schedule,dutch secondary school,cluster scheme,day-part phase,case study,consistency check,tabu search |
Field | DocType | Volume |
Operations research,Schedule,Engineering,Tabu search | Conference | 3867 |
Issue | ISSN | ISBN |
3867 | 0302-9743 | 3-540-77344-4 |
Citations | PageRank | References |
10 | 0.69 | 16 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Peter De Haan | 1 | 10 | 0.69 |
Ronald Landman | 2 | 10 | 0.69 |
Gerhard Post | 3 | 10 | 0.69 |
Henri Ruizenaar | 4 | 10 | 0.69 |
Edmund K. Burke | 5 | 5593 | 363.80 |
Hana Rudová | 6 | 349 | 25.55 |