COSTECH Integrated Repository

Non-Linear Great Deluge Algorithm for Tanzanian High Schools Timetabling

Show simple item record

dc.creator Mushi, Allen R.
dc.date 2016-03-16T15:04:38Z
dc.date 2016-03-16T15:04:38Z
dc.date 2011
dc.date.accessioned 2018-04-18T11:50:12Z
dc.date.available 2018-04-18T11:50:12Z
dc.identifier Mushi, A.R., 2011. Non-Linear Great Deluge algorithm for Tanzanian High Schools Timetabling. International Journal of Advanced Research in Computer Science, 2(4).
dc.identifier 0976-5697
dc.identifier http://hdl.handle.net/123456789/1027
dc.identifier.uri http://hdl.handle.net/123456789/10642
dc.description Full text available at http://search.proquest.com/openview/88d89bbb25eaee3b2341d29976342f62/1?pq-origsite=gscholar
dc.description 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.
dc.language en
dc.publisher International Journal of Advanced Research in Computer Science
dc.subject High School Timetabling
dc.subject Great Deluge
dc.subject Combinatorial Optimization
dc.title Non-Linear Great Deluge Algorithm for Tanzanian High Schools Timetabling
dc.type Journal Article


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search COSTECH


Advanced Search

Browse

My Account