Constraint-based school timetabling using hybrid genetic algorithms

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

Volumn 4733 LNAI, Issue , 2007, Pages 848-855

  Yigit, Tuncay ^a  

^a SULEYMAN DEMIREL UNIVERSITY   (Turkey)

Author keywords

Genetic algorithms; Planning and scheduling; School timetabling

Indexed keywords

CONSTRAINT THEORY; HYBRID COMPUTERS; PROBLEM SOLVING; REAL TIME CONTROL; SCHEDULING;

CONSTRAINT-BASED SCHOOL TIMETABLING PROBLEM (CB-STTP); MUTATION OPERATORS; PLANNING AND SCHEDULING; SCHOOL TIMETABLING;

GENETIC ALGORITHMS;

EID: 38049130001     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74782-6_77     Document Type: Conference Paper

References (11)

1. de Werra, D.: An introduction to timetabling. Europan Journal Of Operations Research 19, 151-162 (1985)
2. Abramson, D.: Constructing school timetables using simulated annealing: sequential and parallel algorithms. Management Science 37, 98-113 (1991)
3. Hertz, A.: Tabu search for large scale timetabling problems. European Journal of Operations Research 54, 39-47 (1991)
4. Colorni, A., Dorigo, M., Maniezzo, V.: Genetic Algorithms and Highly Constrained Problems; The Timetable Case, Parallel Problem Solving from Nature I, pp. 55-59. Springer, Heidelberg (1990)
5. Calderia, J.P., Rosa, A.C.: School Timetabling using Genetic Search. In: Burke, E.K., Carter, M. (eds.) PATAT 1997. LNCS, vol. 1408, pp. 115-122. Springer, Heidelberg (1998)
6. Wilke, P., Grobner, M., Oster, N.: A Hybrid Genetic Algorithm for School Timetabling. In: McKay, B., Slaney, J. (eds.) AI2002: Advances in Artificial Intelligence, pp. 455-464. Springer-Verlag, New York (2002)
7. Di Stefano, C., Tettamanzi, A.: An Evolutionary Algorithm for Solving the School Time-Tabling Problem. In: Evo Workshops, pp. 452-462 (2001)
8. Burke, E.K., Petro vie, S., Qu, R.: Case Based Heuristic Selection for Timetabling Problems. Journal of Scheduling 9, 15-132 (2006)
9. Deris, S., Omatu, S., Ohta, H., Saad, P.: Incorporating Constraint Propagation in Genetic Algorithm for University Timetable Planning. Engineering Applications of Artificial Intelligence 12, 241-253 (1999)
10. Michalewicz, Z.: Genetic Algorithms+Data Structure=Evoluation Programs, 3rd edn. Springer, Heidelberg (1996)
11. Goldberg, D.E.: Genetic Algorithm in Search, Optimization, and Machine Learning. Addison- Wesley Publishing Company Inc, Canada (1989)