| 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: | Department of Computing |
| Pages: | v, 48 leaves : ill. ; 30 cm |
| Language: | English |
| 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. |
| Rights: | All rights reserved |
| Access: | restricted access |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| b15691160.pdf | For All Users (off-campus access for PolyU Staff & Students only) | 2.02 MB | Adobe PDF | View/Open |
Copyright Undertaking
As a bona fide Library user, I declare that:
- I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
- 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.
- 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.
Please use this identifier to cite or link to this item:
https://theses.lib.polyu.edu.hk/handle/200/5231