Automated Time – Table Generator Using Genetic Algorithm

Abstract

Timetable creation is a very important job in schools as it helps to make sure that all resources are used appropriately and the students get an environment conducive for learning. In this paper, we introduce a new way of making them automatically using genetic algorithms for optimization. The method takes into account several restrictions such as availability of classes or subjects, preference of teachers about rooms they would like to teach in, size of rooms among many others which are necessary when generating optimized timetables for given sets of classes or resources. The structure of our suggested algorithm has been borrowed from genetics. Some objectives were considered during fitness evaluation namely even distribution across days; minimum number of gaps between consecutive periods; conformity with rules. Additionally, a Graphical User Interface (GUI) was developed alongside the algorithmic design which allows easy interaction with the user for better understanding and experience on how the system works. Through this interface users are able to input constraints, view generated timetables and do other customizations thus making it more usable than just having command line-based program. Key Words: Timetable, Genetic Algorithm, Optimization, GUI.