A Project Proposal
A Project Proposal
ON
BY
WITH
MATRIC NUMBER
20/69/0002
JUNE 2022
1
TABLE OF CONTENT
INTRODUCTION 1.0
CONCLUSION 4.0
2
INTRODUCTION
The class timetabling difficulty could be a planning formula with nice interest and
implications within the fields of operational analysis and AI. Most institutes
subsume this drawback manually, i.e. an effort and error methodology is employed
to line a timetable. Where as setting a timetable, importance is given to effective
utilization of re that becomes a really exhausting task that has to be self-addressed
a minimum of once a year by each educational institute. 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 . Dynamic changes in the
context of timetabling problems, had started to be studied at .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. Among the well known results there are that deal with various cases of
the problem settings . While setting a timetable, importance is given to effective
utilization of resources such as the classroom, the teacher, etc.` This becomes a
very tedious task which needs to be addressed at
least once a year by every academic institute.
The time tabling problem can be modeled as a constraint satisfaction problem with
many parameters and loose constraints. 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. For instance, in attempting to schedule classes at an institute,
two courses taught by the same faculty member cannot be scheduled for the same
timeslot. Similarly, two courses that are required by the same group of students
also should not conflict.
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
CONCLUSION
Time Table Generator is a convenient time table managing website .Time table
management may be aided by a range of skills, tools, and techniques used
to manage time table when accomplishing specific subjects, semesters, and
students. Initially, time table management referred to just work activities, but
eventually the term broadened to include personal activities as well. A time table
management system is a designed combination of processes, tools, techniques, and
methods. Timetable management is usually a necessity in project development as it
determines the project completion time and scope.
7