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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.