University Time Table Scheduling Using Genetic Artificial Immune Network

Scheduling is one of the important tasks encountered in real life situations. Various scheduling problems are present, like personnel scheduling, production scheduling, education time table scheduling etc. Educational time table scheduling is a difficult task because of the many constraints that are needed to be satisfied in order to get a feasible solution. Education time table scheduling problem is known to be NP hard. Hence, evolutionary techniques have been used to solve the time table scheduling problem. Methodologies like Genetic Algorithms (GAs), Evolutionary Algorithms (EAs) etc have been used with mixed success. In this paper, we have reviewed the problem of educational time table scheduling and solving it with genetic algorithm. We have further solved the problem with a memetic hybrid algorithm, genetic artificial immune network (GAIN) and compare the result with that obtained from GA. Results show that GAIN is able to reach the optimal feasible solution faster than that of GA.