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...

Full description

Saved in:

Bibliographic Details
Main Author:	Norwahida Syazwani, Othman
Format:	Thesis
Language:	English English
Published:	2010
Subjects:	Q Science (General) QA76 Computer software
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

Exam Timetabling Using Graph Colouring Approach

Similar Items