Hybrid heuristics for examination timetabling problem

Applied Mathematics and Computation

Volumn 163, Issue 2, 2005, Pages 705-733

  Naji Azimi, Zahra ^a  

^a FERDOWSI UNIVERSITY OF MASHHAD   (Iran)

Author keywords

Ant Colony System; Genetic Algorithm; Hybrid methods; Simulated Annealing; Tabu Search; Timetabling

Indexed keywords

EDUCATION; GENETIC ALGORITHMS; HEURISTIC PROGRAMMING; SCHEDULING; SIMULATED ANNEALING; STUDENTS;

ANT COLONY SYSTEM (ACS); INTELLIGENT SYSTEMS; TABU SEARCH (TS); TIMETABLING;

PROBLEM SOLVING;

EID: 13544252474     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2003.10.061     Document Type: Article

References (34)

1. Welsh D.J.A., Powell M.B. An upper bound for the chromatic number of a graph and its application to timetabling problems. The Computer Journal. 10:1967;85-86
2. Karp R.M. Reducibility among combinatorial problems. Complexity of Computer Computations. 1972;Plenum Press, New York
3. Carter M.W. A survey of practical applications of Examination Timetabling algorithms. Operation Research. 34(2):1986;193-202
4. Carter M.W., Laporte G., Lee S.Y. Examination Timetabling: algorithmic strategies and applications. Journal of the Operational Research Society. 47:1996;373-383
5. Cangalovic M., Schreuder J.A.M. Exact Colouring algorithm for weighted graphs applied to timetabling problems with lectures of different lengths. European Journal of Operational Research. 51:1991;248-258
6. Rich D.C. A Smart Genetic Algorithm for university timetabling. Burke E., Ross P. The Practic and Theory of Automated Timetabling. Lecture Notes in Computer Science. vol. 1153:1996;181-197 Springer
7. Colorni A., Dorigo M., Maniezzo V. Genetic Algorithms: a new approach to the timetabling problem. Burke E., Ross P. The Practic and Theory of Automated Timetabling. Lecture Notes in Computer Science. vol. 1153:1996;235-239 Springer
8. Erben W., Keppler J. A Genetic Algorithm solving a weekly course-timetabling problem. Burke E., Ross P. The Practic and Theory of Automated Timetabling. Lecture Notes in Computer Science. vol. 1153:1996;198-211 Springer
9. Corne D., Ross P., Fang H.-L. Evolving timetabling. Chambers L. Practical Hand Book of Genetic Algorithms: Applications. vol. 1:1999;CRC Press
10. L.F. Paquete, C.M. Fonseca, A study of Examination Timetabling with Multiobjective Evolutionary algorithms, in: MIC 2001 - 4th Metaheuristic International Conference, Porto, Portugal, July 16-20, 2001
11. Asratian A.S., de Werra D. A generalized class-teacher model for some timetabling problems. European Journal of Operational Research. 143:2002;531-542
12. O. Rossi-Doria, Ch. Blum, J. Knowles, M. Sampels, K. Socha, B. Paechter, A local search for the timetabling problem, Technical Report No. TR/IRIDIA/2002-16, July 2002
13. E.K. Burke, Y. Bykov, J.P. Newall, S. Petrovic, A time-predefined local search approach to exam timetabling problems, Computer Science Technical Report No. NOTTCS-TR-2001-6
14. E.K. Burke, Y. Bykov, J.P. Newall, S. Petrovic, A new local search approach with execution time as an input parameter, Computer Science Technical Report No. NOTTCS-TR-2002-3
15. Thompson J.M., Dowsland K.A. A robust simulated annealing based Examination Timetabling system. Computers and Operations Researches. 25(7/8):1998;637-648
16. Hertz A. Tabu search for large scale timetabling problems. European Journal of Operational Research. 54:1991;39-47
17. L.D. Gaspero, A. Schaerf, Tabu Search techniques for Examination Timetabling, in: Third International Conference Patat 2000, Lecture Notes in Computer Science, vol. 2079, 2000, p. 104ff
18. Socha K., Knowles J., Sampels M. A max-min ant system for the university course timetabling problem. Proceedings of ANTS 2002 - Third International Workshop on Ant Algorithms. Lecture Notes in Computer Science. vol. 2463:2002;1-13 Springer Verlag, Berlin, Germany. (also Technical Report/TR/IRIDIA/2002-18)
19. Wood J., Whitaker D. Student centred school timetabling. Journal of the Operational Research Society. 49:1998;1146-1152
20. Bardadym Victor A. Computer-aided school and university timetabling: the new wave. Lecture Notes in Computer Science. 1153:1996;22-45
21. Deris S., Omatu S., Ohta H. Timetable planning using the constraint-based reasoning. Computer & Operations Research. 27:2000;819-840
22. Burke E.K., Petrovic S. Recent research directions in automated timetabling. European Journal of Operational Research. 140:2002;266-280
23. Kirckpatric S., Gellat C. Jr., Vecchi M. Optimization by simulated annealing. Science. 220:1983;671-680
24. Cerny V. A thermodynamical approach to the travelling salesman problem: an efficient simulation algorithm. Journal of Optimization Theory Application. 45:1985;41-51
25. Metropolis N., Rosenbluth A., Rosenbluth M., Teller A., Teller E. Equation of state calculations by fast computing machines. Journal of Chemical Physics. 21:1953;1087-1092
26. Van Laarhoven P., Aarts E. Simulated Annealing: Theory and Practic. 1987;Kluwer Academic Publishers, Dordrecht, The Netherlands
27. Aarts E., Korst J. Simulated Annealing and Boltzmann Machines. 1989;Wiley, Chichester
28. Collins N., Eglese R., Golden B. Simulated annealing an annotated bibliography. American Journal of Mathematical and Management Sciences. 8:1988;209-307
29. Eglese R.W. Simulated annealing: a tool for operational research. European Journal of Operational Research. 46:1990;271-281
30. Glover F. The general employee scheduling problem: an integration of management science and artificial intelligence. Computers and Operations Research. 15:1986;563-593
31. Glover F., Laguna M. Tabu Search. 1997;Kluwer Academic Publishers
32. Rosing K.E., ReVelle C.S., Rolland E., Schilling D.A., Current J.R. Heuristic concentration and Tabu Search: a head to head comparison. European Journal of Operational Research. 104:1998;93-99
33. Haupt R.L., Haupt S.E. Practical Genetic Algorithms. 1997;Wiley- Interscience Publication, John Wiley, New York
34. M. Dorigo, V. Maniezzo, A. Colorni, Positive feedback as a search strategy, Technical Report 91-016, Dipartimento di Elettronica, Politecnico di Milano, IT, 1991