8/11/2019 Ttgs Stage 1

1/17

Presentation on

Development

of

Timetable Generation System [TTGS]

HardikH. kothadiaBY :

Guided BY :

Dr. K.M.Patel

( I.B.M. Pune)

8/11/2019 Ttgs Stage 1

2/17

Presentation Overview

Brief History of the Project

Introduction to the Timetable Generation System[TTGS]

Project Status & Learnings

Next Steps?

8/11/2019 Ttgs Stage 1

3/17

Brief History of the Project

In recent years two main approaches seem to havebeen successful.

The first approach is based on

Local Search Procedures

The second approach is based on

Constraint Programming (CP)

8/11/2019 Ttgs Stage 1

4/17

The Local Search ProceduresThe local search procedures such as Simulated Annealing, Tabu

Search and Genetic Algorithms.These methods express constraints as some cost functions, which

are minimized by a Heuristic Search of better solutions in a

neighborhood of some initial feasible solution.

The main disadvantages of this approach are :

1. The difficulty of taking into account hard constraints

2. The need to determine their parameters through

experimentation. Although they are good for optimizing the initial

feasible solution, they

have problems with finding it.

8/11/2019 Ttgs Stage 1

5/17

The ability to express complex constraints in a simple, declarative

way is crucial for introducing the requirements of the colleges and

university timetabling problem into the program and is crucial for

their successful solution.

The Constraint Programming (CP)The constraints are handled through a system of constraint

propagation, which reduces domains of variables, coupled with

backtracking search.

The main disadvantages of this approach are :

1. The difficulties with expressing soft constraints

2. The possible problems with improving the initial feasible

solution, which - as a rule - may be determined without difficulties.

8/11/2019 Ttgs Stage 1

6/17

Introduction to the

Timetable Generation System

[TTGS]

What is TTGS? Flow of Project

Flow of Data Within

Project

8/11/2019 Ttgs Stage 1

7/17

Flow of Project

Get the data

Input the

constraints

Verify all entries

Generate

timetable

Finalize timetable

View timetable

Print / export

timetable

8/11/2019 Ttgs Stage 1

8/17

Flow of Data Within Project

Collect data fromdata store

Initialize Timetable

Perform Allocation

Generation ofTimetable

Formatting ofTimetable

8/11/2019 Ttgs Stage 1

9/17

Project Status & Learning

8/11/2019 Ttgs Stage 1

10/17

8/11/2019 Ttgs Stage 1

11/17

It Consist Of Scheduling Of LecturesAnd Rooms

Based On Strong Constraintsand Weak Constraintsin given Time Slots

Strong Constraint

A classroom is not assigned to more than one lecture at the same time.

Weak Constraint

There should be break after 2 hrs

A teacher can take maximum 3 lectures a day

8/11/2019 Ttgs Stage 1

12/17

Teachers List

ARS

SSC

SRP

SMVSHB

DSP

ADMP

IS

MCSE

Subjects List

R1

R2

R3

R4

Rooms List

8:30-9:30.

.

2:30-3:30

3:30-4:30

4:30-5:30

Years List

I

II

III

IV

Time Slots List Days List

Mon

Tue

Wed

Thu

Fri

8/11/2019 Ttgs Stage 1

13/17

I

II

III

IV

Mon

Tue

Wed

Thu

Fri

8:30-9:30

.

.

2:30-3:30

3:30-4:30

4:30-5:30

R1

R2

R3

R4

DSP

ADMP

IS

MC

ARS

SSC

SRP

SMV

SHB

Teachers List Subjects List Rooms List

Years ListTime Slots List Days List

Constraints Matrix

8/11/2019 Ttgs Stage 1

14/17

Next Steps?

8/11/2019 Ttgs Stage 1

15/17

Next Steps?

Actual Implementation

Interface design

Code

Test for some e.g.

Feedback

Prepare Final Product

8/11/2019 Ttgs Stage 1

16/17

References

1. Michael R. Garey and David S. Johnson. Computers and intractability:

a guide to the theory of NP-completeness. 1979. BP Romero. ExaminationScheduling in a Large Engineering School: A Computer-AssistedParticipative Procedure, volume 12 of 17-23. Industrial OrganizationDepartment, Industrial Engineering Technical School,

Madrid, Spain, April 1982.

2. Google Web Toolkit.http://en.wikipedia.org/wiki/google web toolkit

http://code.google.com/webtoolkit/resources.html

http://code.google.com/webtoolkit/gettingstarted.html

http://googlewebtoolkit.blogspot.com/2007/12/developing-gwtapplicationswith.html.

3. XML Tutorial.http://www.w3schools.com/xml/

http://en.wikipedia.org/wiki/xml.

http://en.wikipedia.org/wiki/google%20web%20toolkithttp://code.google.com/webtoolkit/resources.htmlhttp://code.google.com/webtoolkit/gettingstarted.htmlhttp://googlewebtoolkit.blogspot.com/2007/12/developing-gwtapplicationswith.htmlhttp://googlewebtoolkit.blogspot.com/2007/12/developing-gwtapplicationswith.htmlhttp://googlewebtoolkit.blogspot.com/2007/12/developing-gwtapplicationswith.htmlhttp://www.w3schools.com/xml/http://en.wikipedia.org/wiki/xmlhttp://en.wikipedia.org/wiki/xmlhttp://www.w3schools.com/xml/http://googlewebtoolkit.blogspot.com/2007/12/developing-gwtapplicationswith.htmlhttp://googlewebtoolkit.blogspot.com/2007/12/developing-gwtapplicationswith.htmlhttp://googlewebtoolkit.blogspot.com/2007/12/developing-gwtapplicationswith.htmlhttp://code.google.com/webtoolkit/gettingstarted.htmlhttp://code.google.com/webtoolkit/resources.htmlhttp://en.wikipedia.org/wiki/google%20web%20toolkit

8/11/2019 Ttgs Stage 1

17/17

Timetabling The Stress Free Way !

Timetable Generation System

Thank You !

Hardik Kothadia

R.K.University