PROJECT SYNOPSIS

1.PROBLEM STATEMENT:
In this system we intend to display the Timetable as per the faculty is been
allotted for the respective subject in accordance to that rooms will be available.
2.ABSTRACT:
The manual system of preparing time table in colleges with large number of
students is very time consuming and usually ends up with various classes
clashing either at same room or with same teachers having more than one
class at a time.
These are just due to common human errors which are very difficult to
prevent in processes such as these. To overcome these problems people
usually taking the previous years timetable and modifying it but still it is a
tedicios job to incoperate changes.
To overcome all these problems we propose to make an automated
system. The system will take various inputs like details of students, subjects
and class rooms and teachers available, depending upon these inputs it will
generate a possible time table, making optimal utilization of all resources in
a way that will best suit any of constraints or college rules.
List of subjects may include electives as well as core subjects. The case is
similar to schools and other educational institutions. So our aim is to
develop a general purpose which can efficiently generate optimal solutions.



3.INTRODUCTION:

Time table scheduling has been in human requirements since they thought
of managing time effectively. It is widely used in schools, colleges and other
fields of teaching and working like crash courses, couching centers, training
programs etc .
In early days, time table scheduling was done manually with a single
person or some group involved in task of scheduling it with their hands,
which take lot of effort and time.
While scheduling even the smallest constraints can take a lot of time and
the case is even worse when the number of constraints or the amount of
data to deal with increases.
In such cases perfectly designed time table is reused for whole generation
without any changes, proving to be dull in such situations. Other cases that
can cause problem is when the number of employers/workers are weak,
resulting in rescheduling of time table or they need to fill on empty seats
urgently.
Institutions/Schools/Collages/Universities are the regular users of such
time tables. They need to schedule their course to meet the need of
current duration and facilities that are available to them.
However, their schedule should meet the requirement of new course
addition and newly enrolled students to fresh batches. This may result in
rescheduling the entire time table once again for its entire batches and to
be scheduled in shortest possible time before the batches course start.
Another problem that occur when scheduling time table for exams. When
multiple batches have exam on same day, they need to be schedules
effectively taking into account all problems related to facilities that are
available to conduct these exams simultaneously.

3.1 PURPOSE:

Planning timetables is one of the most complex and error-prone
applications. There are still serious problems like generation of high cost
time tables are occurring while scheduling and these problems are
repeating frequently.
Therefore there is a great requirement for an application distributing the
course evenly and without collisions.
Our aim here is to develop a simple, easily understandable, efficient and
portable application, which could automatically generate good quality time
tables with in seconds.




3.2 BENEFITS:

Timetable Generator, our software allows users to generate time table for
newly occurring changes in less time, with less effort and with more
efficiency.
It will allow users to work on and view time tables in different platforms
and view different information simultaneously.

3.3 SIMILAR PRODUCTS:

aSa Timetable
Mimsa Small School
Timetable Mate


4.OBJECTIVES:
The main objectives of our project are:
The final system should able to generate time tables in completely
automated way which will save a lot of time and effort of an institute
administration.
To make a timetable system generic so that I can work equally well for
different School, Colleges and Universities.
User defined constraints handling.
Ease of use for user of system so that he/she can make automatic time
table.
Focus on optimization of resources i.e teachers, labs and rooms etc.
Provide a facility for everyone to view timetable.
Generate multiple useful views from time table.

4. PRODUCT DESCRIPTION:

Timetable generator is a general purpose tool for generating different types
of tables. It can give good outputs for most of the systems like school
system, our university systems and so on.
Some of the most common constraints to deal with are listed below. Some
of these are soft constraints meaning they only increase the cost. Some are
hard which cannot be violated.

4.1 HARD CONSTRAINTS:
Class can only be assigned if room is spare.
No teacher or student have more than one class at a time.
A classroom must have enough seats to accommodate all students.

4.2 SOFT CONSTRAINTS:
Time of class preferred by teacher.
Specific Room preferred by any teacher.
Break time between different lectures preferred by teacher.
Less walk to attend lectures by student.


5. PROJECT JUSTIFICATION:
University is currently having an automated time table generation system
but there are some problems with it due to which it is unable to
generate the time table automatically for all the years of B.E.
To overcome this problem and provide the university a good automated
timetable generation system this project has been taken.
The system which will be made will be an easy to use and error free system.
It is expected that the project will be completed in this semester, but if due
to some problems it is not completed in this semester it will be continued
in the next semester till it is completed.
Regarding the cost there will be no expenditure in buying the new software
to install the system as the university is already having MSSQL and
Windows operating system which will be required to use the project. The
required hardware is also already available with the university.

6. PRODUCT FEATURES:
Interface for input: The system will be having an easy to use and
interactive interface to enter all the inputs like the workload for the
teachers, how many no. of students of which branches are studying the
subject in a semester, the data for the rooms and data for the labs.

Database Capabilities: The system will have well designed database to
store all the information which will be entered in as the input. Seperate
database maintaining basic informations, subjects, teachers, batches and
their associations and other details Database for holding generated
timetable and for storing required timetables.

