Research Article | OPEN ACCESS
A Heuristic Room Matching Algorithm in Generating Enhanced Initial Seed for the University Course Timetabling Problem
1Teoh Chong Keat, 1Habibollah Haron, 2Antoni Wibowo and 1Mohd Salihin Ngadiman
1Department of Computer Science, Faculty of Computing (FC), Universiti Teknologi Malaysia, Malaysia
2Department of Decision Sciences, School of Quantitative Sciences, UUM College of Arts and Sciences, Universiti Utara Malaysia, Malaysia
Research Journal of Applied Sciences, Engineering and Technology 2015 8:882-889
Received: 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.
Keywords:
Curriculum-based course timetabling problem, initial seed, room matching algorithm, university course timetabling problem,
Competing interests
The authors have no competing interests.
Open Access Policy
This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Copyright
The authors have no competing interests.
|
|
 |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
 |
Information |
|
|
|
Sales & Services |
|
|
|