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...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
Zhengzhou University, Marsland Press
2015
|
| Subjects: | |
| 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 |
| _version_ | 1848817723922972672 |
|---|---|
| author | Ashis Kumar, Mandal M. N. M., Kahar |
| author_facet | Ashis Kumar, Mandal M. N. M., Kahar |
| author_sort | Ashis Kumar, Mandal |
| building | UMP Institutional Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-15T01:26:18Z |
| format | Conference or Workshop Item |
| id | ump-6220 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T01:26:18Z |
| publishDate | 2015 |
| publisher | Zhengzhou University, Marsland Press |
| recordtype | eprints |
| repository_type | Digital Repository |
| 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) (Unpublished) |
| spellingShingle | QA76 Computer software Ashis Kumar, Mandal M. N. M., Kahar Solving Examination Timetabling Problem using Partial Exam Assignment with Great Deluge Algorithm |
| title | 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_short | 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 |
| topic | QA76 Computer software |
| 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 |