UPM Institutional Repository

Multiple-hybrid case-based reasoning approach for university course timetabling problem


Citation

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

Abstract

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.


Download File

Full text not available from this repository.
Official URL or Download Paper: http://www.jatit.org/volumes/seventytwo2.php

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
Publisher: Asian Research Publication Network
Keywords: Timetabling; Case-based reasoning; Case-based retrieval; Multiple-hybrid; HPARA
Depositing User: Nurul Ainie Mokhtar
Date Deposited: 16 Dec 2015 04:28
Last Modified: 16 Dec 2015 04:28
URI: http://psasir.upm.edu.my/id/eprint/34610
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item