AUTOMATIC TIME TABLE GENERATOR

GUIDED BY: Dr. Pooja Jain

Developed By: DEEPTI DIXIT (101432) ABHISHEK CHADHA(101442) HARSHADA BANSAL(101440)

CONTENTS
Introduction Requirements Motivation Existing Software Need Of the Software

Features
Constraints Active Rules Gantt Chart Future Scope References

Introduction
An automatic time table generator is a JAVA based system that helps to generate time table of all the branches in the institute electronically.

This is simple, fast and intelligent time table generator software that generate the best possible timetable.

Requirements
FRONT END:

Servlets,JSP
BACK END:

MySQL

IDE: Net Beans OPERATING SYSTEM : WINDOWS 7 HARDWARE USED : 256MB RAM,16GB Hard Disk

Motivation
There is no existing software for Automatic Time Table Generation in

our University so everything has to be done manually which requires a lot of work every semester. We are trying to make a software which can be useful for our university and help save a lot of time.
Existing system works manually so it has some negative aspects that

are:a) It doesn't use resources optimally. b) Course of action is time consuming. c) Expenditure is high as manual system needs added man power. d) Manually it is too difficult to generate time table without any clash.

Existing software

Why other softwares which work for other universities doesnt work for ours ??
Our college has limited class rooms so it needs a special software

to allocate rooms effectively for tutorials, classes and labs. Civil Labs are not in the academic block so they need specific time gap to attend classes and labs. We have to schedule classes for Saturdays also. Strength of students for each branch is not fixed. Division of each branch into batches which needs separate classes to be allocated.

Features: Automatic Allocation : Allocation of periods to classes and

teachers is fully automised.

Efficient and Dependable : A clash-free and error-free timetable is

assured which handles all the constraints effectively.

Simple Data Entry: It is quick and easy to enter all subjects,

Rooms (Labs,LTs,CRs,TRs), teachers.

Use Case Diagram

Constraints
Hard constraints:

1. A student should have only one class at a time.

2. A teacher should also have one class at a time. 3. A room should be booked for only one class at a time. 4. Only one class of a batch of a course should be scheduled on a

day. 5. 5 days full working hours and Saturdays half day. 6. Civil classes and labs should not be scheduled consecutively. 7. Time Table for 4th year to be made according to the electives such that two classes of different buckets should not be scheduled at same time.

Continued
1. 2. 3. 4. 5. 6. 7. 8.

Soft constraints: Students should not have free time slots between two classes in a day. Classes of teachers should be well spread in a week. Smaller class should not be scheduled in a room with bigger capacity. A class should be scheduled in a specific time slot. Teachers coming from shimla/solan should be given preference of time slots. HODs and Professors should be given preference of time slots. Specific time slot for lunch break for students of different year. Automatic allocation of subjects to other teachers if a teacher resigns mid semester.

Active Rules
Active Rules are based upon an Event-Condition-Action

architecture. The meaning of an ECA rule is: when an event occurs check the condition and if it is true execute the action.

WORK FLOW OF ACTIVE RULES:

Faculty must not be double booked. 2. Batch should not be double booked
1.

Faculty must not be double booked

Batch should not be double booked

Gantt Chart

Future scope
Class- lecture Timetabling - This problem is normally

associated with Engineering College where the students are scheduled for a class. All students in the same class take exactly the same/different set of courses. The software is incorporated with a Knowledge base, therefore the information regarding classroom with various capacities availability, timeslot availability, lecturer availability etc. can be obtained very easily. From this project we are expecting the effective management of the Time Table of the all faculties automatically. It also helps to check and update the Timetable of the Classes of College.

References
Anirudha Nanda .Manisha P.Pai. And Abhijeet Gole.An Algorithm

to Automatically Generate Schedule for School Lectures Using Heuristic Approach.

Bharkha Narang1 (Asst. Prof.)Ambika Gupta2 (M.Tech Scholar),

Rashmi Bansal3 (M.Tech Scholar)Banasthali University, Jaipur (Rajasthan) Use of Active Rules and Genetic Algorithm to Generate the Automatic Time-Table

THANK YOU