Processing Capabilities: The system will have algorithms to process all the
data present in the database and keeping in view the various constraints
like that a teacher should not have two consecutive lectures/labs, students
have minimum one hour gaps, proper rooms are allocated for the lectures
and tutorials, labs are used optimally so that they are used for the
maximum possible time, it will generate the time table.
Search Panel: The system will have an easy to use to search panel to search
according his need on the time tables stored in the database. The system
would give the response to the user quires in the proper format and errors
messages will be shown properly to tell user about his mistakes and to
guide him/her for proper use of the system.

Features for assigning priorities for subjects.
Features for editing generated table, saving edited tables and opening
saved tables
High portability, works on almost all systems available.
Highly efficient, needs only few minutes to complete whole procedure

7. ASSUMPTIONS:
The requirements will not change once they have been finalized. Sufficient
information and documents from the university will be available when ever
required.The response time of the system will be accepted whatever it may
be.The system would be used only for windows operating system.


8. REQUIREMENT ANALYSIS:

This gives minimum requirement your system should have in order to make
this software work. This software works fine in any operating system in which the
developer tools or the user tools can be installed. Since we had limited resources
we could only test in Widows 7, Windows XP, Ubuntu 11.04, Ubuntu 10.10. So
usually the requirement specification will be same as that of the operating
system. So we are providing a standard specification.



8.1 SYSTEM CONFIGURATION:

2 GHz x86 processor
1GB of system memory (RAM)
15GB of hard-drive space
Monitor to display output
Keyboard/Mouse for data input
Local Area Network(LAN)

8.2 DEVELOPER TOOLS:

Front end : Netbeans with Sun's/Oracle Java Development Kit
Back end : MySQL essentials(server), MySQL JDBC connector

8.3 USER TOOLS:

Sun's/Oracle Java Run Time Environment
MySQL essentials(server), MySQL JDBC connector

8.4 TOOLS FOR DOCUMENTATION:

MS Project
Microsoft Visio 2010
Microsoft Word 2010
Windows 7 Professional
Gimp/Photoshop CS4
Adobe Dreamweaver CS3









University Timetable Information System



Existing
Timetable
Data

Staff Data
Campus Data
Building Data
Room Data

Management
Reports




University
Database
University
Timetable
Application

Manual
Timet ables



Student Data
Course Data
Subject Data
Aut omat ed
Timet ables




Figure 4:Holistic Architecture of University Timetabling Information System


Figure 4 above illustrates a holistic view of the proposed information system

architecture. It shows the inputs, processes and outputs of the system. Figure 5 below is

a more detailed illustration of this system. The student information system database is

the foundation of the system, the data within is sourced from students, courses &

subjects, campuses, buildings & rooms, and staff. This data is essential for providing

information on timetable administration as well as used in timetable generation. The

other principle input to the database is the existing timetable data. This information is

essential in providing seeding points so that the generation process can be adapted

incrementally. As can be seen from the figure below the Data Maintenance module
maintains the data and this updated data is utilised by the Administration and Timetable
Generation modules to process the required output.



University Timetable Information System



University Timetable Application


University Database

St af f Data
Campus Dat a
Building Dat a
Room Dat a

Stude nt Data
Course s Dat a
Subj e ct Dat a


Existing
Timet able
Dat a
University
DataMaintenance



Administrative
Functions



Timetable
Generation



M anage me nt
Report G e nerat or



Timetable
Views

Management
Reports



Manual
T imet ables



Aut omat ed
T imet ables






Figure 5: Detailed Architecture of University Timetabling Information System.


Once the student information system database is enriched with classified data, it allows

efficient administration of the university timetabling function as well as generates

timetable views. To further enhance the administration function, these timetable views

allow the information to be queried from various perspectives namely: rooms, student,

staff and courses. These views generate manual and automated timetables and provide

not only screen viewing but also the ability to print hardcopies. Furthermore an ad hoc

report generator, embedded in the application, allows for the creation of management

report from both the Maintenance and Administration modules.


The above mentioned information system architecture was designed during the

requirement specification process. It entailed the detail view of the system, which

comprises of ERDs, data structures and Data Dictionary. These components of the

requirements specification document are illustrated and discussed later in this chapter.

Furthermore, the proposed output, derived from the requirement specification was

classified into manual as well as automated timetables and management reports. Hence

the requirements of the system entail a relational database that allows the logical storage

of data with minimal redundancies. This will allow the university timetabling

application to maintenance data and provide information to management for university

administration. The system should also encapsulate a timetable generator that allows for


both manual and automated timetables. The outputs of the system are the various

management and timetabling reports.


The manual timetable generator creates timetables that assist administrators in a

decision support system capacity by the provision of informed information. It allows

the user to create timetables from the data in the student database system and facilitates

manual allocation. The core strategy adopted was developing an application from an IS

perspective to encapsulate key administrative functions and enhancement of the overall

timetable generation process. With manual timetable generation that supports the core

timetabling process, the system with its automated timetable generator, acts as a support

facility to the core process. Furthermore the application encapsulates not only the

manual and automated timetable generators but also provide an integrated solution to

the other administrative functions of the university. Thus the system generates manual

timetables and management reports from the data stored in the database and generates

automated timetables using this data and a Dynamic Slot Table Algorithm (DSTA).

However, the focus of the university timetabling information system is on decision

based timetable generation as opposed to algorithm- based generation