# Time table Generation

**835504**Feb 4, 2011 12:57 PM

Hi ,

I am looking at developing a time table generator for schools and colleges .

Though there is a plenty of work already done on this topic ,

but what attracts me to this is the very complexity of the problem , which makes it really challenging.

I am sure by sharing our ideas and positive criticism , we can learn a lot while working on the problem.

Well to start with we must have a common problem description .

I would describe the problem as : The time table consists of a cycle , each cycle has a set of

working days (WD) and

time slots per day (TPD),

a set of X lessons to be sheduled .

there are different batches of students(like a Standard II,section A in school) .

We need to make subsequent assignments of lessons to the individual time slots unless all the X lessons are assigned to a time slot

We may define an assignment as :

A = (T, G, R, S, L)

T: set of teachers (usually singleton)

G: set of group(s) of students involved (a whole batch, subset of batch or groups from different batches)

R: a room has finite distance from other rooms and a strength that it can accommodate,

could be suitable for some lessons and has some resources (like projectors , PC at each desk , facility of a chemistry lab etc).

S : a set of consecutive time slots ( lessons may have span over multiple time slots)

L: represents a subject to teach.

I would really appreciate your comments and criticisms on the description of the problem.

Thanks in advance :-) .

Edited by: geeksaint on Feb 4, 2011 4:57 AM

I am looking at developing a time table generator for schools and colleges .

Though there is a plenty of work already done on this topic ,

but what attracts me to this is the very complexity of the problem , which makes it really challenging.

I am sure by sharing our ideas and positive criticism , we can learn a lot while working on the problem.

Well to start with we must have a common problem description .

I would describe the problem as : The time table consists of a cycle , each cycle has a set of

working days (WD) and

time slots per day (TPD),

a set of X lessons to be sheduled .

there are different batches of students(like a Standard II,section A in school) .

We need to make subsequent assignments of lessons to the individual time slots unless all the X lessons are assigned to a time slot

We may define an assignment as :

A = (T, G, R, S, L)

T: set of teachers (usually singleton)

G: set of group(s) of students involved (a whole batch, subset of batch or groups from different batches)

R: a room has finite distance from other rooms and a strength that it can accommodate,

could be suitable for some lessons and has some resources (like projectors , PC at each desk , facility of a chemistry lab etc).

S : a set of consecutive time slots ( lessons may have span over multiple time slots)

L: represents a subject to teach.

I would really appreciate your comments and criticisms on the description of the problem.

Thanks in advance :-) .

Edited by: geeksaint on Feb 4, 2011 4:57 AM

- 1061 Views
- Tags: none (add)