Automatic Class Timetable Generation using a Hybrid Genetic and Tabu Algorithm

Abstract

Timetable generation is a combinatorial optimization problem. Meta Heuristic methods and Evolutionary Algorithms have given the best results when it comes to solving the problem of timetable generation. In this paper the problem of timetable generation for the Computer Genetic Algorithms help in finding multiple optimal solutions in one iteration but they can get stuck at local optima. This can be avoided by using Tabu Search procedure.