About this paper

Appears in:
Pages: 6249-6254
Publication year: 2014
ISBN: 978-84-617-2484-0
ISSN: 2340-1095

Conference name: 7th International Conference of Education, Research and Innovation
Dates: 17-19 November, 2014
Location: Seville, Spain

A CONSTRAINT BASED ALGORITHM FOR AN AUTOMATED CLASS TIMETABLING SYSTEM FOR A HIGH SCHOOL IN UGANDA

A well thought out class timetable is of paramount significance in sustaining a good pedagogical experience for both teachers and students. As such, a powerful algorithm is required in automating the intricate process of timetable generation to ensure that a good solution that fulfils all the hard constraints produced. This process is exacerbated by the fact that each school has its own unique set of constraints including number of lessons a particular teacher can have a week, number of lessons for a particular subject per week, number of periods per day, duration of periods, number of streams per class. Manually generating a timetable that fulfils all constraints is not only painstakingly slow and cumbersome, but also prone to errors and omissions. Despite these encumbrances, all high schools in Uganda still use this traditional method of timetable generation without any information system support.

This paper presents an algorithm for generating a class timetable that guarantees the fulfillment of all hard constraints thereby ensuring a good and feasible solution whenever it is implemented and executed. With a case study of Gayaza High School, one of the oldest secondary schools in Uganda, the paper presents an analysis of the school’s requirements to determine the pertinent soft and hard constraints, the algorithm in pseudocode form and the results achieved on implementation of the algorithm. The satisfaction of all hard constraints by the algorithm is computationally intensive. The paper suggests ways of improving the effectiveness of the presented algorithm.
@InProceedings{MIYINGO2014ACO,
author = {Miyingo, S. and Musasizi, P.I. and Nassimbwa, C. and Tickodri, S.},
title = {A CONSTRAINT BASED ALGORITHM FOR AN AUTOMATED CLASS TIMETABLING SYSTEM FOR A HIGH SCHOOL IN UGANDA},
series = {7th International Conference of Education, Research and Innovation},
booktitle = {ICERI2014 Proceedings},
isbn = {978-84-617-2484-0},
issn = {2340-1095},
publisher = {IATED},
location = {Seville, Spain},
month = {17-19 November, 2014},
year = {2014},
pages = {6249-6254}}
TY - CONF
AU - S. Miyingo AU - P.I. Musasizi AU - C. Nassimbwa AU - S. Tickodri
TI - A CONSTRAINT BASED ALGORITHM FOR AN AUTOMATED CLASS TIMETABLING SYSTEM FOR A HIGH SCHOOL IN UGANDA
SN - 978-84-617-2484-0/2340-1095
PY - 2014
Y1 - 17-19 November, 2014
CI - Seville, Spain
JO - 7th International Conference of Education, Research and Innovation
JA - ICERI2014 Proceedings
SP - 6249
EP - 6254
ER -
S. Miyingo, P.I. Musasizi, C. Nassimbwa, S. Tickodri (2014) A CONSTRAINT BASED ALGORITHM FOR AN AUTOMATED CLASS TIMETABLING SYSTEM FOR A HIGH SCHOOL IN UGANDA, ICERI2014 Proceedings, pp. 6249-6254.
User:
Pass: