University timetable using genetic algorithm

Loo, Hen Shen (2023) University timetable using genetic algorithm. Project Report. Melaka, Malaysia, Universiti Teknikal Malaysia Melaka. (Submitted)

	Text (24 Pages) University timetable using genetic algorithm.pdf - Submitted Version Download (376kB)
	Text (Full Text) University timetable using genetic algorithm.pdf - Submitted Version Restricted to Registered users only Download (1MB)

Abstract

This report presents the development and implementation of a university timetable using a genetic algorithm. The main problem addressed in this study is the manual and time-consuming process of creating timetables for university courses. The solution proposed involves the use of a genetic algorithm to optimize the allocation of classes, rooms, and resources, while satisfying various constraints and preferences. The research process begins with the collection of data on course requirements, room availability, and lecturer preferences. A genetic algorithm is then used to generate possible timetable solutions, which are evaluated based on their feasibility and efficiency. The algorithm is iteratively improved to find the most optimal timetable that meets all requirements. The results obtained from the implementation of the genetic algorithm show significant improvements in the efficiency of timetable generation, reducing the time and effort required by university administrators. Additionally, the generated timetables are more balanced and satisfying for both students and lecturers.

Actions (login required)

View Item