I worked on Timetable Generation System in my final year of Bachelor of Engineering . Along with Survey on Timetable Generation System , I also developed application of Timetable Generation System in .Net language.
Introduction
The Timetabling problem is under research from last 3 decades. Manually preparing timetable is takes huge time but don’t get satisfied result also. Generating timetabling in large educational institute is vast and time consuming task because the huge number of classes are required and also the student are high in number.
The timetabling problem is categorized in constraints satisfaction problem, scheduling problem as well as in NP-Complete problem. Some Researcher also distinguish timetabling problem in the NP-hard problem. The Timetabling problem have lot of application like school timetabling, university timetabling, company timetabling, manufacturing timetabling, Rail timetabling etc.
Traditionally, this problem are belongs from operational research area. Currently Artificial Intelligence is used to solve this type of problem which is genetic algorithm,tabu search etc. The problem is also solved using spreadsheet by simplifying the problem. This timetabling problem is also considered in the hard combinatorial optimization problem.
