<fmt:message key='jsp.layout.header-default.alt'/>  
 

DSpace@UM >
Faculty of Computer Science and Information Technology >
Masters Dissertations: Computer Science >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1812/998

Title: An adaptive genetic algorithm for solving the examination timetabling problem
Authors: Hassan Awad Al-Sukhni
Keywords: Genetic algorithm
Examination timetabling
University Timetabling Automation
Exam Time Table System
ETTS
Issue Date: Jan-2011
Publisher: University Malaya
Abstract: Examination timetabling is one of the most important administrative activities that take place in all academic institutions. In general, University Timetabling Automation is considered a complex and highly constrained problem, it is considered to be a combination of both time-based planning and optimization problem. Several approaches have been applied to solve this problem, such as simulated annealing, tabu search, graph coloring techniques, genetic algorithms. This thesis aims to design and implement exam timetable using genetic algorithms with adaptive parameter controls. The developed Automated Exam Timetable Tool (AETT) was designed especially for University of Malaya but can be used in other universities that have similar administration and management system. Based on the staff evaluation in the Examination Unit and other users at University Malaya, the new system produced better exam timetable comparing with the current system used at University Malaya. The Fitness Value of the best solution in the Exam Time Table System (ETTS) is 140 which is much better than the current system, therefore its considered relatively good solution comparing with the current system. In addition the new system is a fully automated system, while the current system is partly automated (20%). The new system developed using MATLAB 7.0, and can be used as a standalone application.
Description: Dissertation (M.S.E.) -- Faculty of Computer Science & Information Technology, University of Malaya, 2011.
URI: http://dspace.fsktm.um.edu.my/handle/1812/998
Appears in Collections:Masters Dissertations: Computer Science

Files in This Item:

File Description SizeFormat
Title.pdfTitle Page6.17 kBAdobe PDFView/Open
Appendix+bio.pdfAppendix 247.73 kBAdobe PDFView/Open
Full-thesis.pdfFull thesis1.3 MBAdobe PDFView/Open
prefex-2011.pdfPrefex215.63 kBAdobe PDFView/Open


This item is protected by original copyright



Your Tags:

 

  © Copyright 2008 DSpace Faculty of Computer Science and Information Technology, University of Malaya . All Rights Reserved.
DSpace@UM is powered by MIT - Hawlett-Packard. More information and software credits. Feedback