Solving ITC2007 examination timetabling problem by using simulated annealing
The examination timetabling problem includes arranging the exams to certain or finite number of available rooms and timeslots, by the aim of fulfill the hard constraints and satisfy with the soft constraints as far as possible. In the literature, it has shown quite a few technique which has been app...
| Main Author: | |
|---|---|
| Format: | Undergraduates Project Papers |
| Language: | English |
| Published: |
2014
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/12524/ http://umpir.ump.edu.my/id/eprint/12524/1/FSKKP%20-%20TAN%20WEI%20REN.PDF |
| _version_ | 1848819260389851136 |
|---|---|
| author | Tan, Wei Ren |
| author_facet | Tan, Wei Ren |
| author_sort | Tan, Wei Ren |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | The examination timetabling problem includes arranging the exams to certain or finite number of available rooms and timeslots, by the aim of fulfill the hard constraints and satisfy with the soft constraints as far as possible. In the literature, it has shown quite a few technique which has been applied to solve the simplified examination benchmark dataset, it can be found from the scientific literature. In this research, ITC 2007 (International Timetabling Competition 2007) examination track is been drawn. Quite a few of novel constraints are involved in this dataset. A total of 12 dataset which are having different kind of feature for example the number of exam, the number of the timeslot, the number of the room and room capacity. To solve the timetabling problem, Graph Heuristic and Simulated Annealing method Are been used on it. Which Graph Heuristic will be used to generate the initial solution and Simulated Annealing method will be used to improve the initial solution. |
| first_indexed | 2025-11-15T01:50:44Z |
| format | Undergraduates Project Papers |
| id | ump-12524 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T01:50:44Z |
| publishDate | 2014 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-125242021-04-01T03:38:09Z http://umpir.ump.edu.my/id/eprint/12524/ Solving ITC2007 examination timetabling problem by using simulated annealing Tan, Wei Ren QA75 Electronic computers. Computer science The examination timetabling problem includes arranging the exams to certain or finite number of available rooms and timeslots, by the aim of fulfill the hard constraints and satisfy with the soft constraints as far as possible. In the literature, it has shown quite a few technique which has been applied to solve the simplified examination benchmark dataset, it can be found from the scientific literature. In this research, ITC 2007 (International Timetabling Competition 2007) examination track is been drawn. Quite a few of novel constraints are involved in this dataset. A total of 12 dataset which are having different kind of feature for example the number of exam, the number of the timeslot, the number of the room and room capacity. To solve the timetabling problem, Graph Heuristic and Simulated Annealing method Are been used on it. Which Graph Heuristic will be used to generate the initial solution and Simulated Annealing method will be used to improve the initial solution. 2014-12 Undergraduates Project Papers NonPeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/12524/1/FSKKP%20-%20TAN%20WEI%20REN.PDF Tan, Wei Ren (2014) Solving ITC2007 examination timetabling problem by using simulated annealing. Faculty of Computer Systems and Software Engineering, Universiti Malaysia Pahang. |
| spellingShingle | QA75 Electronic computers. Computer science Tan, Wei Ren Solving ITC2007 examination timetabling problem by using simulated annealing |
| title | Solving ITC2007 examination timetabling problem by using simulated annealing |
| title_full | Solving ITC2007 examination timetabling problem by using simulated annealing |
| title_fullStr | Solving ITC2007 examination timetabling problem by using simulated annealing |
| title_full_unstemmed | Solving ITC2007 examination timetabling problem by using simulated annealing |
| title_short | Solving ITC2007 examination timetabling problem by using simulated annealing |
| title_sort | solving itc2007 examination timetabling problem by using simulated annealing |
| topic | QA75 Electronic computers. Computer science |
| url | http://umpir.ump.edu.my/id/eprint/12524/ http://umpir.ump.edu.my/id/eprint/12524/1/FSKKP%20-%20TAN%20WEI%20REN.PDF |