Non-Linear Great Deluge algorithm for Tanzanian High Schools Timetabling
Main Article Content
Abstract
High school timetabling problem involves allocation of students, lessons, and teachers into timeslots while respecting constraints, both
on students, teachers and other available resources. It is one of the Combinatorial Optimization Problems which are known to be NP-Hard and
therefore no optimal algorithm is known for its solution. The problems differ from one institution to another depending on the educational
system and administrative structures. In this paper, a Great Deluge Algorithm is developed based on an adaptation which employs a non-linear
decay rate in the reduction of ‘water level’. This is a case study in the application of the algorithm to Tanzanian high schools. The algorithm is
tested on three high school systems in Tanzania. Since no such work has been previously done in Tanzania, the algorithm is compared with the
manually generated timetables for the same schools. It has been shown that, the algorithm performs very well and can be used to greatly improve
timetabling at Tanzanian high schools.
Â
Â
Keywords: High School Timetabling, Great Deluge, Combinatorial Optimization.
Downloads
Article Details
COPYRIGHT
Submission of a manuscript implies: that the work described has not been published before, that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication, the authors agree to automatic transfer of the copyright to the publisher.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
- The journal allows the author(s) to retain publishing rights without restrictions.
- The journal allows the author(s) to hold the copyright without restrictions.