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

Thumbnail Image
File(s)
Author(s)
Other Contributor(s)
University of the Thai Chamber of Commerce. School of Engineering
Publisher(s)
University of the Thai Chamber of Commerce
Date Issued
2007
ISSN
1906-1625
Resource Type
Text::Journal::Journal article
Language
English
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)
Journal
Access Rights
Open access
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
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.
URI