Solving Timetabling Problems by Hybridizing Genetic Algorithms and Taboo Search

Malek Rahoual (1) , Rachid Saad (2)

1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
2 Département d'informatique

As demand for Education increases and diversifies, so does the difficulty of designing workable timetables for schools and academic institutions. Besides the intractability of the basic problem, there is an increasing variety of constraints that come into play. In this paper we present a hybrid of two metaheuristics (genetic algorithm and tabu search) to tackle the problem in its most general setting. Promising experimental results are shown.

Mots clés: computational complexity; tabu search; genetic algorithms; timetables; combinatorial optimization

Domaines: Informatique; Recherche opérationnelle [math.OC]; Algorithme et structure de données [cs.DS]; Mathématique discrète [cs.DM]; Informatique et théorie des jeux [cs.GT]

Malek Rahoual, Rachid Saad. Solving Timetabling Problems by Hybridizing Genetic Algorithms and Taboo Search. 6th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2006), Aug 2006, Brno, Czech Republic. pp.467--472. ⟨hal-00341379⟩