A Literature Review on Timetable generation algorithms based on Genetic Algorithm and Heuristic approach

Abstract: The problem of timetable scheduling is described as a highly constrained NP-hard problem. It is known as the timetabling problem by most researchers. A lot of complex constraints need to be addressed for development of an efficient algorithm to solve this problem. In this paper, we present a comparison among the different techniques that have been developed for timetable generation using Genetic Algorithm and heuristic algorithm.

Keywords: Genetic algorithm, Active Rules, Rule based agents, resource scheduling, heuristic algorithms, Bacterial Foraging, Chemotaxis.