A hybridization of electromagnetic-like mechanism and great deluge for examination timetabling problems

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

Volumn 5818 LNCS, Issue , 2009, Pages 60-72

  Abdullah, Salwani ^a   Turabieh, Hamza ^a   McCollum, Barry ^b  

^a UNIVERSITI KEBANGSAAN MALAYSIA   (Malaysia)

^b QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

Decay rate; Electromagnetism like mechanism; Exam timetabling; Great deluge; Hybrid metaheuristic

Indexed keywords

DECAY RATE; EXAM TIMETABLING; EXAMINATION TIMETABLING; GREAT DELUGE; HIGH-QUALITY SOLUTIONS; HYBRID METAHEURISTIC; NEW SOLUTIONS; SEARCH PROCESS; SIMPLE APPROACH;

DECAY (ORGANIC); HEURISTIC METHODS;

ELECTROMAGNETISM;

EID: 71049194463     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04918-7_5     Document Type: Conference Paper

References (20)

1. Abdullah, S., Burke, E.K.: A Multi-start large neighbourhood search approach with local search methods for examination timetabling. In: International Conference on Automated Planning and Scheduling (ICAPS 2006), Cumbria, UK, pp. 334-337 (2006)
2. Abdullah, S., Ahmadi, S., Burke, E.K., Dror, M.: Investigating Ahuja-Orlin's large neighbourhood search approach for examination timetabling. OR Spectrum 29(2), 351-372 (2007)
3. Birbil, S.I., Fang, S.C.: An electromagnetism-like mechanism for global optimization. Journal of Global Optimization 25, 263-282 (2003)
4. Burke, E.K., Elliman, D.G., Ford, P.H., Weare, R.F.: Examination timetabling in British universities - A survey. In: Burke, E.K., Ross, P. (eds.) PATAT 1995. LNCS, vol.1153, pp. 76-92. Springer, Heidelberg (1996)
5. Burke, E.K., Newall, J.P., Weare, R.F.: A memetic algorithm for university exam timetabling. In: Burke, E.K., Ross, P. (eds.) PATAT 1995. LNCS, vol.1153, pp. 241-250. Springer, Heidelberg (1996)
6. Burke, E.K., Bykov, Y., Newall, J.P., Petrovic, S.: A time-predefined local search approach to exam timetabling problem. IIE Transactions 36(6), 509-528 (2004)
7. Burke, E.K., Dror, M., Petrovic, S., Qu, R.: Hybrid graph heuristics in hyperheuristic applied to exam timetabling problems. In: Golden, B.L., Raghavan, S., Wasil, E.A. (eds.) The next wave in computing, optimization and decision technologies, pp. 79-91. Springer, Maryland (2005)
8. Burke, E.K., Eckersley, A.J., McCollum, B., Petrovic, S., Qu, R.: Hybrid variable neighbourhood approaches to university exam timetabling. Technical Report NOTTCS-TR-2006-2012, School of Computer Science and Information Technology, University of Nottingham, United Kingdom (2006)
9. Caramia, M., Dell'Olmo, P., Italiano, G.F.: New algorithms for examination timetabling. In: Näher, S., Wagner, D. (eds.) WAE 2000. LNCS, vol.1982, pp. 230-241. Springer, Heidelberg (2001)
10. Carter, M.W., Laporte, G., Chinneck, J.W.: A general examination scheduling system. Interfaces 24(3), 109-120 (1994)
11. Carter, M.W., Laporte, G.: Recent developments in practical examination timetabling. In: Burke, E.K., Ross, P. (eds.) PATAT 1995. LNCS, vol.1153, pp. 3-21. Springer, Heidelberg (1996)
12. Carter, M.W., Laporte, G., Lee, S.: Examination timetabling: Algorithmic strategies and applications. Journal of the Operational Research Society 47(3), 373-383 (1996)
13. Casey, S., Thompson, J.: GRASPing the examination scheduling problem. In: Burke, E.K., De Causmaecker, P. (eds.) PATAT 2002. LNCS, vol.2740, pp. 232-244. Springer, Heidelberg (2003) (Pubitemid 137632819)
14. Côt́e, P., Wong, T., Sabourin, R.: A hybrid multi-objective evolutionary algorithm for the uncapacitated exam proximity problem. In: Burke, E.K., Trick, M.A. (eds.) PATAT 2004. LNCS, vol.3616, pp. 294-312. Springer, Heidelberg (2005)
15. Dueck, G.: New optimisation heuristics: The great deluge algorithm and the recordto- record travel. Journal of Computational Physics 104, 86-92 (1993)
16. Lewis, R.: A survey of metaheuristic-based techniques for university timetabling problems. OR Spectrum 30(1), 167-190 (2008)
17. McCollum, B., Schaerf, A., Paechter, B., McMullan, P., Lewis, R., Parkes, A., Di Gaspero, L., Qu, R., Burke, E.K.: Setting the research agenda in automated timetabling: The second international timetabling competition. Accepted for publication to INFORMS Journal of Computing (2009), doi:10.1287/ijoc.1090.0320
18. McCollum, B., McMullan, P., Burke, E.K., Parkes, A.J., Qu, R.: A New Model for Automated Examination Timetabling. Accepted to Annals of OR. Post Procedings of PATAT 2007, Montreal (2007)
19. Merlot, L.T.G., Boland, N., Hughes, B.D., Stuckey, P.J.: A hybrid algorithm for the examination timetabling problem. In: Burke, E.K., De Causmaecker, P. (eds.) PATAT 2002. LNCS, vol.2740, pp. 207-231. Springer, Heidelberg (2003)
20. Petrovic, S., Burke, E.K.: University timetabling. In: Leung, J. (ed.) Handbook of Scheduling: Algorithms, Models and Performance Analysis, ch. 45. CRC Press, Boca Raton (2004)