Automated time table generation using multiple context reasoning for university modules

Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002

Volumn 2, Issue , 2002, Pages 1751-1756

  Srinivasan, Dipti ^a   Seow, Tian Hou ^a   Xu, Jian Xin ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY ALGORITHMS; SCHEDULING;

ADAPTIVE MUTATION; CONTEXT-BASED REASONING; COURSE TIMETABLING; EDUCATIONAL ESTABLISHMENTS; FEASIBLE TIMETABLES; MULTIPLE CONTEXTS; TIME TABLE GENERATION; UNIVERSITY TIMETABLING PROBLEMS;

AUTOMATA THEORY;

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

References (18)

1. De Werra D., "An introduction to timetabling", European Journal of Operations Research, Vol. 19, 1985, PP. 151-162.
2. Carter M W., Laporte G., "Recent developments in practical course timetabling", Lecture Notes in Computer Science, Vol. LNCS14O8, Springer-Verlag, 1998, pp. 3-19.
3. Schaerj A., "A survey of automated timetabling", Artificial Intelligence Review, No. 13, 1999, pp. 87-127.
4. Neufield, G. A.; Tartar, J, "Graph coloring conditions for existence of the solution to the timetabling problem", Communications of the ACM, No. 17, Vol. 8, 1974.
5. Yu, T. L., "Time-table scheduling using neural network algorithms", IJCNN International Joint Conference on Neural Networks, 1990, Page(s): 279-284 vol.1.
6. Downsland K. A., "Simulated annealing solutions for multi-objective scheduling and timetabling", In Modern Heuristic Search Methods. Wiley. Chichester, England, 1996, pp. 155-166.
7. Hertz A., "Tabu search for large scale timetabling problems", European Journal of Operations Research, Vol. 54, 1991, pp. 39-47.
8. Abbas. A.M.; Tsang, E.P.K., "Constraint-based timetabling-A case study", ACS/IEEE International Conference on Computer Systems and Applications, 2001, Page(s): 67-72.
9. Calogero Di Stefano; Andrea G. B. Tettamanzi, "An Evolutionary Algorithm for Solving the School Time-Tabling Problem, Lecture Notes on Computer Science", LNCS 2037, p. 452.
10. Terashima-Marin, H; Ross, P.; "Valenzuela-Rendon, M, Clique based crossover for solving the timetabling problem with GM", Proceedings of the 1999 Congress on Evolutionary Computation, CEC 99, pp. 1999-1206 Vol. 2.
11. Burke, E.K.; Newall, J.P., "A multistage evolutionary algorithm for the timetable problem", IEEE Transactions on Evolutionary Computation, Volume: 3 Issue: 1, April 1999, Page(s): 63-74.
12. Adamidis, P.; Arapakis, P., "Evolutionary algorithms in lecture timetabling", Proceedings of the 1999 Congress on Evolutionary Computation, CEC 99, 1999-1151 Vol.2.
13. Erben, W., Keppler J., "A Genetic Algorithm Solving a Weekly Course-Timetabling Problem". Practice and Theory of Automated Timetabling, Selected Papers, Springer-Verlag, 1995.
14. Caldeira JP and,Rosa AC, "School Timetabling using Genetic Search", Proceedings of PATAT, 1997, pp 115-122.
15. Arous, N.; Abdallah, S.B.; Ellouze, N., "Evolutionary potential timetables optimization by means of genetic and greedy algorithms", Proceedings of the International Conference on Information Intelligence and Systems, 1999, Page(s): 24-31.
16. Paechler, B.; Cumming, A.; Luchian, H.; Pefriuc, M., "Two solutions to the general timetable problem using evolutionary methods", Proceedings of the First IEEE Conference on Computational Intelligence, World Congress on Computational Intelligence, 1994, Page(s): 300-305 vol.1.
17. Colomi, M. Dorigo, and V. Maniezzo. Genetic algorithms and highly constrained problems: the time-table case. In H-P. Schwefel and R. Manner, editors, Parallel Problem Solving from Nature-Proceedings of 1st Workshop, PPSN I, LNCS 496, pages 55-59, Dortmund, Germany, 1-3 October 1991. Springer-Verlag.
18. Sheung, J.; Fan, A.; Tang. A, "Time tabling using genetic algorithm and simulated annealing", Proceedings of 1993 IEEE Region 10 Conference on Computer, Communication, Control and Power Engineenng.Proceedings. TENCON 93, Page(s): 448-451 vol.1.