An informed genetic algorithm for the examination timetabling problem

Applied Soft Computing Journal

Volumn 10, Issue 2, 2010, Pages 457-467

  Pillay, N ^a   Banzhaf, W ^b  

^a UNIVERSITY OF KWAZULU NATAL   (South Africa)

^b MEMORIAL UNIVERSITY OF NEWFOUNDLAND   (Canada)

Author keywords

Evolutionary algorithms; Examination timetabling; Genetic algorithms; Heuristics

Indexed keywords

DOMAIN-SPECIFIC KNOWLEDGE; EVOLUTIONARY PROCESS; EVOLUTIONARY TECHNIQUES; EXAMINATION TIMETABLING; HARD CONSTRAINTS; REAL-WORLD PROBLEM; SECOND PHASE; SOFT CONSTRAINT;

COST REDUCTION; HEURISTIC METHODS;

GENETIC ALGORITHMS;

EID: 70649083167     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2009.08.011     Document Type: Article

References (21)

1. S. Abdullah, S. Ahmadi, E.K. Burke, M. Dror, Investigating Ahuja-Orlin's large neighbourhood search for examination timetabling. Technical Report NOTTCS-TR-2004-8, School of CSiT, University of Nottingham, UK, 2004.
2. Ayob M., Burke E.K., and Kendall G. In: Burke E.K., and Rudova H. (Eds). An Iterative Re-Start Variable Neighbourhood Search for the Examination Timetabling Problem (2006), PATAT 336-344 ISBN 80-210-3726-1
3. Burke E.K., Elliman D., and Weare R. A genetic algorithm based university timetabling system. Proceedings of the 2nd East-West International Conference on Computers in Education. Crimea, Ukraine, 19th-23rd September 1994, vol. 1 (1994) 35-40
4. Burke E.K., Newall J.P., and Weare R.F. A memetic algorithm for university exam timetabling. In: Burke E.K., and Ross P. (Eds). Practice and Theory of Automated Timetabling: Selected Papers from the 1st International Conference, Lecture Notes in Computer Science, vol. 1153 (1996), Spring-Verlag, Berlin, Heidelberg 241-250
5. Burke E.K., and Bykov Y. Solving exam timetabling problems with the Flex-Deluge algorithm. In: Burke E.K., and Rudova H. (Eds). Proceedings of PATAT 2006 (2006) 370-372
6. Caramia M., Dell'Olmo P., and Italiano G. New algorithms for examination timetabling. In: Naher S., and Wagner D. (Eds). Algorithm Engineering 4th International Workshop, WAE 2000, Lecture Notes in Computer Science, vol. 1982 (2001), Springer, Berlin 230-241
7. Carter M.W., Laporte G., and Lee S.Y. Examination timetabling: algorithmic strategies and applications. The Journal of the Operational Research Society 47 3 (1996) 373-383
8. Casey S., and Thompson J. GRASPing the examination scheduling problem. In: Burke E.K., and De Causmaecker P. (Eds). The Practice and Theory of Automated Timetabling IV: Proceedings of the 4th International Conference on the Practice and Theory of Automated Timetabling, vol. 2740 (2003), Springer, Berlin 232-246
9. Chu S.C., and Fang H.L. Genetic algorithms vs. Tabu search in timetable scheduling. Proceedings of the 3rd International Conference on Knowledge-Based Intelligent Information Engineering Systems, 31st August-1st September 1999 (1999), IEEE Press, Adelaide, Australia 492-495
10. Cote P., Wong T., and Sabourin R. Application of a hybrid multi-objective evolutionary algorithm to the uncapacitated exam proximity problem. In: Burke E.K., and Trick M. (Eds). Practice and Theory of Timetabling V, 5th International Conference, PATAT 2004. Pittsburgh, PA, USA, 18-20 August, vol. 3616 (2004), Springer, Berlin 294-312 (Revised Selected Papers, ISBN: 978-3-540-30705-1)
11. Di Gaspero L., and Schaerf A. Tabu search techniques for examination timetabling. Selected Papers from the 3rd International Conference on the Theory and Practice of Automated Timetabling, Lecture Notes in Computer Science, vol. 2079 (2000), Springer, Berlin 104-117
12. Eley M. Ant algorithms for the exam timetabling problem. 6th International Conference PATAT 2006 (2006), Springer, Berlin 167-180 ISBN: 80-210-3726-1
13. Erben W. A grouping genetic algorithm for graph colouring and exam timetabling. In: Burke E.K., and Trick M. (Eds). Selected Papers from the Third International Conference on the Practice and Theory of Automated Timetabling III, Lecture Notes in Computer Science, vol. 2079 (2000), Springer-Verlag 132-158 ISBN: 3-540-42421-0
14. Erben W., and Song P.Y. A hybrid grouping genetic algorithm for examination timetabling. In: Burke E.K., and Trick M. (Eds). PATAT '04 Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling (2004), Springer-Verlag 487-490
15. Falkenauer E. Genetic Algorithms and Grouping Problems (1998), John Wiley and Sons, Chichester
16. Holland J.H. Adaptation in Natural and Artificial Systems (1975), University of Michigan Press
17. Ozcan E., and Ersoy E. Final exam scheduler - FES. Proceedings of the 2005 IEEE Congress on Evolutionary Computation, vol. 2 (2005) 1356-1363
18. Paquete L.F., and Fonseca C.M. A study of examination timetabling with multiobjective evolutionary algorithms. Proceedings of the 4th Metaheuristics International Conference (MIC 2001) (2001) 149-154
19. Ross P., Hart E., and Corne D. Some observations about GA-based exam timetabling. Practice and Theory of Automated Timetabling II: Selected Papers from the Second International Conference, PATAT'97, Lecture Notes in Computer Science, vol. 1408-1998 (1998), Springer-Berlin Heidelberg ISSN 0302-9743
20. Sheibani K. An evolutionary approach for the examination timetabling problems. In: Burke E.K., and De Causmaecker P. (Eds). The Proceedings of the 4th International Conference on Practice and Theory of Automated Timetabling, 21-23 August 2002. KaHo St.-Lieven, Gent, Belgium (2002) 387-396
21. Wong T., Cote P., and Gely P. Final exam timetabling: a practical approach. IEEE Canadian Conference on Electrical and Computer Engineering (CCECE 2002), vol. 2 (2002) 726-731