|
Abstract
|
Article Information:
A Heuristic Room Matching Algorithm in Generating Enhanced Initial Seed for the University Course Timetabling Problem
Teoh Chong Keat, Habibollah Haron, Antoni Wibowo and Mohd Salihin Ngadiman
Corresponding Author: Teoh Chong Keat
Submitted: January 2, 2015
Accepted: February 11, 2015
Published: July 20, 2015 |
Abstract:
|
The University Course Timetabling Problem (UCTP) such as the curriculum-based course timetabling problem is both an NP-hard and NP-complete scheduling problem. The nature of the problem concerns with the assignment of lecturers-courses to available teaching space in an academic institution. The Curriculum-Based University Course Timetabling Problem (CB-UCTP) has a high conflict-density and searching for an improved solution is not trivial. In this study, the authors propose a heuristic room matching algorithm which improves the seed of the CB-UCTP. The objective is to provide a reasonable search point to carry out any improvement phase and the results obtained indicate that the matching algorithm is able to provide very promising results as the fitness score of the solution is significantly enhanced in a very short period of time.
Key words: Curriculum-based course timetabling problem, initial seed, room matching algorithm, university course , , ,
|
|
Abstract
|
PDF
|
HTML |
|
Cite this Reference:
Teoh Chong Keat, Habibollah Haron, Antoni Wibowo and Mohd Salihin Ngadiman, . A Heuristic Room Matching Algorithm in Generating Enhanced Initial Seed for the University Course Timetabling Problem. Research Journal of Applied Sciences, Engineering and Technology, (8): 882-889.
|
|
|
|
 |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
 |
| Information |
|
|
|
|
| Sales & Services |
|
|
|
|
