mailto:uumlib@uum.edu.my 24x7 Service; AnyTime; AnyWhere

Design and statistical analysis of initial solution construction approach in curriculum based course timetabling problem

Wahid, Juliana and Mohd Hussin, Naimah (2017) Design and statistical analysis of initial solution construction approach in curriculum based course timetabling problem. In: Sintok International Conference on Social Science and Management (SICONSEM 2017), Adya Hotel, Langkawi Island, Kedah, MALAYSIA., 4-5 December 2017.

[thumbnail of SICONSEM 2017 4 6.pdf] PDF
Restricted to Registered users only

Download (245kB) | Request a copy

Abstract

This paper investigates the construction phase approach in which the sequential order of the courses/lectures applied several combination of graph heuristics to generate a population of initial solutions in curriculum-based course timetabling (CBCTT).The construction of population of initial solution is a prerequisite in a population-based metaheuristic implementation. To produce a population of initial solution require algorithm that can produce multiple feasible solutions and these solutions must be diverse. This process is a crucial task because it can affect the convergence speed and also the quality of the final solution (Rahnamayan, Tizhoosh, & Salama, 2007).This study able to produce a set of initial solution, therefore it is able to contribute to the improvement phase of approach that uses population of initial solutions such as ant colony optimization (ACO) (Socha, Joshua, & Michael, 2002), genetic algorithm (GA) (Lewis & Paechter, 2005), and harmony search algorithm (HSA) (Al-Betar & Khader, 2010).The approach in this study also shows that a feasible timetable can be found for numerous data set problems.

Item Type: Conference or Workshop Item (Paper)
Additional Information: eISBN 978-967-2064-65-7 ORGANISED BY: UUM PRESS UNIVERSITI UTARA MALAYSIA
Uncontrolled Keywords: Curriculum-based university course timetabling, graph heuristics, initial solution, population-based metaheuristic, statistical analysis
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: School of Computing
Depositing User: Mrs. Norazmilah Yaakub
Date Deposited: 30 Jul 2018 01:02
Last Modified: 30 Jul 2018 01:02
URI: https://repo.uum.edu.my/id/eprint/24481

Actions (login required)

View Item View Item