Executive Summary
The purpose of the project is to find an optimal solution to the time tabling problem which is one of the highly constrained N-P hard problems. The need of this sort of a time tabling software arised as manually designing a time table takes too much time and effort and if overlap occurs among the timetable, the timetable is redesigned using hit and error methods which has very high time cost. So, in this project we are trying to develop such a software which will automatically and will decrease the effort and time required for the generation of a time table in accordance to the given input. The expected main input is about teachers, classes and subject’s data along with the maximum workload of a teacher in a week to generate a valid time-table. The main constraints that this software should satisfy are that a teacher should not have a lecture in more than one class at the same time slot and a class should not have more than one lecture in a given ...
