Examination timetabling using genetic algorithm case study: KUiTTHO

Genetic Algorithm (GA) is one of the most popular optimization solutions. It has been implemented in various applications such as scheduling. The flows of GA are using selection, crossover and mutation operators applied to populations of chromosomes. This paper reports the powerful techniques...

Full description

Saved in:
Bibliographic Details
Main Author: Mohd Salikon, Mohd Zaki
Format: Thesis
Language:English
Published: 2005
Subjects:
Online Access:http://eprints.uthm.edu.my/8164/1/24p%20MOHD%20ZAKI%20MOHD%20SALIKON.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Genetic Algorithm (GA) is one of the most popular optimization solutions. It has been implemented in various applications such as scheduling. The flows of GA are using selection, crossover and mutation operators applied to populations of chromosomes. This paper reports the powerful techniques using GA in scheduling. Examination timetabling problem is one of the applications in scheduling. In one aspect, it deals with students such that it fulfils the process time slot. These aspects are important for the examination can be done in a smooth way and no students can sit more than one exam in a same time slot. The other constraint is the student workload should be arranged less than three exams in a row. The examination timetabling problem at Kolej Universiti Teknologi Tun Hussein Onn (KUiTTHO) is introduced and the prototype has been developed using Java language. The prototype suggested several feasible solutions to the user.