Timetable Generator

Demo: Timetable Generator

A timetable generator application which can be used to generate timetables for schools, colleges for each class for 5 days in a week by providing respective csv files.

Features :

• Generates timetables for each class in the csv file.
• Teachers can see their personal timetables.
• Teachers wont be allotted the same slot on the same day.
• Optimizes the process to finish within limited slots using Graph Coloring.

Algorithm :

• Graph Coloring Algorithm to avoid conflicts like teachers being assigned courses at the same time and day.

Tools :

• Django
• Python
• HTML
• CSS
• JavaScript
• jQuery

Documentation :

1) Takes two csv files:

Classes and their courses

Teachers and courses handled by them

2) Creates a Bipartite graph:

3) Creates a Line Graph from the Bipartite graph and graph colors it such that no two adjacent vertices are of the same color:

4) Graph Coloring Solution Table with all teachers allotted to slots without conflicts:

5) Segregates for each class based on their courses:

6) Teachers can also view their personal timetables: