Technical report

Abstract

It cannot be denied that the construction of a timetable for a school of any size is a difficult problem, and with the increase in the power and availability of computers, school timetablers are looking to computers for aid to overcome the difficulties. Since 1960, considerable effort has been devoted to solving the timetable problem by harnessing the power and speed of computers, and this application is currently being investigated in many countries. The fundamental problem is to construct a timetable for each teacher and class that satisfies the teaching requirements and which does not violate the condition that no teacher or class is scheduled more than once in the same time period. The teaching requirements here constitutes the number of periods per week that each teacher teaches each class. This article discusses a microcomputer-aided scheduling tool for school timetables.