A case study for timetabling in a dutch secondary school

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3867 LNCS, Issue , 2006, Pages 267-279

  De Haan, Peter ^a   Landman, Ronald ^b   Post, Gerhard ^a,c   Ruizenaar, Henri ^c,d  

^a ORTEC The Netherlands   (Netherlands)

^b KLM ROYAL DUTCH AIRLINES   (Netherlands)

^c UNIVERSITY OF TWENTE   (Netherlands)

^d Locatie Kottenpark   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; CURRICULA; SCHEDULING; SOCIETIES AND INSTITUTIONS; STUDENTS;

CLUSTER SCHEMES; HAND MADE SCHEDULES; TIME SLOTS;

PROBLEM SOLVING;

EID: 38549165650     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (28)

1. Abramson, D.: Constructing school timetables using simulated annealing: sequential and parallel algorithms. Management Science 37, 98-113 (1991)
2. Ahuja, R.K., Ergu, O., Orlin, J.B., Punnen, A.P.: A survey of very large-scale neighborhood search techniques. Discrete and Applied Mathematics 123, 75-102 (2002)
3. Alvarez-Valdes, R., Martin, G., Tamarit, J.M.: Constructing good solutions for the Spanish school timetabling problem. Journal of Operational Research Society 47, 1203-1215 (1996)
4. Bufé, M., Fischer, T., Gubbels, H., Hacker, C., Hasprich, O., Scheibel, C., Karsten Weicker, K., Weicker, N., Wenig, M., Wolfangel, C.: Automated solution of a highly constrained school timetabling problem - preliminary results. In: Boers, E.J.W., Gottlieb, J., Lanzi, P.L., Smith, R.E., Cagnoni, S., Hart, E., Raidl, G.R., Tijink, H. (eds.) EvoIASP 2001, EvoWorkshops 2001, EvoFlight 2001, EvoSTIM 2001, Evo-COP 2001, and EvoLearn 2001. LNCS, vol. 2037, pp. 431-440. Springer, Heidelberg (2001)
5. Burke, E.K., Petrovic, S.: Recent research directions in automated timetabling. European Journal of Operational Research 140, 266-280 (2002)
6. Birbis, T., Daskalali, S., Housos, E.: Timetabling for Greek high schools. Journal of the Operational Research Society 48, 1191-1200 (1997)
7. Carter, M.W., Laporte, G.: Recent developments in practical course timetabling. In: Burke, E.K., Carter, M. (eds.) PATAT 1997. LNCS, vol. 1408, pp. 3-19. Springer, Heidelberg (1998)
8. Colorni, A., Dorigo, M., Maniezzo, V.: Metaheuristics for high school timetabling. Computational Optimization and Applications 9, 275-298 (1998)
9. Cooper, T.B., Kingston, J.: The solution of real instances of the timetabling problem. The Computer Journal 36, 645-653 (1993)
10. Costa, D.: A tabu search algorithm for computing an operational timetable. European Journal of Operational Research 76, 98-110 (1994)
11. Drexl, A., Salewski, F.: Distribution requirements and compactness constraints in school timetabling. European Journal of Operational Research 102, 193-214 (1997)
12. de Gans, O.B.: A computer timetabling system for secondary schools in the Netherlands. European Journal of Operational Research 7, 175-182 (1981)
13. Glover, F.W., Laguna, M.: Tabu Search. Kluwer, Norwell, MA (1997)
14. Kingston, J.H.: A tiling algorithm for high school timetabling. In: Burke, E.K., Trick, M.A. (eds.) PATAT 2004. LNCS, vol. 3616, pp. 208-225. Springer, Heidelberg (2005)
15. Post, G.F.H., Ruizenaar, W.A.: Clusterschemes in Dutch secondary schools, Memorandum 1707, University of Twente (2004), http://www.math.utwente.nl/ publications/2004/1707abs.html
16. Ribeiro Filho, G., Lorena, L.A.N.: A constructive approach to school timetabling. In: Boers, E.J.W., Gottlieb, J., Lanzi, P.L., Smith, R.E., Cagnoni, S., Hart, E., Raidl, G.R., Tijink, H. (eds.) EvoIASP 2001, EvoWorkshops 2001, EvoFlight 2001, EvoSTIM 2001, EvoCOP 2001, and EvoLearn 2001. LNCS, vol. 2037, pp. 130-139. Springer, Heidelberg (2001)
17. Santos, H.G., Ochi, L.S., Souza, M.J.F.: An efficient tabu search heuristic for the school timetabling problem. In: Ribeiro, C.C., Martins, S.L. (eds.) WEA 2004. LNCS, vol. 3059, pp. 468-481. Springer, Heidelberg (2004)
18. Schaerf, A.: A survey of automated timetabling. CWI Report CS-R9567, CWI, The Netherlands (1995)
19. Schaerf, A.: Local search techniques for large high school timetabling problems. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans 29, 368-377 (1999)
20. Simons, J.L.: ABC: Een programma dat automatisch blokken construeert bij de vakdifferentiatie binnen het algemeen voortgezet onderwijs. Technical Report NLR TR 74107 U, NLR, The Netherlands (1974)
21. Smith, K.A., Abramson, D., Duke, D.: Hopfield neural networks for timetabling: formulations, methods and comparative results. Computers and Industrial Engineering 44, 283-305 (2003)
22. Valouxis, C., Housos, E.: Constraint programming approach for school timetabling. Computers and Operations Research 30, 1555-1572 (2003)
23. de Werra, D.: An introduction to timetabling. European Journal of Operational Research 19, 151-162 (1985)
24. de Werra, D.: On a multiconstrained model for chromatic scheduling. Discrete Applied Mathematics 94, 171-180 (1999)
25. Wilke, P., Gröbner, M., Oster, N.: A hybrid algorithm for school timetabling. In: McKay, B., Slaney, J.K. (eds.) AI 2002: Advances in Artificial Intelligence. LNCS (LNAI), vol. 2557, pp. 455-464. Springer, Heidelberg (2002)
26. Willemen, R.J.: School timetable construction; algorithms and complexity, Ph.D. Thesis, Technical University Eindhoven, The Netherlands (2002)
27. Wood, J., Whitaker, D.: Student centred school timetabling. Journal of Operational Research Society 49, 1146-1152 (1998)
28. Wright, M.: School timetabling using heuristic search. Journal of Operational Research Society 47, 347-357 (1996)