An evolutionary approach for timetabling under soft constraints

Pao Yue-kong Library Electronic Theses Database

An evolutionary approach for timetabling under soft constraints

 

Author: Lam, Hing-yuen Daniel
Title: An evolutionary approach for timetabling under soft constraints
Degree: M.Sc.
Year: 2001
Subject: Hong Kong Polytechnic University -- Administration
Schedules, School -- China -- Hong Kong -- Data processing
Hong Kong Polytechnic University -- Dissertations
Department: Dept. of Computing
Pages: v, 48 leaves : ill. ; 30 cm
Language: English
InnoPac Record: http://library.polyu.edu.hk/record=b1569116
URI: http://theses.lib.polyu.edu.hk/handle/200/5231
Abstract: Timetabling is the core part of space allocation and utilization management in higher education. This is particular the case in Hong Kong for the scarcity of space and high cost of accommodation. The problem presented in this dissertation taking the case of the Hong Kong Polytechnic University applies to departmental timetabling and is generalized to timetabling for the entire university. A detail study of the problem in Section 2, including the Mechanism and Policy of Timetabling, the Scarcity of the Resources, the Structure of Programme / Subject, and the Timetabling Constraints, forms the foundation of the research. Studies of different approaches in dealing with the problem in Section 4 provide insight in selection of approach in Section 5. Two major technical algorithm and logic applied in the study are Fuzzy Logic and Genetic Algorithm (GA). While Fuzzy Logic in Section 6 gives logical weighting to room capacity fitness, the GA in Section 7 is the skeleton of the programme guiding the overall search for near-optimal solution. The experimental results based on random population for individual department have large number of conflicts. Yet, application on top of manually complied timetable should give satisfactory result. Fuzzy rules on room size are effective but require further proof.

Files in this item

Files Size Format
b15691160.pdf 2.068Mb 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