HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Industrial Engineering and Logistics Management >
IELM Master Theses  >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/4921
Title: Heuristic rules' performance in course timetable scheduling
Authors: Lo, Frances Man Ching
Issue Date: 1999
Abstract: Course timetable construction is a tedious, repetitive and time-consuming task that every timetable scheduler has to face each academic period. The conjunction of a large volume of data, the diversification of teaching methods and the ever-increasing requirements in curricula make the timetable scheduling difficult to solve. It is not uncommon that many of the produced timetables are far from satisfactory from the point of view of both the students and teachers. As a result, this problem deserves further study. According to Junginger (1986), "A course timetable problem is a schedule of meetings of classes (or students) and lecturers, over a definite period of time while requiring certain resources (for example, rooms) and fulfilling a number of requirements." This thesis examines the problem of finding a set of good published heuristic assignment strategies to the course timetable problem of a university's engineering department. The main objective of this study is to investigate and compare the performances of the heuristics in different scenarios. Simulations are done to detect the effects of various variables on the performance of the twelve chosen heuristic scheduling rules and the quality of the response. The significant variables are then identified. This work has shown that no single heuristic scheduling rule outperforms all others under all situations.
Description: Thesis (M.Phil.)--Hong Kong University of Science and Technology, 1999
xiii, 166 leaves : ill. ; 30 cm
HKUST Call Number: Thesis IEEM 1999 Lo
URI: http://hdl.handle.net/1783.1/4921
Appears in Collections:IELM Master Theses

Files in This Item:

File Description SizeFormat
th_redirect.html0KbHTMLView/Open

All items in this Repository are protected by copyright, with all rights reserved.