I am developing the timetable module for a student management system. I am finding it difficult to design/develop it. It can be assumed that a given teacher is capable of teaching any standard whether it's primary or secondary. Can anybody please help from where to start on this,given the following constraints :
The number of teachers for a particular subject X are less than number of classes in the school.
All teachers should share equal workload.( This has to be calculated afresh whenever a teacher goes on leave )
The schedule/timetable should be such that if a teacher of subject X is on leave then there should be replacement for that, I mean another teacher of the subject X should be available at that time frame.( In case multiple teachers of a given subject X are on leave then
scheduling should be efficient )
The only thing I got is to make the timetable such that given a time slot and subject X, only one class can have that subject being taught. It simply means non-overlapping permutations. I don't know if it is correct. The workload sharing problem is more difficult I guess. If details are insufficient, rather than voting it down please add comment so that I can update it.Any valuable suggestion will help