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...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2012
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/5566/1/CONTRUCTING_POPULATION_OF_INITIAL.pdf |
| _version_ | 1825801811010781184 |
|---|---|
| author | Wahid, Juliana Mohd Hussin, Naimah |
| author_facet | Wahid, Juliana Mohd Hussin, Naimah |
| author_sort | Wahid, Juliana |
| collection | UUM |
| 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. |
| first_indexed | 2024-07-04T05:28:13Z |
| format | Conference or Workshop Item |
| id | uum-5566 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T05:28:13Z |
| publishDate | 2012 |
| record_format | eprints |
| spelling | uum-55662012-06-18T05:56:46Z https://repo.uum.edu.my/id/eprint/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 https://repo.uum.edu.my/id/eprint/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) |
| spellingShingle | T Technology (General) Wahid, Juliana Mohd Hussin, Naimah Constructing population of initial solutions for curriculum – based course timetabling problem |
| title | 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_short | Constructing population of initial solutions for curriculum – based course timetabling problem |
| title_sort | constructing population of initial solutions for curriculum based course timetabling problem |
| topic | T Technology (General) |
| url | https://repo.uum.edu.my/id/eprint/5566/1/CONTRUCTING_POPULATION_OF_INITIAL.pdf |
| work_keys_str_mv | AT wahidjuliana constructingpopulationofinitialsolutionsforcurriculumbasedcoursetimetablingproblem AT mohdhussinnaimah constructingpopulationofinitialsolutionsforcurriculumbasedcoursetimetablingproblem |