Solving Examination Timetabling Problem using Partial Exam Assignment with Great Deluge Algorithm

Constructing a quality solution for the examination timetable problem is a difficult task. This paper presents a partial exam assignment approach with great deluge algorithm as the improvement mechanism in order to generate good quality timetable. In this approach, exams are ordered based on graph...

Full description

Bibliographic Details
Main Authors:	Ashis Kumar, Mandal, M. N. M., Kahar
Format:	Conference or Workshop Item
Language:	English
Published:	Zhengzhou University, Marsland Press 2015
Subjects:	QA76 Computer software
Online Access:	http://umpir.ump.edu.my/id/eprint/6220/ http://umpir.ump.edu.my/id/eprint/6220/1/Solving%20Examination%20Timetabling%20Problem%20using%20Partial%20Exam%20Assignment%20with%20Great%20Deluge%20Algorithm.pdf

id	ump-6220
recordtype	eprints
spelling	ump-62202020-02-21T07:44:15Z http://umpir.ump.edu.my/id/eprint/6220/ Solving Examination Timetabling Problem using Partial Exam Assignment with Great Deluge Algorithm Ashis Kumar, Mandal M. N. M., Kahar QA76 Computer software Constructing a quality solution for the examination timetable problem is a difficult task. This paper presents a partial exam assignment approach with great deluge algorithm as the improvement mechanism in order to generate good quality timetable. In this approach, exams are ordered based on graph heuristics and only selected exams (partial exams) are scheduled first and then improved using great deluge algorithm. The entire process continues until all of the exams have been scheduled. We implement the proposed technique on the Toronto benchmark datasets. Experimental results indicate that in all problem instances, this proposed method outperforms traditional great deluge algorithm and when comparing with the state-of-the-art approaches, our approach produces competitive solution for all instances, with some cases outperform other reported result. Zhengzhou University, Marsland Press 2015 Conference or Workshop Item PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/6220/1/Solving%20Examination%20Timetabling%20Problem%20using%20Partial%20Exam%20Assignment%20with%20Great%20Deluge%20Algorithm.pdf Ashis Kumar, Mandal and M. N. M., Kahar (2015) Solving Examination Timetabling Problem using Partial Exam Assignment with Great Deluge Algorithm. In: 2015 International Conference on Computer, Communications, and Control Technology (I4CT), 21-23 April 2015 , Kuching, Sarawak. pp. 535-539., 11 (8). ISSN 1097-8135 (Unpublished)
repository_type	Digital Repository
institution_category	Local University
institution	Universiti Malaysia Pahang
building	UMP Institutional Repository
collection	Online Access
language	English
topic	QA76 Computer software
spellingShingle	QA76 Computer software Ashis Kumar, Mandal M. N. M., Kahar Solving Examination Timetabling Problem using Partial Exam Assignment with Great Deluge Algorithm
description	Constructing a quality solution for the examination timetable problem is a difficult task. This paper presents a partial exam assignment approach with great deluge algorithm as the improvement mechanism in order to generate good quality timetable. In this approach, exams are ordered based on graph heuristics and only selected exams (partial exams) are scheduled first and then improved using great deluge algorithm. The entire process continues until all of the exams have been scheduled. We implement the proposed technique on the Toronto benchmark datasets. Experimental results indicate that in all problem instances, this proposed method outperforms traditional great deluge algorithm and when comparing with the state-of-the-art approaches, our approach produces competitive solution for all instances, with some cases outperform other reported result.
format	Conference or Workshop Item
author	Ashis Kumar, Mandal M. N. M., Kahar
author_facet	Ashis Kumar, Mandal M. N. M., Kahar
author_sort	Ashis Kumar, Mandal
title	Solving Examination Timetabling Problem using Partial Exam Assignment with Great Deluge Algorithm
title_short	Solving Examination Timetabling Problem using Partial Exam Assignment with Great Deluge Algorithm
title_full	Solving Examination Timetabling Problem using Partial Exam Assignment with Great Deluge Algorithm
title_fullStr	Solving Examination Timetabling Problem using Partial Exam Assignment with Great Deluge Algorithm
title_full_unstemmed	Solving Examination Timetabling Problem using Partial Exam Assignment with Great Deluge Algorithm
title_sort	solving examination timetabling problem using partial exam assignment with great deluge algorithm
publisher	Zhengzhou University, Marsland Press
publishDate	2015
url	http://umpir.ump.edu.my/id/eprint/6220/ http://umpir.ump.edu.my/id/eprint/6220/1/Solving%20Examination%20Timetabling%20Problem%20using%20Partial%20Exam%20Assignment%20with%20Great%20Deluge%20Algorithm.pdf
first_indexed	2023-09-18T22:01:49Z
last_indexed	2023-09-18T22:01:49Z
_version_	1777414448404758528

Solving Examination Timetabling Problem using Partial Exam Assignment with Great Deluge Algorithm

Similar Items