Abstract : The manual system of preparing time table in colleges is very time consuming and tedious task which usually ends up with various classes clashing either at identical room or with same teachers having more than one class at a time. Due to manual approach, proper use of resources is neither effective nor efficient. To overcome all these problems we propose to make an automated system with computer assisted timetable generator. The system will take various inputs like number of subjects, teachers, maximal lectures a teacher can conduct, priority of subject and topics to be covered in a week or a lecture, depending upon these inputs it will generate possible time tables for working days of the week, making optimal use of all resources in a way that will best suit the constraints. An appropriate timetable is then chosen from the optimal solutions generated. 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 Heuristic Algorithm.
? Timetable scheduling has been in human requirements since all thought of managing time effectively.
? A survey of existing approaches to dynamic scheduling can be found in .Because of the size of real problem, almost all effective solutions are heuristic in nature, and do not guarantee optimality.
? Creation of timetable thus reducing paper work and automating the generation process in an educational institution. The timetable generated can automatically viewed in pdf format.
? A great deal of time is devoted by the teaching personnel in generating and managing timetables.
? While generating a timetable, the availability of teachers and other resources is considered by this timetable generation software.
? The class timetabling problem is a scheduling algorithm with great interest and implications in the fields of operational research and artificial intelligence.
? The problem was first studied by Gotlieb, who formulated a class-teacher timetabling problem by considering that each lecture contained one group of students and one teacher, such that the combination of teacher and students can be chosen freely .
? All these problems are solved using automatic timetable generation system.
? The time tabling problem can be modeled as a constraint satisfaction problem with many parameters and loose constraints.
• To overcome all these problems we propose to make an automated system with computer assisted timetable generator.
• The purpose is to generate automatic timetable which contains all the staff and students time table. The purpose of generating a manual timetable is no clashes occur between the classes and staffs.
• A database is designed, built, and populated with data for a specific purpose. It is an intended group of users and some preconceived application which these users are interested.
• DBMS is a general –purpose software system that facilitates the process of defining, constructing, manipulating, and sharing database among various users and applications.
? It can be used by educational institutes or colleges to view their timetable in most efficient and easy manner.
? These constraints have to be modeled in a format that can be handled efficiently by the scheduling algorithm.
? The scheduling involves allowing for a number of pair wise restrictions on which tasks can be done simultaneously.
? The algorithm incorporates a number of techniques, aimed to improve the efficiency of the search operation. It also, addresses the important hard constraint of clashes between the availability of teachers.
? It is fair to say that database play a critical role in almost all areas where computers are used, including business, electronic commerce, engineering, medicine, law, education, and library science.
|