A tabu search method for school timetabling problem

Pao Yue-kong Library Electronic Theses Database

A tabu search method for school timetabling problem

 

Author: To, Cheuk-keung
Title: A tabu search method for school timetabling problem
Degree: M.Sc.
Year: 1998
Subject: Schedules, School -- China -- Hong Kong -- Data processing -- Case studies
Hong Kong Polytechnic University -- Dissertations
Department: Multi-disciplinary Studies
Dept. of Management
Pages: iii, 64 leaves : ill. ; 30 cm
Language: English
InnoPac Record: http://library.polyu.edu.hk/record=b1446583
URI: http://theses.lib.polyu.edu.hk/handle/200/786
Abstract: In secondary school environment, timetabling is one of the hard tasks to be handled by the management. It involves different types of constraints and a lot of data. In general, the responsible teacher(s) would require to spend two or three weeks to complete the job. The tools they mostly use are some software systems run in PC. It takes about 10 minutes to produce the result in a 486 PC. However, after the generation of solution, the teacher has to adjust 20 to 30 periods manually to establish the final timetable. In view of this, the purpose of this study wants to achieve one objective : To minimize the manual work after producing the computed result (i.e. to minimize the manual adjustment of the timetable). Timetabling consists of three different phases: 1. Curricula Planning 2. Resource Allocation 3. Timetable Construction To narrow down the scope in this research, timetabling process is only confined to phase (2). This timetabling problem under study is a real case operating in a secondary school in Hong Kong. I treat it as an assignment problem in which a Triple (class,subject,teacher) is assigned to each pair (period,room). Each of this assignment bears a cost which is a summation of a series of quantified constraints. I shall apply Tabu Search to generate a feasible solutions for the problem.

Files in this item

Files Size Format
b14465838.pdf 2.137Mb PDF
Copyright Undertaking
As a bona fide Library user, I declare that:
  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.
By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

     

Quick Search

Browse

More Information