Dynamic Timetable Scheduler: Click To Edit Master Title Style
Uploaded by
2451-20-737-059 D MANIKANTADynamic Timetable Scheduler: Click To Edit Master Title Style
Uploaded by
2451-20-737-059 D MANIKANTAClick to edit Master title style
Dynamic
timetable
TEAMMATES :
scheduler
2451-20-737-058 l.sai chand under the guidance of :
2451-20-737-059 d.Mani kanta SRUJANA CHIKKELA(ASST PROF)
2451-20-737-060 rakesh ageeru
1
Click to edit Master title style
Abstract
• A dynamic timetable scheduler is a software application that automates the
process of creating schedules for academic institutions, organizations, or
businesses. This mini-project aims to develop a web-based application that
generates timetables automatically, saving time and reducing human errors .This
project allows administrators to input various parameters, such as courses,
teachers, classrooms, and time slots. The system will then use a scheduling
algorithm to generate optimized timetables that meet all the specified constraints
and preferences. The algorithm will take into account factors such as course
conflicts, teacher availability, and classroom suitability to ensure that the
generated timetables are feasible and efficient .The proposed system will be
developed using a combination of genetic ,heuristic ,resource scheduling
algorithms and web technologies such as HTML, CSS, JavaScript, and PHP and will
use a MySQL database to store data. The project will require the application of
various software engineering principles such as requirements analysis, design,
implementation, and testing to ensure the system's quality and reliability. The
dynamic timetable scheduler will be a useful tool for educational institutions and
organizations seeking to streamline their scheduling processes.
2 2
Click to edit Master title style
Introduction
• Every educational institution has a timetable of its own to be followed by the
students who study there. Preparing a timetable will be easy only when there are
less number of students in that particular institution i.e., (preparing it manually) .
Here comes the use of Timetable Scheduler i.e., using a software to manage
timetable.
• Dynamic Timetable Scheduler is a java based software that makes it convenient for
the designer of timetable to prepare the timetable. The system aids solving the
timetabling problem while giving importance to teacher availability. This problem
uses a heuristic approach to give a general solution to timetabling problem. During
automatic timetable generation, there are different requirements that need to be
satisfied and they might clutter the user interface.
• It takes the user input of a number of subjects, number of teachers, subjects every
teacher takes, number of days in a week for which the timetable needs to be set,
number of time slots in a day and the maximum lectures a teacher can conduct in a
week.
3 3
Click to edit Master title style
• Timetabling is the task of creating a timetable while satisfying some constraints.
There are basically two types of constraints, soft constraints and hard constraints.
Soft constraints are those if we violate them in scheduling, the output is still valid,
but hard constraints are those which if we violate them; the timetable is no longer
valid.
• The search space of a timetabling problem is too vast, many solutions exist in the
search space and few of them are not feasible. Feasible solutions here mean those
which do not violate hard constraints and as well try to satisfy soft constraints. We
need to choose the most appropriate one from feasible solutions. Most appropriate
ones here mean those which do not violate soft constraints to a greater extent.
• In this project hard-constraints have been taken care of strictly and it has been
ensured that soft-constraints are as well followed as much as possible.
4 4
Click to edit
Problem Master title style
Statement
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.
5 5
Click to edit Master title style
References
De Werra D., "An introduction to timetabling", European Journal
of Operations Research, Vol. 19, 1985, PP. 151-162.
Abbas. A.M.; Tsang, E.P.K., "Constraint-based timetabling-A
case study", ACS/IEEE International Conference on Computer
Systems and Applications, 2001, Page(s): 67-72
Schaerj A., "A survey of automated timetabling", Artificial
Intelligence Review, No. 13, 1999, pp. 87-127.
6 6
Click to edit
EXISTING Master
SYSTEM : title style
o In the existing system, each task is carried out manually and processing
is a very tedious job. The Organization is not able to achieve its need in
time and the results too may not be accurate. Due to all the manual
maintenance, there are number of difficulties and drawbacks that exist
in this system.
Drawbacks of the Existing System:
Increased transaction leads to the increased source document and hence maintenance becomes difficult.
If any student or staff entry is wrongly made then the maintenance becomes very difficult.
As we know all institutions/organisation have its own timetable managing and maintaining these will be difficult .
Considering the workload of staff will make the scheduling part of timetable more complex . Because of these
constraints managing staff with respect to their workloads will be difficult.
7 7
Click to editSYSTEMS:
PROPOSED Master title style
8 8
Click to edit Master title style
Thank You
