Genetic Algorithm For Solving University Course Timetabling Problem Using Dynamic Chromosomes

Building of university timetable is one of the problems that are difficult to be solved because of the large number of lectures and conflicts between them. This makes it difficult to introduce schedule-building restrictions that consume time and effort for table production. Many methods have been suggested that the computer is used to solve this problem, including a Genetic Algorithm (GA) where the main purpose of the algorithm is to reduce the number of conflicts in the timesheet and to reduce the search space encoding. This paper proposes an automated system to build a faculty timetable using a genetic algorithm. A genetic algorithm had been used to schedule the timetable of the faculty of engineering and information technology with a dynamic chromosome size that is flexible with the course numbers of each department. This algorithm can be applied in different institutions (i.e. faculties, or institutes) According to their limitations. The proposed system achieved great results during the evaluation phase of around 93% compared to manual scheduling or the systems available.