An Evolutionary Algorithm for Solving the School Time-Tabling Problem
This paper describes an evolutionary algorithm for school time-tabling, demonstrated through applications to the Italian school system. Heuristics have been found and perfected which offer good generalization capabilities. A particular attention has been devoted to problem formulation, also in terms of fuzzy logic, as well as to testing different genetic operators and parameter settings. This work has obtained results of remarkable practical relevance on real-world problem instances illustrated in the paper, and eventually gave rise to a successful commercial product.
KeywordsEvolutionary Algorithm Problem Instance Soft Constraint Hard Constraint Perturbation Operator
Unable to display preview. Download preview PDF.
- 2.W. Erben. A Grouping Genetic Algorithm for Graph Colouring and Exam Timetabling. Proceedings of the Third International Conference on the Practice and Theory of Automated Timetabling, Constance, Germany, August 16-18, 2000.Google Scholar
- 3.P. Adamidis and P. Arakapis. Weekly lecture timetabling with genetic algorithms. Proceedings of the 2nd International Conference on the Practice and Theory of Automated Timetabling, University of Toronto, Canada, 1997.Google Scholar
- 4.J.P. Caldeira and A.C Rosa. School timetabling using genetic search. Proceedings of the 2nd International Conference on the Practice and Theory of Automated Timetabling, University of Toronto, Canada, 1997.Google Scholar
- 6.A.M. Barham and J.B. Westwood. A Simple Heuristic to Facilitate Course Timetabling. J. Opnl. Res. Soc. 29, 1055–1060.Google Scholar
- 7.D. Corne, P. Ross, H. Fang. Evolutionary Timetabling: Practice, Prospects and Work in Progress. Presented at the UK Planning and Scheduling SIG Workshop, (Strathclyde, UK, September 1994), organised by P Prosser.Google Scholar
- 9.A. Brindle. Genetic algorithms for function optimization. Technical Report TR81-2, Department of Computer Science, University of Alberta, Edmonton, 1981.Google Scholar