Simulated Annealing Algorithm for the Examinations Timetabling Problem
dc.contributor.author | Mushi, Allen | |
dc.date.accessioned | 2018-11-23T07:02:26Z | |
dc.date.available | 2018-11-23T07:02:26Z | |
dc.date.issued | 2007-12 | |
dc.description.abstract | Examination scheduling is a very important process in Educational Institutions. The main challenge is to assign examinations to timeslots and rooms over a fixed period of time while satisfying a set of constraints on both candidates and invigilators. The problem becomes even more difficult when student number rises and student choice widens which makes automated system a necessary tool. The problem varies in detail from Institution to Institution. Thus any generic approach may not be able to capture sufficiently the characteristics of specific problems. This paper reports the design of an algorithm for the Examinations Timetabling Problem at University of Dar es salaam, based on a Simulated Annealing heuristic. We have been able to solve an existing problem and show that the automated system performs better and faster than the manually generated solution. | en_US |
dc.identifier.issn | 1607-9949 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11810/4998 | |
dc.language.iso | en | en_US |
dc.publisher | African Journal of Science and Technology (AJST) | en_US |
dc.relation.ispartofseries | Science and Engineering Series;Vol. 8, No. 2 | |
dc.subject | Timetabling, Simulated Annealing, Optimization, Scheduling | en_US |
dc.title | Simulated Annealing Algorithm for the Examinations Timetabling Problem | en_US |
dc.type | Journal Article | en_US |