Solving Examination Timetabling Problem using Partial Exam Assignment with Hill Climbing Search
This paper describes a method that combines graph heuristics and hill climbing for addressing the examination timetable problem. In this approach, all exams are ordered with graph heuristic ordering approach and partial exams are considered for scheduling. These partial scheduled exams are then imp...
Saved in:
| Main Authors: | , |
|---|---|
| 格式: | Conference or Workshop Item |
| 語言: | English |
| 出版: |
2015
|
| 主題: | |
| 在線閱讀: | http://umpir.ump.edu.my/id/eprint/5946/1/Solving%20Examination%20Timetabling%20Problem%20Using%20Partial%20Exam%20Assignment%20with%20Hill%20Climbing%20Search.pdf http://umpir.ump.edu.my/id/eprint/5946/ http://dx.doi.org/10.1109/ISCAIE.2015.7298333 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 機構: | Universiti Malaysia Pahang Al-Sultan Abdullah |
| 語言: | English |
| 總結: | This paper describes a method that combines graph
heuristics and hill climbing for addressing the examination timetable problem. In this approach, all exams are ordered with graph heuristic ordering approach and partial exams are considered for scheduling. These partial scheduled exams are then improved using hill climbing until all exams have been successfully scheduled. Various exam assignment values with
different graph heuristics ordering have been investigated. The proposed approach has been tested over the twelve Toronto benchmark datasets. The experimental results and comparison with other methods demonstrate that the proposed approach is able to produce good quality timetable |
|---|