An investigation of genetic algorithm approach to solve university examination timetabling problems

Nanthinee Shanmugam , and Shamini Ganasan, (2014) An investigation of genetic algorithm approach to solve university examination timetabling problems. Universiti Malaysia Sabah. (Unpublished)

[img]PDF
550Kb

Abstract

This research paper discuss on producing a dash free examination timetabling system using Artificial Intelligence (AI). Currently the university is using the CELCAT Timetabling Software to generate examination schedule. CELCA T system is used to generate timetable based on the course that is offered by the university each semester. However, this method yields some unfavourable circumstances. Those are, the number of each set of examination should be spread as evenly as possible over the exam period and the ability to fulfil certain preferences of the examination. Collectively they are known as soft constraints. Therefore, this paper proposes a method to solve the soft constraints by using the genetic Algorithm to generate examination timetabling. Apart from that, by using this algorithm the system is able to produce high quality solutions for the constraints that are above all more essential to the solution produced by the current system.

Item Type:Academic Exercise
Uncontrolled Keywords:Genetic algorithms , steady-state reproduction , mutation
Subjects:Q Science > QA Mathematics > QA76 Computer software
ID Code:13520
Deposited By:IR Admin
Deposited On:27 Jun 2016 11:02
Last Modified:27 Jun 2016 11:02

Repository Staff Only: item control page


Browse Repository
Collection
   Articles
   Book
   Speeches
   Thesis
   UMS News
Search
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository