A Survey of metaheuristic approaches for curriculum based course timetabling problem
Purpose - The aim of this paper is to explore approaches applied for solving CBCTT by presenting features of implementation related to it.The idea is to prepare references structure for future implementation.There are numerous surveys related to approaches in University course timetabling problem (U...
Main Authors: | , |
---|---|
Format: | Conference or Workshop Item |
Language: | English |
Published: |
2017
|
Subjects: | |
Online Access: | https://repo.uum.edu.my/id/eprint/24480/1/SICONSEM%202017%201%203.pdf |
_version_ | 1825805113459998720 |
---|---|
author | Wahid, Juliana Mohd Hussin, Naimah |
author_facet | Wahid, Juliana Mohd Hussin, Naimah |
author_sort | Wahid, Juliana |
collection | UUM |
description | Purpose - The aim of this paper is to explore approaches applied for solving CBCTT by presenting features of implementation related to it.The idea is to prepare references structure for future implementation.There are numerous surveys related to approaches in University course timetabling problem (UCTP) (Babaei, Karimpour, & Hadidi, 2014; Nandhini & Kanmani, 2009).Usually surveys that carried out involved post enrollment course timetabling problem (PECTT) and curriculum-based course timetabling problem (CBCTT) together in one literature. Sometimes the depth of information tend to be reduced as both version need to be highlighted at the same place.This can leads to confusing of references in implementation of new approach in terms of features that each versions support. The review of available approaches in solving CBCTT problem in this paper produces information that can be used for future development and experimentation such as number of instances that should be used, neighborhood structure(s) that can be applied and number of experiment repetitions.As stated by Wolpert & Macready (1997) that there is no unique ‘best’ algorithm which performs better than any other algorithm on every test problem (data instance), hence, this paper provides guidelines for future investigation on solving CBCTT problem using other metaheuristic techniques or approaches. |
first_indexed | 2024-07-04T06:26:33Z |
format | Conference or Workshop Item |
id | uum-24480 |
institution | Universiti Utara Malaysia |
language | English |
last_indexed | 2024-07-04T06:26:33Z |
publishDate | 2017 |
record_format | eprints |
spelling | uum-244802018-07-30T01:01:17Z https://repo.uum.edu.my/id/eprint/24480/ A Survey of metaheuristic approaches for curriculum based course timetabling problem Wahid, Juliana Mohd Hussin, Naimah QA75 Electronic computers. Computer science Purpose - The aim of this paper is to explore approaches applied for solving CBCTT by presenting features of implementation related to it.The idea is to prepare references structure for future implementation.There are numerous surveys related to approaches in University course timetabling problem (UCTP) (Babaei, Karimpour, & Hadidi, 2014; Nandhini & Kanmani, 2009).Usually surveys that carried out involved post enrollment course timetabling problem (PECTT) and curriculum-based course timetabling problem (CBCTT) together in one literature. Sometimes the depth of information tend to be reduced as both version need to be highlighted at the same place.This can leads to confusing of references in implementation of new approach in terms of features that each versions support. The review of available approaches in solving CBCTT problem in this paper produces information that can be used for future development and experimentation such as number of instances that should be used, neighborhood structure(s) that can be applied and number of experiment repetitions.As stated by Wolpert & Macready (1997) that there is no unique ‘best’ algorithm which performs better than any other algorithm on every test problem (data instance), hence, this paper provides guidelines for future investigation on solving CBCTT problem using other metaheuristic techniques or approaches. 2017-12-04 Conference or Workshop Item PeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/24480/1/SICONSEM%202017%201%203.pdf Wahid, Juliana and Mohd Hussin, Naimah (2017) A Survey of metaheuristic approaches for curriculum based course timetabling problem. In: Sintok International Conference on Social Science and Management (SICONSEM 2017), 4-5 December 2017, Adya Hotel, Langkawi Island, Kedah, Malaysia. |
spellingShingle | QA75 Electronic computers. Computer science Wahid, Juliana Mohd Hussin, Naimah A Survey of metaheuristic approaches for curriculum based course timetabling problem |
title | A Survey of metaheuristic approaches for curriculum based course timetabling problem |
title_full | A Survey of metaheuristic approaches for curriculum based course timetabling problem |
title_fullStr | A Survey of metaheuristic approaches for curriculum based course timetabling problem |
title_full_unstemmed | A Survey of metaheuristic approaches for curriculum based course timetabling problem |
title_short | A Survey of metaheuristic approaches for curriculum based course timetabling problem |
title_sort | survey of metaheuristic approaches for curriculum based course timetabling problem |
topic | QA75 Electronic computers. Computer science |
url | https://repo.uum.edu.my/id/eprint/24480/1/SICONSEM%202017%201%203.pdf |
work_keys_str_mv | AT wahidjuliana asurveyofmetaheuristicapproachesforcurriculumbasedcoursetimetablingproblem AT mohdhussinnaimah asurveyofmetaheuristicapproachesforcurriculumbasedcoursetimetablingproblem AT wahidjuliana surveyofmetaheuristicapproachesforcurriculumbasedcoursetimetablingproblem AT mohdhussinnaimah surveyofmetaheuristicapproachesforcurriculumbasedcoursetimetablingproblem |