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
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Article |
| Langue: | anglais |
| Publié: |
African Journal of Science and Technology
2024
|
| Sujets: | |
| Accès en ligne: | https://doi.org/10.4314/ajst.v7i1.55191 https://scholar.mzumbe.ac.tz/handle/123456789/551 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1835205597311533056 |
|---|---|
| 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:null:123456789-551 |
| institution | Mzumbe University |
| language | English |
| publishDate | 2024 |
| publisher | African Journal of Science and Technology |
| record_format | dspace |
| spelling | oai:null: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 |