A hybrid evolutionary approach to the university course timetabling problem

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 1764-1768

  Abdullah, Salwani ^a   Burke, Edmund K ^b   McCollum, Barry ^c  

^a UNIVERSITI KEBANGSAAN MALAYSIA   (Malaysia)

^b UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^c QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY APPROACH; TIMETABLING PROBLEM;

ALGORITHMS; CONSTRAINT THEORY; PROBLEM SOLVING; SCHEDULING;

CURRICULA;

EID: 79955176063     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4424686     Document Type: Conference Paper

References (26)

1. J. Thompson, K. Dowsland, "A Robust Simulated Annealing Based Examination Timetabling System". Computers Operations Research, Volume 25, 637-648, 1998.
2. E.K. Burke, Y. Bykov, J.P. Newall, S. Petrovic, "A Time-Predefined Local Search Approach to Exam Timetabling Problem". HE Transactions, Volume 36(6), 509-528, 2004
3. E.K. Burke, A.J. Eckersley, B. McCollum, S. Petrovic, R. Qu, "Analysing Similarity in Exam Timetabling". In: The Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2004), Pittsburg, USA, August 18th-20th, 89-106, 2004.
4. E.K. Burke, G. Kendall, E. Soubeiga, "A Tabu-Search Hyperheuristic for Timetabling and Rostering". Journal of Heuristics, Volume 9, No. 6,451-470, 2003.
5. W. Erben, "A Grouping Genetic Algorithm for Graph Colouring and Exam Timetabling". The Practice and Theory of Automated Timetabling III, Springer Lecture Notes in Computer Science Vol. 2079, Springer-Verlag, 132-156, 2001.
6. E.K. Burke, J.P. Newall, R.F. Weare, "A Memetic Algorithm for University Exam Timetabling". The Practice and Theory of Automated Timetabling I, Springer Lecture Notes in Computer Science Vol.1153 Springer -Verlag, 241-250, 1996.
7. B. Paechter, A. Cumming, M.G. Norman, H. Luchian, "Extensions to a Memetic Timetabling System". The Practice and Theory of Automated Timetabling I, Springer Lecture Notes in Computer Science Vol.1153 Springer-Verlag, 251-265, 1996.
8. K. Socha, J. Knowles, M. Samples, "A Max-Min Ant System for the University Course Timetabling Problem". In: The Proceedings of the 3rd International Workshop onAntAlgorithms, ANTS 2002, Springer Lecture Notes in Computer Science Vol.2463, Springer-Verlag, 1-13, 2002.
9. B. McCollum, "University Timetabling: Bridging the Gap between Research and Practice". In: The Proceedings of the 6th International Conference on the Practice and Theory of Automated Timetabling, Plenary Talk, Brno, ISBN 80-210-3726-1, 15-35, 2006.
10. B. Paechter, Available: http://www.dcs.napier.ac.uk/~benp/
11. Metaheuristic Network, Available: http://www.metaheuristics.org/
12. S. Abdullah, E.K. Burke, B. McCollum, "Using a Randomised Iterative Improvement Algorithm with Composite Neighbourhood Structures for the University Course Timetabling Problem". Accepted for publication in the Metaheuristics International Conference (MIC'2005), Vienna, Austria, August 22nd-26th, post conference volume (eds. Karl Doerner, Michel Gendreau, Walter Gutjahr, Peter Greistorfer, Richard Hartl, Marc Reimann), to appear 2007.
13. H. Asmuni, E.K. Burke, J.M. Garibaldi, "Fuzzy Multiple Heuristic Ordering for Course Timetabling". In: The Proceedings of the 5th United Kingdom Workshop on Computational Intelligence (UKCI05), London, UK, September 5th-7th, 302-309, 2005.
14. K. Socha, M. Sampels, M. Manfrin, "Ant algorithms for the university course timetabling problem with regard to the state-of-the-art". In: The Proceedings of 3rd European Workshop on Evolutionary Computation in Combinatorial Optimization (EvoCOP'2003), UK, April 14th-16th, Springer Lecture Notes in Computer Science Vol.335-345, 2003.
15. O. Rossi-Doria, M. Samples, M. Birattari, M. Chiarandini, M. Dorigo, L.M. Gambardella, J. Knowles, M. Manfrin, M. Mastrolilli, B. Paechter, L. Paquete and T. Stutzle, "A comparison of the performance of different meta-heuristics on the timetabling problem". Practice and Theory of Automated Timetabling V (eds. Burke and De Causmaecker), Springer Lecture Notes in Computer Science Vol. 2740, Springer-Verlag, 329-354, 2003.
16. E.K. Burke, B. McCollum, A. Meisels, S. Petrovic, R. Qu, "A Graph-Based Hyper Heuristic for Educational Timetabling Problems". European Journal of Operational Research 176(1), (2007) 177-192.
17. 2002 International Timetabling Competition - Available: http://www.idsia.ch/Files/ttcomp2002.
18. W.E. Hart, N. Krasnogor, J.E. Smith, "Memetic Evolutionary Algorithms". Recent Advances in Memetic Algorithms: Studies in Fuzziness and Soft Computing. Springer-Verlag, 3-27, 2004.
19. E.K. Burke, J.P. Newall, "A Multi-Stage Evolutionary Algorithm for the Timetable Problem". IEEE Transactions on Evolutionary Computation, Volume 3.1 (1999) 63-74.
20. N. Krasnogor and J.E. Smith. A tutorial for competent memetic algorithms: model, taxonomy and design issues. IEEE Transactions on Evolutionary Computation, 9(5):474-488, 2005.
21. E.K. Burke, J.D. Landa Silva, "The Design of Memetic Algorithms for Scheduling and Timetabling Problems" In: Krasnogor N, Hart W., Smith J. (eds.), Recent Advances in Memetic Algorithms, Studies in Fuzziness and Soft Computing, Volume 166, Springer-Verlag (2004) 289-312.
22. E.K. Burke, J. Kingston, D. de Werra, "Applications to Timetabling" Section 5.6 of the Handbook of Graph Theory (edited by Jonathan Gross and Jay Yellen), Chapman Hall/CRC Press, 445-474, 2004.
23. M. Ayob, G. Kendall, "A Monte Carlo Hyper-heuristic to Optimise Component Placement Sequencing for Multi Head Placement Machine". In: The Proceeding of the International Conference on Intelligent Technologies (InTech'03), Chiang Mai, Thailand, December 17th-19th, 132-141, 2003.
24. E.K. Burke, D.G. Elliman, R.F. Weare, "A Hybrid Genetic Algorithm for Highly Constrained Timetabling Problems". In: The Proceedings of the 6th International Conference on GeneticAlgorithms (ICGA'95), Pittsburgh, USA, July 15th-19th, 605-610, 1995.
25. E.K. Burke, D.G. Elliman, P.H. Ford, R.F. Weare, "Specialised Recombinative Operators for the Timetabling Problem". In: The Proceedings of the AISB (Artificial Intelligence and Simulation of Behaviour) Workshop on Evolutionary Computing, University of Sheffield, UK, April 3rd-7th, Springer Lecture Notes in Computer Science Vol.993, Springer-Verlag, 75-85, 1995.
26. S. Abdullah, E.K. Burke, B. McCollum, "An Investigation of a Variable Neighbourhood Search Approach for Course Timetabling". In: The Proceedings of the 2nd Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2005), New York, USA, July 18th-21st, 413-427, 2005.