A two-phase heuristic evolutionary algorithm for personalizing course timetables: A case study in a Spanish university

Computers and Operations Research

Volumn 32, Issue 7, 2005, Pages 1761-1776

  Santiago Mozos, Ricardo ^a   Salcedo Sanz, Sancho ^a   Deprado Cumplido, Mario ^a   Bousoño Calzón, Carlos ^a  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Combinatorial optimization; Evolutionary algorithms; Heuristics; Timetabling

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTER SIMULATION; HEURISTIC METHODS; OPTIMIZATION; PROBLEM ORIENTED LANGUAGES; SOCIETIES AND INSTITUTIONS;

COMBINATORIAL OPTIMIZATION; HEURISTICS; TIMETABLING; TWO-PHASE HEURISTICS;

EVOLUTIONARY ALGORITHMS;

EID: 9644266760     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2003.11.030     Document Type: Article

References (33)

1. Burke EK, Ross P. The Practice and Theory of Automatic Timetabling: Selected Papers from the First International Conference, Edinburgh, 1995, Lecture Notes in Computer Science, Vol. 1153. Berlin: Springer; 1996.
2. Burke EK, Carter MW. The Practice and Theory of Automatic Timetabling: Selected Papers from the Second International Conference, Toronto, 1997, Lecture Notes in Computer Science, Vol. 1408. Berlin: Springer; 1998.
3. Burke EK, Carter MW. The Practice and Theory of Automatic Timetabling: Selected Papers from the Third International Conference, Konstanz, 2000, Lecture Notes in Computer Science, Vol. 2079. Berlin: Springer; 2001.
4. Carter MW, Laporte G. Recent developments in practical course timetabling. In: Burke EK, Carter MW. The Practice and Theory of Automatic Timetabling: Selected Papers from the Second International Conference, Toronto, 1997, Lecture Notes in Computer Science, Vol. 1408. Berlin: Springer; 1998. p. 3-19.
5. de Werra D. An introduction to timetabling. European Journal of Operational Research 1985;19:151-62.
6. Burke EK, Petrovic S. Recent research directions in automated timetabling. European Journal of Operational Research 2002;140(2):266-80.
7. Schaerf A. A survey of automated timetabling. Artificial Intelligence Review 1999;13:87-127.
8. Ross P, Hart E, Corne D. Genetic algorithms and timetabling. In: Ghost A, Tsutsui S, editors. Advances in evolutionary computation, theory and applications. Berlin: Springer; 2003. p. 755-71.
9. Carter MW. A survey of practical applications of examination timetabling algorithms. Operations Research 1986;34(2):193-201.
10. Bardadym VA. Computer aided school and university timetabling: the new wave. In: Burke EK, Ross P, editors. The Practice and Theory of Automatic Timetabling: Selected Papers from the First International Conference, Edinburgh, 1995, Lecture Notes in Computer Science, Vol. 1153. Berlin: Springer; 1996. p. 22-45.
11. Burke EK, Jackson KS, Kingston JH, Weare RF. Automated timetabling: the state of the art. The Computer Journal 1997;40(9):565-71.
12. Goltz H, Kuchler G, Matzke D. Constraint-based timetabling for universities. In: Proceedings of 11th International Conference on Applications of Prolog (INAP-98) Tokyo, Japan; 1998.
13. Gueret C, Jussien N, Boizumault P, Prins C. Building university timetables using constraint logic programming. In: Burke EK, Ross P, editors. The Practice and Theory of Automatic Timetabling: Selected Papers from the First International Conference, Edinburgh, 1995, Lecture Notes in Computer Science, Vol. 1153, Berlin: Springer; 1996. p. 130-45.
14. White GM. Constrained satisfaction, not so constrained satisfaction and the timetabling problem. In: Burke EK, Carter MW, editors. The Practice and Theory of Automatic Timetabling: Selected Papers from the Third International Conference, Konstanz, 2000, Lecture Notes in Computer Science, Vol. 2079. Berlin: Springer; 2001. p. 32-47.
15. Abdennadher S, Marte M. University timetabling using constraint handling rules. In: Proceedings of Journees Francophones de Programmation Logique et Programmation par Constraintes; 1998.
16. Mooney EL, Rardin RL, Parmenter WJ. Large scale classroom scheduling. IIE Transactions 1996;28(5):369-78.
17. Colorni A, Dorigo M, Maniezzo V. Metaheuristics for high-school timetabling. Computational Optimization and Applications 1998;9(3):275-98.
18. Burke EK, Elliman DG, Weare RF. A hybrid genetic algorithm for highly constrained timetabling problems. In: Proceedings of the Sixth International Conference on Genetic Algorithms. San Francisco, CA: Morgan Kaufmann; 1995. p. 605-10.
19. Abramson D. Constructing school timetables using simulated annealing: sequential and parallel algorithms. Management Science 1991;37(1):98-113.
20. Monfroglio A. Hybrid genetic algorithms for timetabling. International Journal of Intelligent Systems 1996;11(8): 477-523.
21. Monfroglio A. Timetabling through constrained heuristic search and genetic algorithms. Software - Practice and Experience 1996;26(3):251-79.
22. Rudová H, Matyska L. Timetabling with annotations. Technical report FIMU-RS-99-09, Faculty of Informatics Masaryk University; 1999.
23. Rudová H, Matyska L. Constraint-based timetabling with student schedules. In: Burke EK, Carter MW, editors. The Practice and Theory of Automatic Timetabling: Selected Papers from the Third International Conference, Konstanz, 2000, Lecture Notes in Computer Science, Vol. 2079. Berlin: Springer; 2001. p. 103-23.
24. Rudová H, Murray K. Universitary course timetabling with soft constraints. In: Burke EK, Carter MW, editors. The Practice and Theory of Automatic Timetabling: Selected Papers from the Fourth International Conference, Gent, 2002, Lecture Notes in Computer Science, Vol. 2740. Berlin: Springer; 2003. p. 73-89.
25. Paechter B, Rankin RC, Cumming A, Fogarty TC. Timetabling the classes of an entire university with an evolutionary algorithm. In: Proceedings of Fifth International Conference on Parallel Problem Solving from Nature Amsterdam, The Netherlands; 1998.
26. Fang H, ROSS P, Corne D. A promising hybrid GA/Heuristic approach for open-shop scheduling problems. In: Cohn A, editor, Proceedings of 11th European Conference on Artificial Intelligence. New York: Wiley; 1994. p. 590-4.
27. Lai WK, Coghill GC. Channel assignment through evolutionary optimization. IEEE Transactions on Vehicular Technology IEEE Press, Piscataway, NJ 1996;55(1):91-5.
28. Michalewicz Z. Genetic algorithms + data structures = evolution programs. Berlin: Springer; 1992.
29. Bäck T. Selective pressure in evolutionary algorithms: a characterization of selection mechanisms. In: Proceedings of First IEEE Conference on Evolutionary Computation; 1994.
30. Dasgupta D, Michalewicz Z, editors. Evolutionary algorithms in engineering applications. Berlin: Springer; 1997.
31. Goldberg DE. Genetic algorithm in search, optimization and machine learning. Reading, MA: Addison-Wesley; 1989.
32. Stamatopoulos P, Viglas E, Karaboyas S. Nearly optimum timetable construction through CLP and intelligent search. International Journal on Artificial Intelligence Tools 1998;7(4):415-42.
33. Smith KA, Abramson D, Duke D. Hopfield neural networks for timetabling: formulations, methods, and comparative results. International Journal of Computers and Industrial Engineering 2003;44(2):283-305.