An overview of school timetabling research

PATAT 2010 - Proceedings of the 8th International Conference on the Practice and Theory of Automated Timetabling

Volumn , Issue , 2010, Pages 321-335

  Pillay, Nelishia ^a  

^a UNIVERSITY OF KWAZULU NATAL   (South Africa)

Author keywords

Educational timetabling; School timetabling

Indexed keywords

COMPARATIVE STUDIES; SCHOOL TIMETABLING; SCHOOL TIMETABLING PROBLEMS; TIMETABLING; UNIVERSITY COURSE;

RESEARCH;

SCHEDULING;

EID: 79952750418     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (39)

1. Abramson D (1991) Constructing School Timetables Using Simulated Annealing: Sequential and Parallel Algorithms. Management Science, Vol. 37, No. 1, 98-113.
2. Abramson D, Abela J (1991) A Parallel Genetic Algorithm for the Solving the School Timetabling Problem. In proceedings of the Fifteenth Australian Conference: Division of Information Technology, 1-11.
3. Alvarez-Valdes R, Martin G, Tamarit JM (1996) Constructing Good Solutions for the Spanish School Timetabling Problem, in the Journal of the Operational Research Society, Vol. 47, No. 10, 1203-1215.
4. Beasley JF (2010) OR Library, http://people.brunel.ac.uk/mastjjb/jeb/ orlib/tableinfo.html, last accessed 1 February 2010.
5. Beligiannis GN, Moschopoulos CN, Kaperonis GP, Likothanassis SD (2008) Applying Evolutionary Computation to the School Timetabling Problem: The Greek Case. Computers and Operations Research, Vol. 35, 1265-1280, Elsevier.
6. Bello GS, Rangel MC, Boeres MCS (2008) An Approach for the Class/Teacher Timetabling Problem. In the proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT2008), http://w1.cirrelt.ca/~patat2008/PATAT-7-PROCEEDINGS/Papers/Boeres-WA2b.pdf. Last accessed 05/02/10.
7. Birbas T, Daskalaki S, Housos E (1997) Timetabling for Greek High Schools. Journal of the Operational Research Society, Vol. 48, No. 2, 1191-1200, December 1997.
8. Birbas T, Daskalaki S, Housos E (2009) School Timetabling for Quality Student and Teacher Schedules. Journal of Scheduling, Vol. 12, Issue 2, 177-197, April 2009, Kluwer Academic Publishers.
9. Burke E, Hart E, Kendall G, Newall J, Ross P, Schulenburg S (2003) Hyper-Heuristics: An Emerging Direction in Modern Research. Handbook of Metaheuristics, chapter 16. Kluwer Academic Publishers, 457- 474.
10. Burke EK, McCollum B, Meisels A, Petrovic S, Qu R (2007) A Graph-Based Hyper- Heuristic for Educational Timetabling Problems. European Journal of Operational Research (EJOR), 176, 177 - 192.
11. Calderia JP, Ross AC (1997) School Timetabling Using Genetic Search. In the proceedings of the International Conference on the Practice and Theory of Automated Timetabling (PATAT '97), 115-122.
12. Carter MW, Laporte G, Lee SY (1996) Examination Timetabling: Algorithmic Strategies and Applications. The Journal of the Operational Research Society, 47(3), 373-383.
13. Carter MW, Laporte G (1997) Recent Developments in the Practical Course Timetabling. In Burke E, Carter M (eds.) Practice and Theory of Automated Timetabling II, Lecture Notes in Computer Science, Vol. 1408, 3-19, Springer.
14. Colorni A, Dorigo M, Maniezzo V (1998) Metaheuristics for High School Timetabling. Computational Optimization and Applications, Vol. 9, 275-298, Kluwer Academic Publishers.
15. deHaan P, Landman R, Post G, Ruizenaar H (2007) A Four-Phase Approach to a Timetabling Problem for Secondary Schools. In Burke EK, Rudova H (eds.) The Practice and Theory of Automated Timetabling VI, Lecture Notes in Computer Science, Vol. 3867, 267-279, Springer-Verlag.
16. Filho GR, Lorena LAN (2001) A Constructive Evolutionary Approach to School Timetabling. In Proceedings of the EvoWorkshops on Applications of Evolutionary Computing, Lecture Notes in Computer Science, Vol. 2037, 130-139, Spring-Verlag.
17. Grobner M, Wilke P, Buttcher S (2003) A Standard Framework for Timetabling Problems. In Burke EK, De Causmaecker P (eds.): Proceedings of the International Conference on the Practice and Theory of Automated Timetabling (PATAT 2002), LNCS 2740, 24-38, Springer-Verlag Berlin Heidelberg.
18. Jacobsen F, Bortfeldt A, Gehring H (2006) Timetabling at German Secondary Schools: Tabu Search versus Constraint Programming. In Burke EK, Rudova H (Eds.): Proceedings of the International Conference on the Practice and Theory of Automated Timetabling (PATAT 2006), 439-442, ISBN 80-210-3726-1.
19. Kingston JH (2004) A Tiling Algorithm for High School Timetabling. In Practice and Theory of Automated Timetabling V, Lecture Notes in Computer Science, Vol. 3616/2005, 208-225, Springer Berlin/Heidelberg.
20. Kingston JH (2006) The KTS High School Timetabling Systems. In Burke EK, Rudova H (Eds.): Proceedings of the International Conference on the Practice and Theory of Automated Timetabling (PATAT 2006), 181-195, ISBN 80-210-3726-1.
21. Kingston JH (2008) Resource Assignment in High School Timetabling. In the proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT2008), http://w1.cirrelt.ca/~patat2008/ PATAT7PROCEEDINGS/Papers/Kingston-WA2b.pdf. Last accessed 05/02/10.
22. Kwok L, Kong S, Kam Y (1997) Timetabling in Hong Kong Secondary Schools. Computer Education, Vol. 28, No. 3, 173-183, Elsevier Science Ltd.
23. Marte M (2006) Towards Constraint-Based Grammar School Timetabling. http://www3.deis.unibo.it/Events/Deis/Workshops/PapersCPAIOR99/21final.ps, Last accessed 12 February 2010.
24. McCollum B, McMullan P, Paechter B, Lewis R, Schaerf A, Di Gaspero L, Parkes AJ, Qu R, Burke EK (2009a) Setting the Research Agenda in Automated Timetabling: The Second International Timetabling Competition. INFORMS Journal on Computing, doi: 101287/ijoc.1090.0320.
25. Melicio F, Calderia JP, Rosa A (2006) THOR: A Tool for School Timetabling. In Burke EK, Rudova H (eds.): Proceedings of the 6th International Conference on the Practice and Teaching of Automated Timetabling (PATAT 2006), 532-535, ISBN 80-210-3726-1.
26. Moura AV, Scaraficci RA (2010) A GRASP Strategy for a More Constrained School Timetabling Problem. International Journal of Operational Research, Vol. 7, No. 2, 152- 170, 2010.
27. th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2008), Montreal, http://w1.cirrelt.ca/ ~patat2008/PATAT-7-PROCEEDINGS/Papers/Nurmi-TC1.pdf, last accessed 12 February 2010.
28. Pillay N, Banzhaf W (2009) A Study of Heuristic Combinations for Hyper-Heuristic Systems for the Uncapacitated Examination Timetabling Problem. European Journal of Operational Research (EJOR), 197, 482-491.
29. th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2008), Montreal, http://w1.cirrelt. ca/~patat2008/PATAT-7-PROCEEDINGS/Papers/Post-WD2a.pdf, last accessed 12 February 2010.
30. Raghavjee R, Pillay N (2008) An Application of Genetic Algorithms to the School Timetabling Problem. In Cilliers C, Barnard L, Botha RA (Eds.) Proceedings of SAICSIT 2008, 193-199, ACM Press.
31. Santos HG, Ochi LS, Souza MJF (2005) A Tabu Search Heuristic with Efficient Diversification Strategies for the Class/Teacher Timetabling Problem. Journal of Experimental Algorithms, Vol. 10, 29, ACM.
32. th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2008), Montreal, http://w1.cirrelt.ca/~patat2008/PATAT-7- PROCEEDINGS/Papers/Santos-WD2b.pdf, last accessed 12 February 2010.
33. Schaerf A (1991) Tabu Search Techniques for Large High-School Timetabling Problems. Technical Report CS-R9611 1996, Computer Science/Department of Interactive Systems, Centrum Voor Wiskunder en Informatica (CWI), ISSN 0169-118X.
34. Smith KA, Abramson D, Duke D (2003) Hopfield Neural Networks for Timetabling: Formulations, Methods, and Comparative Results, in Computers and Industrial Engineering, Vol. 44, 283-305, Pergamon.
35. Valouxis C, Housos E (2003) Constraint Programming Approach for School Timetabling. In Computers and Operations Research, Vol. 30, 1555-1572, Pergamon.
36. Wilke P, Grobner M, Oster N (2002) A Hybrid Genetic Algorithm for School Timetabling. AI 2002: Advances in Artificial Intelligence, Lecture Notes in Computer Science, Vol. 2557/2002, 455-464, Springer Berlin.
37. th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2008), Montreal, http://w1.cirrelt. ca/~patat2008/PATAT-7-PROCEEDINGS/Papers/Wilke-WD2c.pdf, last accessed 12 February 2010.
38. Wright M (1996) School Timetabling Using Heuristic Search. Journal of the Operational Research Society, Vol. 47, No. 3, 347-357.
39. Wood J, Whitaker D (1998) Student Central School Timetabling. Journal of the Operational Research Society, Vol. 49, No. 11, 1146-1152.