Department of Mathematics

Permanent URI for this collection

https://repository.udsm.ac.tz/handle/123456789/44

Browse

Browsing Department of Mathematics by Author "Batho, Peter"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    A Simulated Annealing Heuristic for Tanzania High Schools Timetabling Problem
    (Global Journal of Computer Applications and Technology, 2011) Mushi, Allen; Batho, Peter
    High School Course Timetabling Problem involves scheduling of lessons and teachers to timeslots within a week while satisfying a set of constraints. Like many other variants of timetabling problems, it is known to be NP- Hard, and therefore no optimal solution procedure is known to solve the problem in a reasonable time scale. Currently, very little work has been done in automating the high schools timetabling in Tanzania. Given the growing needs for educational resources in the country, optimization techniques for these resources cannot be avoided. In this paper, we present a heuristic algorithm based on Simulated Annealing. The algorithm has been tested with success on real data obtained from three high schools. A thorough experimentation has been done on six of cooling schedules. The results compare well with the previous work on the same data set and perform much better than manual system.
  • Thumbnail Image
    Item
    A Simulated Annealing Heuristic for Tanzanian High Schools Timetabling Problem
    (Global Journal of Computer Application and Technology, 2011) Mushi, Allen R.; Batho, Peter