Description

An information system based upon the need to support timetable production and maintenance is presented. Given the very practical outcomes expected of timetable research, the information system was designed to enable the whole range of administrative functions performed by teachers to be either directly supported or readily modified to prove such support. The implementation of this particular system is given and resulting timetables are presented and discussed. The system generated manual and automated timetables and these were produced by trailing a number of objective functions. It was noted that the determination of the optimal objective function is dominated by specific individual institutional criteria. It is suggested that this would make a more than significant project for future information systems research. Timetable creation is a very arduous and time consuming task. To create timetable it takes lots of patience and man hours. Time table is created for various purposes like to organize lectures in school and colleges, to create timing charts for train and bus schedule and many more. To create timetable it requires lots of time and man power .In our paper we have tried to reduce these difficulties of generating timetable by Genetics Algorithm. By using Backtracking Technique we are able to reduce the time require to generate time table and generate a timetable which is more accurate, precise and free of human errors. The first phase contains all the common compulsory classes of the institute, which are scheduled by a central team. The second phase contains the individual departmental classes. Presently this timetable is prepared manually, by manipulating those of earlier years, with the only aim of producing a feasible timetable.