Evolving hyper-heuristics for the uncapacitated examination timetabling problem

Journal of the Operational Research Society

Volumn 63, Issue 1, 2012, Pages 47-58

  Pillay, N ^a  

^a UNIVERSITY OF KWAZULU NATAL   (South Africa)

Author keywords

evolutionary algorithms; hyper heuristics; uncapacitated examination timetabling problem

Indexed keywords

BENCHMARKING; EVOLUTIONARY ALGORITHMS; HEURISTIC METHODS;

BENCH-MARK PROBLEMS; HYPER-HEURISTICS; HYPERHEURISTIC; UNCAPACITATED EXAMINATION TIMETABLING PROBLEM;

SCHEDULING;

EID: 82955187001     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.2011.12     Document Type: Article

References (29)

1. Abdullah S, Turabieh H and McCollum B (2009). A hybridization of electromagnetic-like mechanism and great deluge for examination timetabling problems. In: Blesa MJ, Blum C, Roli A and Sampels M (eds). 6th International Workshop on Hybrid Metaheuristics (HM2009), Lecture Notes of Computer Science. Vol. 5818, Springer-Verlag: Berlin, Heidelberg, pp 60-72.
2. Abdullah S, Turabieh H and McCollum B (2010). A tabu-based memetic approach for examination timetabling problems. In: Yu J, Greco S, Lingras P, Wang G and Skworon A (eds). RSKT 2010, Lecture Notes in Artificial Intelligence. Vol. 6401, Springer- Verlag: Berlin, Heidelberg, pp 574-581.
3. Asmuni H, Burke EK and Garibaldi JM (2005). Fuzzy multiple ordering criteria for examination timetabling. In: Burke EK and Trick M (eds). Selected Papers from the 5th International Conference on the Theory and Practice of Automated Timetabling (PATAT 2004)-The Theory and Practice of Automated Timetabling V, Lecture Notes in Computer Science. Vol. 3616, Spinger- Verlag: Brno, Czech Republic, pp 147-160.
4. Asmuni H, Burke EK, Garibaldi JM and McCollum B (2007). Determining rules in fuzzy multiple heuristic orderings for constructing examination timetables. In: Bapiste P, Munier A, Kendall G and Sourd F (eds). 3rd Multidisciplinary International Scheduling: Theory and Applications Conference (MISTA 2007). Ecole Polytechnique: Paris, pp 59-66.
5. Asmuni H, Burke EK, Garibaldi JM, McCollum B and Parkes AJ (2009). An investigation of fuzzy multiple heuristic orderings in the construction of university examination timetables. Comput Opns Res 36: 981-1001.
6. Bilgin B, Özcan E and Korkmaz EE (2007). An experimental study on hyper-heuristics and exam timetabling. In: Burke EK and Rudova H (eds). Practice and Theory of Automated Timetabling VI: Selected Papers from the 6th International Conference, PATAT 2006, Lecture Notes in Computer Science. Vol. 3867, Springer-Verlag: UK, pp 394-412.
7. Burke EK and Bykov Y (2006). Solving exam timetabling problems with the flex-deluge algorithm. In: Burke EK and Rudova H (eds). Proceedings of the International Conference on the Theory and Practice of Automated Timetabling (PATAT 2006). University of Nottingham: UK, pp 370-372.
8. Burke EK and Bykov Y (2008). A late acceptance strategy in hill-climbing for exam timetabling problems. In: Burke EK and Gendreau M (eds). Practice and Theory of Automated Timetabling (PATAT 2008). UK. http://www.asap.cs.nott.ac.uk/ patat/ patat08/patat08-full-papers.shtml, accessed 30 November 2009.
9. Burke EK, Dror M, Petrovic S and Qu R (2005). Hybrid graph heuristics with a hyper-heuristic approach to exam timetabling problems. In: Golden B, Raghavan S and Wasil EA (eds). The Next Wave in Computing, Optimization, and Decision Technologies- Conference Volume of the 9th Informs Computing Society Conference. Springer: Maryland, pp 79-91.
10. Burke EK, McCollum B, Meisels A, Petrovic S and Qu R (2007). A graph-based hyper-heuristic for educational timetabling problems. Eur J Opl Res 176: 177-192.
11. Burke EK, Misir M, Ochoa G and Özcan E (2008). Learning heuristic selection in hyperheuristics for examination timetabling. In: Burke EK and Gendreau M (eds). Practice and Theory of Automated Timetabling (PATAT 2008). UK. http:// www.asap.cs.nott.ac.uk/patat/patat08/patat08-full-papers.shtml, accessed 30 November 2009.
12. Burke EK, Qu R and Soghier A (2009). Adaptive selection of heuristics within a GRASP for examination timetabling problems. In: Blazewicz J, Drozdowski M, Kendall G and McCollum B (eds). Multidisciplinary International Conference on Scheduling 2009 (MISTA 2009). University of Nottingham: UK, pp 409-422.
13. Caramia M, Dell Olmo P and Italiano GF (2008). Novel localsearch- based approaches to university examination timetabling. INFORMS J Comput 20(1): 86-99.
14. Carter MW, Laporte G and Lee SY (1996). Examination timetabling: Algorithmic strategies and applications.JOplRes Soc 47: 373-383.
15. Ersoy E, Özcan E and Uyar S (2007). Memetic algorithms and hillclimbers. In: Baptiste P, Kendall G, Kordon AM and Sourd F (eds). Proceedings of the 3rd Multidisciplinary International Conference on Scheduling: Theory and Applications Conference (MISTA 2007). Ecole Polytechnique: Paris, pp 159-166.
16. Kendall G and Hussin NM(2005). An investigation of a tabu search based on hyper-heuristics for examination timetabling. In: Kendall G, Burke EK and Petrovic S (eds). Proceedings of the 2nd Multidisciplinary Scheduling: Theory and Applications Conference (MISTA 2005). Rutgers University: New York, pp 309-328.
17. McCollum B, McMullan P, Paechter B, Lewis R, Schaerf A, Di Gapsero L, Parkes AJ, Qu R and Burke EK (2008). Setting the research agenda in automated timetabling: The second international timetabling competition. INFORMS J Comput 22(1): 120-130.
18. Moore DS and McCabe GP (1993). Introduction to the Practice of Statistics. 2nd edn, W.H. Freeman and Company: USA.
19. Ochoa G, Vazquez-Rodriguez JA, Petrovic S and Burke EK (2009). Dispatching rules for production scheduling: A hyper-heuristic landscape analysis. In: Proceedings of the 2009 IEEE Congress on Evolutionary Computation (CEC 2009). IEEE Press: USA, pp 1873-1880.
20. Özcan E, Bykov Y, Birben M and Burke EK (2009). Examination timetabling using late acceptance hyper-heuristics. In: Proceedings of the 2009 IEEE Congress on Evolutionary Computation (CEC 2009). IEEE Press: USA, pp 997-1004.
21. Pillay N and Banzhaf W (2007). A genetic programming approach to the generation of hyper-heuristics for the uncapacitated examination timetabling problem. In: Neves J, Santos MF and Machado JM (eds). Progress in Artificial Intelligence, Lecture Notes in Artificial Intelligence. Vol. 4874, Springer-Verlag: Berlin, Heidelberg, pp 223-234.
22. Pillay N (2008). An analysis of representations for hyper-heuristics for the uncapacitated examination timetabling problem. In: Proceedings of SAICSIT 2008, USA, 188-192, ACM Conference Series. ACM Press: South Africa.
23. Pillay N (2009). Evolving hyper-heuristics for the uncapacitated examination timetabling problem. In: Blazewicz J, Drozdowski M, Kendall G and McCollum B (eds). Multidisciplinary International Conference on Scheduling 2009 (MISTA 2009). University of Nottingham: UK, pp 409-422.
24. Pillay N and Banzhaf W (2009). A study of heuristic combinations for hyper-heuristic systems for the uncapacitated examination timetabling problem. Eur J Opl Res 197: 482-491.
25. Qu R and Burke EK (2005). Hybrid variable neighbourhood hyperheuristics for exam timetabling problems. In: Proceedings of the MIC2005: The Sixth Metaheuristics International Conference. Vienna, Austria. http://www.cs.nott.ac. uk/Brxq/files/ MIC05.pdf, accessed 28 June 2008.
26. Qu R and Burke EK (2009). Hybridisations within a graph-based hyper-heuristic framework for university timetabling problems. J Opl Res Soc 60: 1273-1285.
27. Qu R, Burke EK and McCollum B (2009a). Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems. Eur J Opl Res 198: 392-404.
28. Qu R, Burke EK, McCollum B, Merlot LTG and Lee SY (2009b). A survey of search methodologies and automated system development for examination timetabling. J Scheduling 12(1): 55-89.
29. Willemse I (1994). Statistical Methods and Financial Calculations. Juta Academic Publishing: South Africa.