A study into the use of hyper-heuristics to solve the school timetabling problem

ACM International Conference Proceeding Series

Volumn , Issue , 2010, Pages 258-264

  Pillay, Nelishia ^a  

^a UNIVERSITY OF KWAZULU NATAL   (South Africa)

Author keywords

evolutionary algorithms; hyper heuristics; school timetabling

Indexed keywords

CONSTRUCTION HEURISTICS; CROSSOVER OPERATOR; EXAMINATION TIMETABLING; HYPER-HEURISTICS; NON DESTRUCTIVE; SCHOOL TIMETABLING; SCHOOL TIMETABLING PROBLEMS; UNIVERSITY COURSE;

COMPUTER SCIENCE; ENGINEERS; EVOLUTIONARY ALGORITHMS; HEURISTIC METHODS; INFORMATION TECHNOLOGY; RESEARCH;

SCHEDULING;

EID: 84885208601     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1899503.1899532     Document Type: Conference Paper

References (22)

1. Abramson, D. 1991. Constructing School Timetables Using Simulated Annealing: Sequential and Parallel Algorithms. Management Science 37(1), 98-113. (Pubitemid 21727207)
2. Beligiannis, G. N., Moschopoulos, C.N., Kaperonis, G.P. and Likothanassis, S.D. 2008. Applying Evolutionary Computation to the School Timetabling Problem: The Greek Case. Computers and Operations Research35, 1265-1280, Elsevier. (Pubitemid 47404769)
3. Post, G., Ahmadi, S., Daskalaki, S., Kingston, J.H., Kyngas, J., Nurmi, C., Ranson, D. and Ruizenaar, H. 2008. An XML Format for Benchmarks in High School Timetabling. In the proceedings of the 7th 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.
4. Smith, K.A., Abramson, D. and Duke, D. 2003. Hopfield Neural Networks for Timetabling: Formulations, Methods, and Comparative Results, in Computers and Industrial Engineering 44, 283-305, Pergamon.
5. Bello, G.S., Rangel, M.C. and Boeres, M.C.S. 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.
6. Kingston, J.H. 2006. The KTS High School Timetabling Systems. In Burke, E.K., 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.
7. Birbas, T., Daskalaki, S. and Housos, E. 2009. School Timetabling for Quality Student and Teacher Schedules. Journal of Scheduling 12(2), 177-197, Kluwer Academic Publishers.
8. Valouxis, C. and Housos, E. 2003. Constraint Programming Approach for School Timetabling. In Computers and Operations Research 30, 1555-1572, Pergamon. (Pubitemid 36594856)
9. Moura, A.V. and Scaraficci, R.A. 2010. A GRASP Strategy for a More Constrained School Timetabling Problem. International Journal of Operational Research 7(2), 152-170.
10. Burke, E., Hart, E., Kendall, G., Newall, J., Ross, P. and Schulenburg, S. 2003. Hyper-Heuristics: An Emerging Direction in Modern Research. Handbook of Metaheuristics, chapter 16, 457- 474, Kluwer Academic Publishers.
11. Ross, P. 2005. Hyper-heuristics. In Burke, E.K., Kendall G. (Eds): Search Methodologies: Introductory Tutorials in Optimization and Decision Support Methodologies, chapter 17, 529 -556, Kluwer.
12. Burke, E.K., McCollum, B., Meisels A., Petrovic,S. and Qu, R. 2007. A Graph-Based Hyper-Heuristic for Educational Timetabling Problems. European Journal of Operational Research (EJOR), 176, 177-192. (Pubitemid 44442718)
13. Qu, R. and Burke, E.K. 2009. Hybridisations within a Graph Based Hyper-Heuristic Framework for University Timetabling Problems. Journal of Operational Research Society (JORS), 60, 1273-1285.
14. Beasley, J.F. 2010. OR Library. http://people.brunel.ac.uk/mastjjb/jeb/ orlib/tableinfo.html, last accessed 1 February 2010.
15. Pillay, N. and Banzhaf, W. 2009. A Study of Heuristic Combinations for Hyper-Heuristic Systems for the Uncapacitated Examination Timetabling Problem. European Journal of Operational Research 197, 482-491.
16. Qu, R., Burke, E. K., McCollum, B., Merlot, L.T.G. and Lee, S.Y. 2009. A Survey of Search Methodologies and Automated System Development for Examination Timetabling, Journal of Scheduling 12(1), 55-89.
17. Carter, M. W., Laporte, G. and Lee. S.Y. 1996. Examination Timetabling: Algorithmic Strategies and Applications. The Journal of the Operational Research Society 47(3), 373-383. (Pubitemid 126576128)
18. Raghavjee, R. and 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.
19. Asmuni, H., Burke, E.K., Garibaldi, J. M.,McCollum, B., and Parkes, A. J. 2009. An Investigation of Fuzzy Multiple Heuristic Orderings in the Construction of University Examination Timetables. Computers and Operations Research 36(4), 981-1001.
20. Qu, R. and Burke, E.K. 2005. Hybrid Neighbourhood Hyper Heuristics for Exam Timetabling Problems. In Proceedings of the MIC2005: The Sixth Metaheuristics.
21. Pillay, N. 2008. An Analysis of Representations for Hyper-Heuristics for the Uncapacitated Examination Timetabling Problem in a Genetic Programming System. In Cilliers, C., Barnard, L. and Both, R. (eds.), Proceedings of SAICSIT 2008, 118-192, ACM Press.
22. Randall, M., Abramson, D. and Wild C. A Meta-Heuristic Based Solver for Combinatorial Optimization Problems. Technical Report, TR99-01, School of Information Technology, Bold University, Australia, 1999.