Exam Timetabling Using Graph Colouring Approach
Nowadays, many methods exist for the scheduling problem but it only perform well in particular isolated environments and cannot cope with the changing requirements of large educational institutions. At this time, exam timetabling at Foundation Studies and Extension Education (FOSEE), MMU has been de...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English English |
Published: |
2010
|
Subjects: | |
Online Access: | http://eprints.utem.edu.my/id/eprint/13833/1/Exam_Timetabling_Using_Graph_Colouring_Approach_-_24_Pages.pdf http://eprints.utem.edu.my/id/eprint/13833/2/Exam_Timetabling_Using_Graph_Colouring_Approach.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-utem-ep.13833 |
---|---|
record_format |
uketd_dc |
spelling |
my-utem-ep.138332015-05-28T04:34:29Z Exam Timetabling Using Graph Colouring Approach 2010 Norwahida Syazwani, Othman Q Science (General) QA76 Computer software Nowadays, many methods exist for the scheduling problem but it only perform well in particular isolated environments and cannot cope with the changing requirements of large educational institutions. At this time, exam timetabling at Foundation Studies and Extension Education (FOSEE), MMU has been departmentally led and the construction of the timetables is done manually. The purpose of this research is to investigate the current exam timetable system in order to understand the current processes and problems involved during preparing the timetables and to propose a cluster heuristic and graph colouring heuristic approach to solve exam timetabling problem in FOSEE, MMU. Semi-structured interview and literature review are the method that used for data gathering. Semi-structured interview help in collecting data and information about the current system and the problem faces by the user. While literature review help in search and analyze the best approach that can help to solve the problem in the exam timetable including the cluster heuristic, sequential heuristic, cased-based approach, meta-heuristic, integer programming approach, knowledge base approach and graph colouring. This study presents a solution method for exam timetable problem in FOSEE, MMU. The method of solution is a heuristic approach that include graph colouring, cluster heuristic and sequential heuristic. 2010 Thesis http://eprints.utem.edu.my/id/eprint/13833/ http://eprints.utem.edu.my/id/eprint/13833/1/Exam_Timetabling_Using_Graph_Colouring_Approach_-_24_Pages.pdf application/pdf en public http://eprints.utem.edu.my/id/eprint/13833/2/Exam_Timetabling_Using_Graph_Colouring_Approach.pdf application/pdf en validuser http://library.utem.edu.my:8000/elmu/index.jsp?module=webopac-d&action=fullDisplayRetriever.jsp&szMaterialNo=0000061104 masters UTeM Faculty Of Information And Communication Technology |
institution |
Universiti Teknikal Malaysia Melaka |
collection |
UTeM Repository |
language |
English English |
topic |
Q Science (General) QA76 Computer software |
spellingShingle |
Q Science (General) QA76 Computer software Norwahida Syazwani, Othman Exam Timetabling Using Graph Colouring Approach |
description |
Nowadays, many methods exist for the scheduling problem but it only perform well in particular isolated environments and cannot cope with the changing requirements of large educational institutions. At this time, exam timetabling at Foundation Studies and Extension Education (FOSEE), MMU has been departmentally led and the construction of the timetables is done manually. The purpose of this research is to investigate the current exam timetable system in order to understand the current processes and problems involved during preparing the timetables and to propose a cluster heuristic and graph colouring heuristic approach to solve exam timetabling problem in FOSEE, MMU. Semi-structured interview and literature review are the method that used for data gathering. Semi-structured interview help in collecting data and information about the current system and the problem faces by the user. While literature review help in search and analyze the best approach that can help to solve the problem in the exam timetable including the cluster heuristic, sequential heuristic, cased-based approach, meta-heuristic, integer programming approach, knowledge base approach and graph colouring. This study presents a solution method for exam timetable problem in FOSEE, MMU. The method of solution is a heuristic approach that include graph colouring, cluster heuristic and sequential heuristic. |
format |
Thesis |
qualification_level |
Master's degree |
author |
Norwahida Syazwani, Othman |
author_facet |
Norwahida Syazwani, Othman |
author_sort |
Norwahida Syazwani, Othman |
title |
Exam Timetabling Using Graph Colouring Approach |
title_short |
Exam Timetabling Using Graph Colouring Approach |
title_full |
Exam Timetabling Using Graph Colouring Approach |
title_fullStr |
Exam Timetabling Using Graph Colouring Approach |
title_full_unstemmed |
Exam Timetabling Using Graph Colouring Approach |
title_sort |
exam timetabling using graph colouring approach |
granting_institution |
UTeM |
granting_department |
Faculty Of Information And Communication Technology |
publishDate |
2010 |
url |
http://eprints.utem.edu.my/id/eprint/13833/1/Exam_Timetabling_Using_Graph_Colouring_Approach_-_24_Pages.pdf http://eprints.utem.edu.my/id/eprint/13833/2/Exam_Timetabling_Using_Graph_Colouring_Approach.pdf |
_version_ |
1747833813643296768 |