An application of genetic algorithms to the school timetabling problem

ACM International Conference Proceeding Series

Volumn 338, Issue , 2008, Pages 193-199

  Raghavjee, Rushil ^a   Pillay, Nelishia ^a  

^a UNIVERSITY OF KWAZULU NATAL   (South Africa)

Author keywords

Genetic algorithms; Timetabling problems

Indexed keywords

AUTOMATIC GENERATION; BENCH-MARK PROBLEMS; CONSTRAINT PROGRAMMING; GREEDY SEARCH; INITIAL POPULATION; LITTLE RESEARCH; SCHOOL TIMETABLING PROBLEMS; TIMETABLING PROBLEMS;

COMPUTER PROGRAMMING; CONSTRAINT THEORY; ENGINEERS; GENETIC ALGORITHMS; RESEARCH; SET THEORY; SIMULATED ANNEALING; TABU SEARCH;

PROBLEM SOLVING;

EID: 70049098778     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1456659.1456682     Document Type: Conference Paper

References (18)

1. Abramson D., and Abela J. A Parallel Genetic Algorithm for Solving School Timetabling, Technical Report, Division of Information Technology, CSRIO, 1991.
2. Abramson D., and Dang H. School Timetables: A Case Study in Simulated Annealing. Lecture Notes in Economics and Mathematic Systems. Berlin: Springer-Verlag, 1993, 103-24.
3. Abramson D. Constructing School Timetables using Simulated Annealing: Sequential and Parallel Algorithms, Technical Report, Royal Melbourne Institute of Technology, 1991.
4. Beasley J. E. OR-Library, February 2008, http://people.brunel.ac. uk/̃mastjjb/jeb/orlib/tableinfo.html
5. Beligiannis G. N., Moschopoulos C. N., Kaperonis G. P., and Likothanassis S. D. Applying Evolutionary Computation to the School Timetabling Problem: The Greek Case. Computer and Operations Research, 35. (2008), 1265-1280
6. Caldeira J.P., and Rosa A.C. School Timetabling Using Genetic Search. In Practice and Theory of Automated Timetabling, 1997.
7. Colorni A., and Dorigo M. Metaheuristics for School Timetabling. Computational Optimization and Applications, 9. 1998, 275-298.
8. de Haan P., Landman R., and Post G. Four-Phase Approach to a Timetabling Problem in Secondary Schools. In Practice and Theory of Automated Timetabling (PATAT'06). 2006, 423-425.
9. Filho G.R., and Lorena L. A. N. A Constructive Evolutionary Approach to School Timetabling. Applications of Evolutionary Computing, 2037. (2001), 130-139.
10. Holland J. Adaptation in Natural and Artificial Systems. The University of Michigan Press: Ann Arbor, Michigan, 1975.
11. Jacobsen F., Bortfeldt A., and Gehring H. Timetabling at German Secondary Schools: Tabu Search vs. Constraint Programming. Practice and Theory of Automated Timetabling (PATAT'06). 2006, 439-442.
12. Kingston J.H. The KTS High School Timetabling System. Practice and Theory of Automated Timetabling (PATAT' 06), Lecture Notes in Computer Science, 3867. 2007, 308-323.
13. Luger G. Artificial Intelligence, Structures and Strategies for complex Problem Solving. Fourth Edition, Addison Wesley, 2002
14. Randall M., Abramson D., and Wild C. A Meta-Heuristic Based Solver for Combinatorial Optimization Problems. Technical, Report, TR99-01, School of Information Technology, Bold University, Australia, 1999.
15. Schaerf A. Tabu search techniques for large high school timetabling problems. Technical Report, Monash University, 2000.
16. Smith K., Abramson D., and Duke D. Hopfield Neural Networks for Timetabling: Formulations, Methods and Comparative Timetabling. Computers and Industrial Engineering, 4(2). 2003, 283-305.
17. Wilke P., Grobner M., Oster N. A Hybrid Genetic Algorithm for School Timetabling. Advances in Artificial Intelligence, Lecture Notes in Computer Science, 2557. 2002, 455-464.
18. School Timetabling Solutions Found by the GA, http://saturn.cs.unp.ac.za/ ̃nelishiap/st/solutions.htm