Solving the randomly generated university examination timetabling problem through Domain Transformation Approach (DTA)
Amongst the wide-ranging areas of the timetabling problems, educational timetabling was reported as one of the most studied and researched areas in the timetabling literature. In this paper, our focus is the university examination timetabling. Despite many approaches proposed in the timetabling lite...
| Main Authors: | , , |
|---|---|
| Format: | Book Section |
| Published: |
Springer Singapore
2016
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/39242/ |
| _version_ | 1848795794099929088 |
|---|---|
| author | Nor Abdul Rahim, Siti Khatijah Bargiela, Andrzej Qu, Rong |
| author_facet | Nor Abdul Rahim, Siti Khatijah Bargiela, Andrzej Qu, Rong |
| author_sort | Nor Abdul Rahim, Siti Khatijah |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | Amongst the wide-ranging areas of the timetabling problems, educational timetabling was reported as one of the most studied and researched areas in the timetabling literature. In this paper, our focus is the university examination timetabling. Despite many approaches proposed in the timetabling literature, it has been observed that there is no single heuristic that is able to solve a broad spectrum of scheduling problems because of the incorporation of problem-specific features in the heuristics. This observation calls for more extensive research and study into how to generate good quality schedules consistently. In order to solve the university examination timetabling problem systematically and efficiently, in our previous work, we have proposed an approach that we called a Domain Transformation Approach (DTA) which is underpinned by the insights from Granular Computing concept. We have tested DTA on some benchmark examination timetabling datasets, and the results obtained were very encouraging. Motivated by the previous encouraging results obtained, in this paper we will be analyzing the proposed method in different aspects. The objectives of this study include (1) To test the generality/applicability/universality of the proposed method (2) To compare and analyze the quality of the schedules generated by utilizing Hill Climbing (HC) optimization versus Genetic Algorithm (GA) optimization on a randomly generated benchmark. Based on the results obtained in this study, it was shown that our proposed DTA method has produced very encouraging results on randomly generated problems. Having said this, it was also shown that our proposed DTA method is very universal and applicable to different sets of examination timetabling problems. |
| first_indexed | 2025-11-14T19:37:45Z |
| format | Book Section |
| id | nottingham-39242 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:37:45Z |
| publishDate | 2016 |
| publisher | Springer Singapore |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-392422020-05-04T18:20:05Z https://eprints.nottingham.ac.uk/39242/ Solving the randomly generated university examination timetabling problem through Domain Transformation Approach (DTA) Nor Abdul Rahim, Siti Khatijah Bargiela, Andrzej Qu, Rong Amongst the wide-ranging areas of the timetabling problems, educational timetabling was reported as one of the most studied and researched areas in the timetabling literature. In this paper, our focus is the university examination timetabling. Despite many approaches proposed in the timetabling literature, it has been observed that there is no single heuristic that is able to solve a broad spectrum of scheduling problems because of the incorporation of problem-specific features in the heuristics. This observation calls for more extensive research and study into how to generate good quality schedules consistently. In order to solve the university examination timetabling problem systematically and efficiently, in our previous work, we have proposed an approach that we called a Domain Transformation Approach (DTA) which is underpinned by the insights from Granular Computing concept. We have tested DTA on some benchmark examination timetabling datasets, and the results obtained were very encouraging. Motivated by the previous encouraging results obtained, in this paper we will be analyzing the proposed method in different aspects. The objectives of this study include (1) To test the generality/applicability/universality of the proposed method (2) To compare and analyze the quality of the schedules generated by utilizing Hill Climbing (HC) optimization versus Genetic Algorithm (GA) optimization on a randomly generated benchmark. Based on the results obtained in this study, it was shown that our proposed DTA method has produced very encouraging results on randomly generated problems. Having said this, it was also shown that our proposed DTA method is very universal and applicable to different sets of examination timetabling problems. Springer Singapore 2016-11-24 Book Section PeerReviewed Nor Abdul Rahim, Siti Khatijah, Bargiela, Andrzej and Qu, Rong (2016) Solving the randomly generated university examination timetabling problem through Domain Transformation Approach (DTA). In: Proceedings of the International Conference on Computing, Mathematics and Statistics (iCMS 2015): bridging research endeavo. Springer Singapore, Singapore, pp. 75-83. ISBN 978-981-10-2770-3 Examination scheduling Domain transformation approach Granular computing Randomly generated problem http://link.springer.com/chapter/10.1007/978-981-10-2772-7_8 doi:10.1007/978-981-10-2772-7_8 doi:10.1007/978-981-10-2772-7_8 |
| spellingShingle | Examination scheduling Domain transformation approach Granular computing Randomly generated problem Nor Abdul Rahim, Siti Khatijah Bargiela, Andrzej Qu, Rong Solving the randomly generated university examination timetabling problem through Domain Transformation Approach (DTA) |
| title | Solving the randomly generated university examination timetabling problem through Domain Transformation Approach (DTA) |
| title_full | Solving the randomly generated university examination timetabling problem through Domain Transformation Approach (DTA) |
| title_fullStr | Solving the randomly generated university examination timetabling problem through Domain Transformation Approach (DTA) |
| title_full_unstemmed | Solving the randomly generated university examination timetabling problem through Domain Transformation Approach (DTA) |
| title_short | Solving the randomly generated university examination timetabling problem through Domain Transformation Approach (DTA) |
| title_sort | solving the randomly generated university examination timetabling problem through domain transformation approach (dta) |
| topic | Examination scheduling Domain transformation approach Granular computing Randomly generated problem |
| url | https://eprints.nottingham.ac.uk/39242/ https://eprints.nottingham.ac.uk/39242/ https://eprints.nottingham.ac.uk/39242/ |