Automatic Time-Table Generation System using Genetic Algorithm

Abstract: Time-Tables are very important for any university administration. It informs the students and teachers when and where to be, the availability of the rooms and the availability of the teachers. But, the generation of time-tables manually is a very tedious task and is almost always inconvenient. This project aims at generation of course schedules automatically in a manner which ensures that they are optimal and thorough with little or no redundancy. It involves taking basic constraints and the structure of a time-table and incorporating them into the genetic algorithm. This system would serve as an ideal platform for less strenuous work by providing the administrator with an interactive interface for the time-table generation for all courses and departments.

Keywords: Genetic Algorithm, Time-table Scheduling, Optimal Solution, Multiple Constraints, Efficient.