Manual time tabling is like a giant Sudoku with no solution. It takes lot of time to recreate time table without any clashes because there are lot of things to consider. Scheduling time tables in manual way is a time-consuming and a complex task.
The early techniques used in solving timetabling problems were based on a simulation of the human approach in resolving the problem. These included techniques based on successive augmentation that were called direct heuristics. These techniques were based on the idea of creating a partial timetable by scheduling the most constrained lecture first and then extending this partial solution lecture by lecture until all lectures were scheduled.
In Sri Lankan schools there are some systems used to solve time tabling problems. Asc time tabling system is an example. But it still seems to like making time tables in manual way. Because it takes at least 2 days to finish the process. That system only reduce paper works.
The next step was for researchers to apply general techniques like integer and linear programming, graph coloring and network flow to solve the timetable problem.
Comments
Post a Comment