An extended implementation of the great deluge algorithm for course timetabling

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

Volumn 4487 LNCS, Issue , 2007, Pages 538-545

  McMullan, Paul ^a  

^a QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

Course scheduling; Great deluge; Neighbourhood search; Timetabling

Indexed keywords

CONSTRAINT THEORY; PROBLEM SOLVING; SCHEDULING; SEARCH ENGINES;

COURSE SCHEDULING; GREAT DELUGE; NEIGHBOURHOOD SEARCH; TIMETABLING;

ALGORITHMS;

EID: 37249055184     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72584-8_71     Document Type: Conference Paper

References (23)

1. th international conference on the Practice and Theory of Automated Timetabling, Brno, (2006), 15-35.
2. G. Dueck, "Threshold Accepting: A General Purpose Optimization Algorithm Appearing Superior to Simulated Annealing", J. Computational Physics, Vol. 90, (1990), 161-175.
3. B. Paechter, Website: http://www.dcs.napier.ac.uk/~benp/
4. Metaheuristic Network Website: http://www.metaheuristics.org/
5. International Timetabling Competition Website: http://www.idsia.ch/Files/ ttcomp2002/
6. th International conference, Pittsburgh 2004, Springer Lecture Notes in Computer Science, Vol. 3616. (2005).
7. J. S. Appleby, D. V. Blake, E. A. Newman, "Techniques for Producing School Timetables on a Computer and their Application to other Scheduling Problems", The Computer Journal, Vol. 3, (1960), 237-245.
8. S. Kirkpatrick, J. C. D. Gellat, M. P. Vecci, "Optimization by Simulated Annealing", Science, Vol. 220, (1983), 671-680.
9. C. Koulmas, S. R. Antony, R. Jaen, "A Survey of Simulated Annealing Applications to Operational Research Problems", Omega International Journal of Management Science, Vol. 22, (1994), 41-56.
10. E.K. Burke, G. Kendall, E. Soubeiga, "A Tabu-Search Hyperheuristic for Timetabling and Rostering", Journal of Heuristics, 9(6): (2003), 451-470.
11. N. Mladenovic, P. Hansen, "Variable Neighbourhood Search", Computers and Operations Research, 24(11), (1997), 1097-1100.
12. S. Adbullah, E. K. Burke, B. McCollum, "Using a Randomised Iterative Improvement Algorithm with Composite Neighbourhood Structures for University Course Timetabling", Comp. Science Interfaces Book Series (Eds. Doerner, K.F., Gendreau, M., Greistorfer, P., Gutjahr, W.J., Hartl, R.F. & Reimann, M.), Springer Operations Research (2006).
13. M. Ayob, G. Kendall, "A Monte Carlo Hyper-Heuristic to Optimise Component Placement Sequencing for Multi-head Placement Machine", Proceedings of the International Conference on Intelligent Technologies, InTech '03, (2003), 132-141.
14. E. K. Burke, J. P. Newall, "A Multi-Stage Evolutionary Algorithm for the Timetable Problem", IEEE Transactions on Evolutionary Computation, Vol 3.1, (1999), 63-74.
15. S. Petrovic, E. K. Burke, "University Timetabling", Handbook of Scheduling: Algorithms, Models and Performance Analysis, CRC Press, Chapter 45, (2004)
16. O. Rossi-Doria, B. Paechter, "An Hyperheuristic Approach to Course Timetabling Problem using an Evolutionary Algorithm", Technical Report, Napier University, Edinburgh, Scotland, (2003)
17. C. Head, S. Shaban, "A heuristic approach to simultaneous course/student timetabling", Computers & Operations Research, 34(4): (2007), 919-933.
18. rd International Workshop on Ant Algorithms, ANTS 2002, Springer Lecture Notes in Computer Science, Vol. 2463, Springer-Verlag, (2002), 1-13.
19. rd International Workshop on Evolutionary Computation in Combinatorial Optimization (EVOCOP 2003), United Kingdom, (2003), 335-345.
20. E. K. Burke, B. McCollum, A. Meisels, S. Petrovic, R. Qu, "A Graph-based Hyper Heuristic for Timetabling Problems", European Journal of Operational Research, 176: (2007), 177-192.
21. th UK Workshop on Computational Intelligence (UKCI '05), (2005), 302-309.
22. E. K. Burke, Y. Bykov, J. P. Newall, S. Petrovic, "A Time-Predefined Approach to Course Timetabling", Yugoslav J. of Operational Research (YUJOR), 13(2): (2003) 139-151.
23. E. K. Burke, Y. Bykov, J. P. Newall, S. Petrovic, "A Time-Predefined Local Search Approach to Exam Timetabling Problems", IIE Transactions, 36(6), (2004), 509-528.