Two phase heuristic algorithm for the university course timetabling problem: The case of University of Dar es Salaam
Article published in Tanzania Journal of Science Vol. 37
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Tanzania Journal of Science
2024
|
| Subjects: | |
| Online Access: | https://www.ajol.info/index.php/tjs/article/view/73616 https://scholar.mzumbe.ac.tz/handle/123456789/622 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1820347763312820224 |
|---|---|
| author | Mushi, Allen R. |
| author_facet | Mushi, Allen R. |
| author_sort | Mushi, Allen R. |
| collection | DSpace |
| description | Article published in Tanzania Journal of Science Vol. 37 |
| format | Article |
| id | oai:41.59.85.69:123456789-622 |
| institution | Mzumbe University |
| language | English |
| publishDate | 2024 |
| publisher | Tanzania Journal of Science |
| record_format | dspace |
| spelling | oai:41.59.85.69:123456789-6222024-04-21T18:03:17Z Two phase heuristic algorithm for the university course timetabling problem: The case of University of Dar es Salaam Mushi, Allen R. Timetabling Problem Simulated Annealing Combinatorial Optimization Steepest Descent Article published in Tanzania Journal of Science Vol. 37 University course timetabling is the problem of scheduling resources such as lecturers, courses, and rooms to a number of timeslots over a planning horizon, normally a week, while satisfying a number of problem-specific constraints. Since timetabling problems differ from one institution to another, this paper investigated the case of the University of Dar Es salaam, based on the combination of Simulated Annealing (SA), and steepest descent in a two-phase approach. Solutions have been generated which greatly outperform the manually generated ones. Furthermore, the method compares well with previous work on Tabu Search but with faster execution time and higher quality on rooms allocation. It is concluded that the approach gives good results given a careful selection of parameters. Private 2024-04-16T05:58:17Z 2024-04-16T05:58:17Z 2011 Article APA 2507-7961 https://www.ajol.info/index.php/tjs/article/view/73616 https://scholar.mzumbe.ac.tz/handle/123456789/622 en application/pdf Tanzania Journal of Science |
| spellingShingle | Timetabling Problem Simulated Annealing Combinatorial Optimization Steepest Descent Mushi, Allen R. Two phase heuristic algorithm for the university course timetabling problem: The case of University of Dar es Salaam |
| title | Two phase heuristic algorithm for the university course timetabling problem: The case of University of Dar es Salaam |
| title_full | Two phase heuristic algorithm for the university course timetabling problem: The case of University of Dar es Salaam |
| title_fullStr | Two phase heuristic algorithm for the university course timetabling problem: The case of University of Dar es Salaam |
| title_full_unstemmed | Two phase heuristic algorithm for the university course timetabling problem: The case of University of Dar es Salaam |
| title_short | Two phase heuristic algorithm for the university course timetabling problem: The case of University of Dar es Salaam |
| title_sort | two phase heuristic algorithm for the university course timetabling problem the case of university of dar es salaam |
| topic | Timetabling Problem Simulated Annealing Combinatorial Optimization Steepest Descent |
| url | https://www.ajol.info/index.php/tjs/article/view/73616 https://scholar.mzumbe.ac.tz/handle/123456789/622 |
| work_keys_str_mv | AT mushiallenr twophaseheuristicalgorithmfortheuniversitycoursetimetablingproblemthecaseofuniversityofdaressalaam |