Tabu search heuristic for university course timetabling problem
Article published in the African Journal of Science and Technology (AJST); Science and Engineering Series Vol. 7, No. 1, pp. 34 - 40
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
African Journal of Science and Technology
2024
|
| Subjects: | |
| Online Access: | https://doi.org/10.4314/ajst.v7i1.55191 https://scholar.mzumbe.ac.tz/handle/123456789/551 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1820347767243931648 |
|---|---|
| author | Mushi, Allen R. |
| author_facet | Mushi, Allen R. |
| author_sort | Mushi, Allen R. |
| collection | DSpace |
| description | Article published in the African Journal of Science and Technology (AJST); Science and Engineering Series Vol. 7, No. 1, pp. 34 - 40 |
| format | Article |
| id | oai:41.59.85.69:123456789-551 |
| institution | Mzumbe University |
| language | English |
| publishDate | 2024 |
| publisher | African Journal of Science and Technology |
| record_format | dspace |
| spelling | oai:41.59.85.69:123456789-5512024-04-14T10:52:11Z Tabu search heuristic for university course timetabling problem Mushi, Allen R. Tabu search algorithms Heuristic algorithms University scheduling Course timetabling Article published in the African Journal of Science and Technology (AJST); Science and Engineering Series Vol. 7, No. 1, pp. 34 - 40 In this study we have addressed the NP-Hard problem of academic course timetabling. This is the problem of assigning resources such as lecturers, rooms and courses to a fixed time period normally a week, while satisfying a number of problem-specific constraints. This paper describes a Tabu Search algorithm that creates timetables by heuristically minimizing penalties over infeasibilities. The algorithm is developed with special focus on the University of Dar-assalaam and compares the results with a previous manually generated timetable. It has been found that, the Tabu Search technique gives better results given a careful selection of parameters. Private 2024-04-05T05:27:44Z 2024-04-05T05:27:44Z 2006 Article APA 1607-9949 https://doi.org/10.4314/ajst.v7i1.55191 https://scholar.mzumbe.ac.tz/handle/123456789/551 en application/pdf application/pdf African Journal of Science and Technology |
| spellingShingle | Tabu search algorithms Heuristic algorithms University scheduling Course timetabling Mushi, Allen R. Tabu search heuristic for university course timetabling problem |
| title | Tabu search heuristic for university course timetabling problem |
| title_full | Tabu search heuristic for university course timetabling problem |
| title_fullStr | Tabu search heuristic for university course timetabling problem |
| title_full_unstemmed | Tabu search heuristic for university course timetabling problem |
| title_short | Tabu search heuristic for university course timetabling problem |
| title_sort | tabu search heuristic for university course timetabling problem |
| topic | Tabu search algorithms Heuristic algorithms University scheduling Course timetabling |
| url | https://doi.org/10.4314/ajst.v7i1.55191 https://scholar.mzumbe.ac.tz/handle/123456789/551 |
| work_keys_str_mv | AT mushiallenr tabusearchheuristicforuniversitycoursetimetablingproblem |