Solving the exam timetabling problem via a multi-objective evolutionary algorithm - A more general approach

Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2007

Volumn , Issue , 2007, Pages 165-172

  Cheong, C Y ^a   Tan, K C ^a   Veeravalli, B ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

COLLEGE BUILDINGS; CONSTRAINT THEORY; EVOLUTIONARY ALGORITHMS; KNOWLEDGE ACQUISITION; OPTIMIZATION; STUDENTS;

EXAM TIMETABLING PROBLEM; MULTIOBJECTIVE INSTANCE; SEATING CAPACITY;

PROBLEM SOLVING;

EID: 34548804847     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SCIS.2007.367685     Document Type: Conference Paper

References (17)

1. st International Conference on the Practice and Theory of Automated Timetabling, PATAT 1995, E. K. Burke and P. Ross, Eds. Berlin, Germany: Lecture Notes in Computer Science, vol. 1153, Springer-Verlag, pp. 241-250, 1996.
2. th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2002, E. K. Burke and P. De Causmaecker, Eds. Gent, Belgium: Lecture Notes in Computer Science, vol. 2740, Springer-Verlag, pp. 207-231, 2003.
3. rd International Conference on the Practice and Theory of Automated Timetabling, PATAT 2000, E. K. Burke and W. Erben, Eds. Konstanz, Germany: Lecture Notes in Computer Science, vol. 2079, Springer-Verlag, pp. 104-117,2001.
4. th International Workshop, WAE 2000, S. Näher and D. Wagner, Eds. Saarbrücken, Germany: Lecture Notes in Computer Science, vol. 1982, Springer-Verlag, pp. 230-241, 2001.
5. nd International Conference on Autonomous Robots and Agents, Palmerston North, New Zealand, pp. 345-349, 2004.
6. E. K. Burke and J. P. Newall, "A multistage evolutionary algorithm for the timetable problem", IEEE Transactions on Evolutionary Computation, vol. 3, no. 1, pp. 63-74, 1999.
7. E. K. Burke, D. G. Elliman, and R. F. Weare, "Specialised recombinative operators for timetabling problems", in Proceedings of the AISB Workshop in Evolutionary Computing, Lecture Notes in Computer Science, vol. 993, Springer-Verlag, 1995.
8. T. Wong, P. Côté, and R. Sabourin, "A hybrid MOEA for the capacitated exam proximity problem", in Proceedings of the 2004 Congress on Evolutionary Computation, Portland, OR, USA, vol. 2, pp. 1495-1501, 2004.
9. st International Conference on the Practice and Theory of Automated Timetabling, PATAT 2002, E. K. Burke and P. De Causmaecker, Eds. Gent, Belgium: Lecture Notes in Computer Science, vol. 2740, Springer-Verlag, pp. 181-194, 2003.
10. th Metaheuristics International Conference, MIC 2001, Porto, Portugal, pp. 149-153, 2001.
11. st International Conference on the Practice and Theory of Automated Timetabling, PATAT 2002, E. K. Burke and P. De Causmaecker, Eds. Gent, Belgium: Lecture Notes in Computer Science, vol. 2740, Springer-Verlag, pp. 413-420, 2003.
12. K. C. Tan, C. Y. Cheong, and C. K. Goh, "Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation", European Journal of Operational Research, vol. 177, pp. 813-839, 2007.
13. M. W. Carter, G. Laporte, and S. Y. Lee, "Examination timetabling: algorithmic strategies and applications", The Journal of the Operational Research Society, vol. 47, no. 3, pp. 373-383, 1996
14. C. M. Fonseca, "Multiobjective genetic algorithms with application to control engineering problems", Dept. Automatic Control and Systems Eng., University of Sheffield, Sheffield, UK, Ph.D. Thesis, 1995.
15. S. A. Kazarlis, S. E. Papadakis, J. B. Theocharis, and V. Petridis, "Mitogenetic algorithms as generalized hill-climbing operators for GA optimization", IEEE Transactions on Evolutionary Computation, vol. 5, no. 3, pp. 204-217, 2001.
16. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, 1989.
17. st International Conference on the Practice and Theory of Automated Timetabling, PATAT 1995, E. K. Burke and P. Ross, Eds. Berlin, Germany: Lecture Notes in Computer Science, vol. 1153, Springer-Verlag, pp. 76-90, 1996.