Application of Genetic Algorithm for Solving University Timetabling Problems: a case study of Thai Universities

摘要

There are many problems in university timetabling derived from various limitations and constraints. They comprise congruence and relation among group of students, subjects, lecturers, rooms, periods and time space. Genetic Algorithm (GA) was applied to deal with these problems. This paper shows the innovation of GA operator in level of elements. Fitness functions of chromosomes, GA operators (crossover and mutation) are run through the process of this development. Appropriate value testing to search for the most effective point was conducted under variation of proportion between crossover and mutation. The result of this research displayed that the given appropriate value of crossover 93% and mutation 7% of GA operator is the best rate to resolve the problem of university timetabling.