A Genetic Algorithm Based Timetable Scheduling Method for Graduate Institute Entrance Examination Timetabling Problem
Date Issued
2005
Date
2005
Author(s)
Lin, Chung-Cheng
DOI
zh-TW
Abstract
This thesis proposed a genetic algorithm based timetable scheduling method for Graduate Institute Entrance Examination Timetabling Problem (GIEETP). GIEETP used to be scheduled manually in a 2-phase procedure. In order to approach the global optimum, this research presents a combined-coded genetic algorithm (GA) based scheduling method. This method includes two different types of chromosome encoding, real-valued encoding and permutation encoding. The first chromosome allocates timeslots for all subjects and avoids the mutual-exclusive constraints within subjects. The second chromosome arranges sequence for room allocation. In contrast to other exam timetabling problems, GIEETP emphasizes on the cost of total rooms used and the invigilators hired. The scheduling method is implemented in a software system, and real GIEETP data in recent years is taken as example to facilitate result comparisons. Results show that our method in general can obtain a solution more efficiently.
Subjects
時間表排程
遺傳演算法
數值型遺傳演算編碼
排序型遺傳演算編碼
timetable scheduling
genetic algorithm
real-valued encoding
permutation encoding
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-94-R90546015-1.pdf
Size
23.53 KB
Format
Adobe PDF
Checksum
(MD5):886f9e12332a280648e0b27c6dc258d7