Multiple-hybrid case-based reasoning approach for university course timetabling problem
The University Time Tabling problem (UCTP) is an allocation process to schedule courses with available time slots for suitable lecture halls, classes or rooms in every semester. The academic time tables design has become a very complex issue and difficult task as such it is classified as NP-hard pro...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
Asian Research Publication Network
2015
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/34610/ |
| _version_ | 1848847821856309248 |
|---|---|
| author | Hong, Siaw Theng Md Sultan, Abu Bakar Mohd Ali, Norhayati |
| author_facet | Hong, Siaw Theng Md Sultan, Abu Bakar Mohd Ali, Norhayati |
| author_sort | Hong, Siaw Theng |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | The University Time Tabling problem (UCTP) is an allocation process to schedule courses with available time slots for suitable lecture halls, classes or rooms in every semester. The academic time tables design has become a very complex issue and difficult task as such it is classified as NP-hard problem. The objectives of this paper is to achieve higher accuracy for time tabling plotting as well as improve the effectiveness while generating academic courses time tables. With the aim to improve timetabling solution, we investigate into a new algorithm which is based on Case-based Reasoning (CBR) retrieval function. The idea proposed is known as Human Preference Adaptable Retrieval Approach – HPARA and is separated in three parts, with the combination of different functionality: Prioritized Attributes, Frequency Grouping, and Value Difference Measurement. The CBR retrieval is a strategy to retrieve similar cases from previous time tabling for generating new time tables. Retrieved cases will then filtered with the according functionality: Prioritized Attributes, Frequency Grouping, and Value Difference Measurement too seek for the most suitable components. The proposed CBR algorithm is tested with the database of Faculty of Computer Science and Information Technology for the past five years compared with Genetic Algorithm (GA). Experimental results show promising improvement for both accuracy and effectiveness with the proposed CBR algorithm to generate UCTP. |
| first_indexed | 2025-11-15T09:24:42Z |
| format | Article |
| id | upm-34610 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-15T09:24:42Z |
| publishDate | 2015 |
| publisher | Asian Research Publication Network |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-346102015-12-16T04:28:04Z http://psasir.upm.edu.my/id/eprint/34610/ Multiple-hybrid case-based reasoning approach for university course timetabling problem Hong, Siaw Theng Md Sultan, Abu Bakar Mohd Ali, Norhayati The University Time Tabling problem (UCTP) is an allocation process to schedule courses with available time slots for suitable lecture halls, classes or rooms in every semester. The academic time tables design has become a very complex issue and difficult task as such it is classified as NP-hard problem. The objectives of this paper is to achieve higher accuracy for time tabling plotting as well as improve the effectiveness while generating academic courses time tables. With the aim to improve timetabling solution, we investigate into a new algorithm which is based on Case-based Reasoning (CBR) retrieval function. The idea proposed is known as Human Preference Adaptable Retrieval Approach – HPARA and is separated in three parts, with the combination of different functionality: Prioritized Attributes, Frequency Grouping, and Value Difference Measurement. The CBR retrieval is a strategy to retrieve similar cases from previous time tabling for generating new time tables. Retrieved cases will then filtered with the according functionality: Prioritized Attributes, Frequency Grouping, and Value Difference Measurement too seek for the most suitable components. The proposed CBR algorithm is tested with the database of Faculty of Computer Science and Information Technology for the past five years compared with Genetic Algorithm (GA). Experimental results show promising improvement for both accuracy and effectiveness with the proposed CBR algorithm to generate UCTP. Asian Research Publication Network 2015-02-20 Article PeerReviewed Hong, Siaw Theng and Md Sultan, Abu Bakar and Mohd Ali, Norhayati (2015) Multiple-hybrid case-based reasoning approach for university course timetabling problem. Journal of Theoretical and Applied Information Technology, 72 (2). pp. 164-178. ISSN 1992-8645; ESSN: 1817-3195 http://www.jatit.org/volumes/seventytwo2.php |
| spellingShingle | Hong, Siaw Theng Md Sultan, Abu Bakar Mohd Ali, Norhayati Multiple-hybrid case-based reasoning approach for university course timetabling problem |
| title | Multiple-hybrid case-based reasoning approach for university course timetabling problem |
| title_full | Multiple-hybrid case-based reasoning approach for university course timetabling problem |
| title_fullStr | Multiple-hybrid case-based reasoning approach for university course timetabling problem |
| title_full_unstemmed | Multiple-hybrid case-based reasoning approach for university course timetabling problem |
| title_short | Multiple-hybrid case-based reasoning approach for university course timetabling problem |
| title_sort | multiple-hybrid case-based reasoning approach for university course timetabling problem |
| url | http://psasir.upm.edu.my/id/eprint/34610/ http://psasir.upm.edu.my/id/eprint/34610/ |