Topic:

Time Table Creation and Manager

By:
Antriksh Kumar Chaudhary
Gaurav Varshney
Nikhil Maurya
Himanshu Bhatt

Statement of the project

The problem is to design and implement an algorithm to create a semester course
time table by assigning time-slots and rooms to a given set of courses to be run that
semester under given constraints. The constraints include avoiding clashes of
time-slots and rooms, assigning appropriate rooms and appropriate no. of slots and
contact hours to the courses etc.

Objective and Scope

Every school and colleges prepares the time table every year/semester. To
create time table they require much time and can have a lot of clashes which
can lead to much more waste of time to get rid of these clashes by making
changes in the time table. So we strive to make a software which can help
overcome such problems and help in a better time table management.
This software is to prepare the time table in schools and colleges but will be
tailored keeping the JUAs time table statics in mind. This software is equipped
with built in time table creation engine, which will create the timetable
automatically. So one can retain the same or they can make some changes to
it and retain.
After the completion of this project:

1. The software will be able to generate a clash free timetable for B.Tech
division of JUA within minutes.
2. The generated time table can be saved or modified for later use.

Process Description (Methodology)

Making a class schedule is one of those NP hard problems. The problem can be solved
using a heuristic search algorithm to find the optimal solution, but it only works for
simple cases. For more complex inputs and requirements, finding a considerably good
solution can take a while, or it may be impossible. This is where genetic algorithms
come in to the game. The genetic algorithm takes into consideration the concept of
evolution chromosome , their fitness and mating (crossover). We use vector to
represent chromosome and consider some hard and soft constraints to define their
fitness. The most fit result is the one of the possible Time table with minimum
clashes.

Why I decided to work on this project

The broad objective that I set myself was to develop a generic timetable
evaluator, which would allow the user in the simplest way possible to define both the
situation that the timetable had been developed for which will be tailored specifically
for Jaypee University, Anoopshahr to help manage the universitys time table with
ease and within minutes.
This document is intended to be a practical guide to developing this software and
hence represent the direction in which the project shall move.

Goal (Contribution the project would make)

The main goal is to prepare a software with easy to understand interface to
prepare the time table tailored for Jaypee University ,Anoopshahr.
The software will be able to generate a clash free timetable for B.Tech division
of JUA within minutes.
The generated time table can be saved or modified for later use.

Hardware Requirements
Processor

Pentium IV 2GHz and Above

RAM

2GB RAM

Monitor
Keyboard
Mouse

Software Requirements
Operating System.

Windows 7 or above

Developing Language

php or Java whichever is suitable.

Database

Oracle 12c / MySQL