Evolving solutions to the school timetabling problem

2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings

Volumn , Issue , 2009, Pages 1524-1527

  Raghavjee, Rushil ^a   Pillay, Nelishia ^a  

^a UNIVERSITY OF KWAZULU NATAL   (South Africa)

Author keywords

Genetic algorithms; School timetabling

Indexed keywords

AUTOMATED SYSTEMS; CONSTRAINT PROGRAMMING; HARD AND SOFT CONSTRAINTS; HARD CONSTRAINTS; SCHOOL TIMETABLING; SCHOOL TIMETABLING PROBLEMS; WORK-IN-PROGRESS;

COMPUTER PROGRAMMING; CONSTRAINT THEORY; GENETIC ALGORITHMS; TABU SEARCH;

SIMULATED ANNEALING;

EID: 77949649609     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NABIC.2009.5393667     Document Type: Conference Paper

References (12)

1. R. Raghavjee, and N. Pillay, "An application of Genetic Algorithms to the School Timetabling Problem", Proccedings of SAICSIT '08, ACM Press, October 2008, pp. 193-199.
2. G. N. Beligiannis, C. N. Moschopoulos., G. P. Kaperonis , and S. D. Likothanassis, "Applying Evolutionary Computation to the School Timetabling Problem: The Greek Case", Computer and Operations Research, vol. 35, 2008, 1265-1280I.
3. C. Valouxis, and E. Housos, "Constraint Programming Approach for School Timetabling",Computers and Operations Research, vol. 30, 2003, pp. 1555-1572.
4. P. De Haan, R. Landma, G. Post, and H. Ruizenaar, "A Four Phase Approach to a Timetabling Problem in Secondary Schools", Proceedings of PATAT '06 (Practice and Theory of Automated Timetabling), 2006, pp. 423-425.
5. G.S. Bello, M.C. Rangel, and M.C. S. Boeres, "An Approach for the Class/Teacher Timetabling Problem using Graph Colouring", in Proceedings of of PATAT '08, 2008.
6. J. H. Kingston, "Resource Assignment in High School Timetabling", Proceedings of PATAT '08, 2008.
7. H.G. Santos, E. Uchoa, L.S. Ochi, and N. Maculan, "Strong Bounds with Cut and Column Generation for Class-Teacher Timetabling", Proceedings of PATAT '08, 2008.
8. P. Wilke, and J. Ostler, "Solving the School Timetabling Problem Using Tabu Search, Simulated Annealing, Genetic and Branch & Bound Algorithms", Proceedings of PATAT 2008.
9. J. P. Caldeira., and A. C. Rosa, "School Timetabling Using Genetic Search", Proceedings of PATAT '97(Practice and Theory of Automated Timetabling), 1997.
10. D. Datta and K. Deb, "Solving Class Timetabling Problem of IIT Kanpur using Multi-Objective Evolutionary Algorithm", KanGAL Report, 2006.
11. M. Rahoual and R. Saad R., "Solving Timetabling Problems by Hybridizing Genetic Algorithms and Tabu Search", Proceedings of PATAT '06, 2006, pp. 467-472.
12. J. E. Beasley, OR-Library, February 2008, http://people.brunel.ac.uk/ ~mastjjb/jeb/orlib/tableinfo.html