Timetabling the classes of an entire university with an evolutionary algorithm

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

Volumn 1498 LNCS, Issue , 1998, Pages 865-874

  Paechter, Ben ^a   Rankin, R C ^a   Cumming, Andrew ^a   Fogarty, Terence C ^a  

^a EDINBURGH NAPIER UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

SCHEDULING; USER INTERFACES;

LOCAL SEARCH; MULTI OBJECTIVE; NEW RESULTS; SCALE-UP; TIMETABLING;

EVOLUTIONARY ALGORITHMS;

EID: 84878586194     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0056928     Document Type: Conference Paper

References (19)

1. Burke, E. K., Elliman D., and Weare, R., "A Genetic Algorithm for University Timetabling," AISB Workshop on Evolutionary Computing, Leeds, 1994.
2. Burke, E. K., Elliman, D. and Weare, R., "Specialised Recombinative Operators for Timetabling Problems,", Proceedings of the AISB Workshop in Evolutionary Computing, Springer-Verlag Lecture Notes in Computer Science Series No 993, Heidleberg, 1995.
3. Burke, E. K., Newall, J. P. and Weare, R. F. "A Memetic Algorithm for University Exam Timetabling,", Practice and Theory of Automated Timetabling, Burke and Ross Eds. Springer Verlag, 1996.
4. Caldeira, J. P., Agostinho, C. R., "School Timetabling Using Genetic Search,", Practice and Theory of Automated Timetabling, Toronto, 1997.
5. Carter, M. and Laporte, G. "Recent Developments in Practical Course Timetabling,", Practice and Theory of Automated Timetabling, Toronto, 1997.
6. Colorni, A., Dorigo M., Maniezzo, V. "Genetic Algorithms and Highly Constrained Problems: The Time-Table Case,". Parallel Problem Solving from Nature I, Goos and Hartmanis (eds.) Springer-Verlag, Heidelberg, 1990.
7. Corne, D., Ross, P. and Fang, H., "Fast Practical Evolutionary Timetabling," Proceedings of the AISB Workshop on Evolutionary Computing, Springer-Verlag Lecture Notes in Computer Science Series No. 865, Heidelberg, 1994.
8. Corne, D., and Ogden, Rev. J., "Evolutionary Optimisation of Methodist Preaching Timetables,", Practice and Theory of Automated Timetabling, Toronto, 1997.
9. Eiben, A.E., Raue, P. E. and Ruttkay, Z. "Heuristic Genetic Algorithms for Constrained Problems,". Working Papers for the Dutch AI Conference, Twente, 1993.
10. Mamede, N. and Renta, T, "Repairing University Timetables Using Genetic Algorithms and Simulated Annealing,", Practice and Theory of Automated Timetabling, Toronto, 1997.
11. Paechter, B., Luchian, H., and Cumming, A., "An Evolutionary Approach to the General Timetable Problem", The Scientific Annals of the "Al. I. Cuza," University of Iasi, special issue for the ROSYCS symposium 1993.
12. Paechter B., Luchian H., Cumming A., and Petriuc M., "Two Solutions to the General Timetable Problem Using Evolutionary Methods,", The Proceedings of the IEEE Conference of Evolutionary Computation, 1994.
13. Paechter, B., Cumming, A., Luchian, H., "The Use of Local Search Suggestion Lists for Improving the Solution of Timetable Problems with Evolutionary Algorithms.,", Proceedings of the AISB Workshop in Evolutionary Computing, Springer-Verlag Lecture Notes in Computer Science Series No 993, Heidleberg, 1995.
14. Paechter, B., Cumming, A., Norman, M., and Luchian, H., "Extensions to a Memetic Timetabling System,", Practice and Theory of Automated Timetabling, Burke and Ross Eds. Springer Verlag, 1996.
15. Paechter, B., Rankin, R. C. and Cumming A, "Improving a Lecture Timetabling System for University Wide Use,", Practice and Theory of Automated Timetabling, Toronto, 1997.
16. Radcliffe, N. J. "Forma Analysis and Random Respectful Recombination" Proceedings of the Fourth International Conference on Genetic Algorithms,", Morgan-Kaufmann, 1991.
17. Ross, P., Corne, D., and Fang, H., "Improving Evolutionary Timetabling with Delta Evaluation and Directed Mutation,", Parallel Problem Solving from Nature HI, Springer-Verlag, Heidelberg, 1994.
18. Ross, P. and Corne, D. "Comparing Genetic Algorithms, Simulated Annealing, and Stochastic Hillclimbing on Several Real Timetable Problems,", Proceedings of the AISB Workshop in Evolutionary Computing, Springer-Verlag Lecture Notes in Computer Science Series No 993, Heidleberg, 1995.
19. Ross, P., Corne D. and Terashima H., 'The Phase Transition Niche for Evolutionary Algorithms in Timetabling" Practice and Theory of Automated Timetabling, Burke and Ross Eds. Springer Verlag, 1996.