Cover Image

Constructing population of initial solutions for curriculum – based course timetabling problem

This paper presents an investigation of a combination of graph coloring heuristics in construction approach in University course timetabling problem (UCTP) to produce a population of initial solutions. The graph coloring heuristics were set as individual, combination of three heuristics. In addition...

Full description

Saved in:
Bibliographic Details
Main Authors: Wahid, Juliana, Mohd Hussin, Naimah
Format: Conference or Workshop Item
Language:English
Published: 2012
Subjects:
T Technology (General)
Online Access:http://repo.uum.edu.my/5566/1/CONTRUCTING_POPULATION_OF_INITIAL.pdf
http://repo.uum.edu.my/5566/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.uum.repo.5566
record_format eprints
spelling my.uum.repo.55662012-06-18T05:56:46Z http://repo.uum.edu.my/5566/ Constructing population of initial solutions for curriculum – based course timetabling problem Wahid, Juliana Mohd Hussin, Naimah T Technology (General) This paper presents an investigation of a combination of graph coloring heuristics in construction approach in University course timetabling problem (UCTP) to produce a population of initial solutions. The graph coloring heuristics were set as individual, combination of three heuristics. In addition, several steps of courses assignment were applied to all the settings. All settings of heuristics are then tested on the same curriculum - based problem instances and are compared with each other in terms of number of population produced. The results can be used for improvement phase which are the second phase of UCTP. This approach allows generalization over a set of problems instead of producing feasible timetables for some of the problems only. Future work will use the best settings of heuristics to the improvement phase in population-based improvement algorithm. 2012-05-21 Conference or Workshop Item NonPeerReviewed application/pdf en http://repo.uum.edu.my/5566/1/CONTRUCTING_POPULATION_OF_INITIAL.pdf Wahid, Juliana and Mohd Hussin, Naimah (2012) Constructing population of initial solutions for curriculum – based course timetabling problem. In: 2012 International Conference on Innovation, Management and Technology Research (ICIMTR2012) , 21-22 May 2012, Malacca, Malaysia. (Unpublished)
institution Universiti Utara Malaysia
building UUM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Utara Malaysia
content_source UUM Institutionali Repository
url_provider http://repo.uum.edu.my/
language English
topic T Technology (General)
spellingShingle T Technology (General)
Wahid, Juliana
Mohd Hussin, Naimah
Constructing population of initial solutions for curriculum – based course timetabling problem
description This paper presents an investigation of a combination of graph coloring heuristics in construction approach in University course timetabling problem (UCTP) to produce a population of initial solutions. The graph coloring heuristics were set as individual, combination of three heuristics. In addition, several steps of courses assignment were applied to all the settings. All settings of heuristics are then tested on the same curriculum - based problem instances and are compared with each other in terms of number of population produced. The results can be used for improvement phase which are the second phase of UCTP. This approach allows generalization over a set of problems instead of producing feasible timetables for some of the problems only. Future work will use the best settings of heuristics to the improvement phase in population-based improvement algorithm.
format Conference or Workshop Item
author Wahid, Juliana
Mohd Hussin, Naimah
author_facet Wahid, Juliana
Mohd Hussin, Naimah
author_sort Wahid, Juliana
title Constructing population of initial solutions for curriculum – based course timetabling problem
title_short Constructing population of initial solutions for curriculum – based course timetabling problem
title_full Constructing population of initial solutions for curriculum – based course timetabling problem
title_fullStr Constructing population of initial solutions for curriculum – based course timetabling problem
title_full_unstemmed Constructing population of initial solutions for curriculum – based course timetabling problem
title_sort constructing population of initial solutions for curriculum – based course timetabling problem
publishDate 2012
url http://repo.uum.edu.my/5566/1/CONTRUCTING_POPULATION_OF_INITIAL.pdf
http://repo.uum.edu.my/5566/
_version_ 1644279047113408512
score 13.223943

Similar Items