Application of Genetic Algorithm for Solving University Timetabling Problems: A Case Study of Thai Universities

Journal
UTCC Engineering Research Papers
Publisher(s)
University of the Thai Chamber of Commerce
Date Issued
2007
Author(s)
Other Contributor(s)
University of the Thai Chamber of Commerce. School of Engineering
Abstract
There are many problems in university timetabling derived from various limitations and constraints. Theycomprise 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 inlevel of elements. Fitness functions of chromosomes, GA operators (crossover and mutation) are run through theprocess of this development. Appropriate value testing to search for the most effective point was conducted undervariation of proportion between crossover and mutation. The result of this research displayed that the givenappropriate value of crossover 93% and mutation 7% of GA operator is the best rate to resolve the problem ofuniversity timetabling.
Subject(s)
ISSN
1906-1625
Access Rights
public
Rights
This work is protected by copyright. Reproduction or distribution of the work in any format is prohibited without written permission of the copyright owner.
Rights Holder(s)
University of the Thai Chamber of Commerce
Bibliographic Citation
Nawat Nuntasen, Supachate Innet (2007) Application of Genetic Algorithm for Solving University Timetabling Problems: A Case Study of Thai Universities. UTCC Engineering Research Papers.
File(s)