Professional Documents
Culture Documents
The Time Table Management System: Aligarh Muslim University Aligarh (India) Session 2009-2010
The Time Table Management System: Aligarh Muslim University Aligarh (India) Session 2009-2010
ALIGARH (INDIA)
Session 2009-2010
08-MCA-43
ACKNOWLEDGEMENT
MUHAMMAD JISHAN
INDEX
SERIAL
NO.
CHAPTER NAME
1. INTRODUCTION
Introduction to Project
Introduction to Technology Used
2. SYSTEM ANALYSIS
3. CONSTRAINTS
SOFT CONSTRAINTS
HARD CONSTRAINTS
4. END USER OF SYSTEM
5.
6.
UML DIAGRAM
7.
ER DIAGRAM
8. DATABASE DESIGN
9. COMPLETE SYSTEM MODULE DESCRIPTION
10. REPORT GENERATED BY THE SYSTEM
11. INSTALLATION AND USER MANUAL
12. LIMITATION AND POSSIBLE ENHANCEMENT
14. REFERENCES
PAGE
NO.
Chapter 1
INTRODUCTION
INTRODUCTION OF 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
Although most of the college administrative work has been computerized, the lecturetimetable scheduling is still mostly done manually due to its technical difficulties. The
manual scheduling of lecture-timetable requires considerable time and efforts. The
lecture-timetable scheduling is a constraint satisfaction problem in which we find an
optimal solution that satisfies the given set of constraints.
The college lecture-timetabling problem asks us to find some time slots and classrooms
which satisfy the constraints imposed on offered courses, instructors, classrooms and so
on. Therefore, the variables to be instantiated are time slots and classrooms of offered
courses. Since the problem is a combinatorial optimization problem belonging to NPhard class, the computation time for timetabling tends to grow exponentially as the
number of variables increase. There have been a number of approaches made in the past
decades to the problem of constructing timetables for colleges and schools. Timetabling
problems may be solved by different methods inherited either from operations research
such as graph coloring, mathematical programming, local search procedures such as
tabu search and simulated annealing, genetic algorithms or from backtracking-based
constraint satisfaction manipulation.
We have formulated the method for developing effective and practical timetabling
algorithm [3] which is capable of taking care of both hard and soft constraints using
simplified version of iterative forward search technique [7] based on priority. We
primarily focused on developing algorithm, which is easy to implement without
compromising on its effectiveness and performance.
Chapter 3
CONSTRAINTS
Constraints are divided into two parts:
HARD CONSTRAINTS
C1: A classroom is not assigned to more than one lecture at the same time.
C2: An instructor cannot teach more than one class at the same time.
C3: Courses for the same year-session students of a department cannot take
place at the same time.
C4: The classroom for a course should have enough capacity to take students
registered in the course.
C5: The classroom should be well equipped with required facilities for the
classes
SOFT CONSTRAINTS
C6: The lectures are not assigned to time slots, which are in the
instructors forbidden time zones.
C7: Instructors daily lecture hours should be restricted to be within the
allowed maximum hours.
C8: As far as possible, classes are scheduled in the instructors preferred
time zones.
C10: The theory courses are scheduled on Monday and Tuesday, and the
practical courses are scheduled on Wednesday, Thursday, and Friday.
C11: If possible, the lecture hours for a course should be scheduled
consecutively.
C12: As far as possible, classes should be scheduled in their corresponding
departments exclusive-use classrooms.
C13: The classrooms should be allocated in a manner to minimize the
distances between adjacent classes classrooms.
Chapter 4
END USER OF SYSTEM
Our System is developed keeping in mind that the following end users can
use it in easy manner.
1. ADMINISTRATOR
2. INSTRUCTORS
PROFESSOR
READER
LECTURER
3. STUDENT
INTERNAL
EXTERNAL
Chapter 5
WHY DECIDED TO DEVELOP THIS SYSTEM
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, and the characteristics of a good timetable. Such
an evaluator could have a number of possible uses:
To automatically determine the quality of and to give feedback on timetables
generated by an automatic solver or otherwise.
To integrate any number of timetables.
To develop applications for the manual building of timetables that can give feedback
and make suggestions to the user as the timetable is built.
To potentially be used as part of an automatic solver.
Chapter 6
UML DIAGRAMS
SEQUENCE DIAGRAM
USER/ADMIN
DATABASE
LOGIN
USERNAME/PASSWORD
CHECK VALIDATION
VERIFY USER
MDI SCREEN
UNSUCCESSFULL
VALIDATION
ERROR MESSAGE
ADMINISTRATOR
DATABASE
FRONT END
REQUEST ADD FUNCTION
SUCCESSFULL
UNSUCCESSFULL
ERROR MESSAGE
ADMINISTRATOR
DATABASE
FRONT END
REQUEST DELETE FUNCTION
SUCCESSFULL
UNSUCCESSFULL
ERROR MESSAGE
ADMINISTRATOR
DATABASE
FRONT END
SELECT COURSE
SELECT SLOT
ENTER TEACHER,ROOM
AND COURSE
SENDS FIELDS
DATA VALIDATION
SUCCESSFULL
UNSUCCESSFULL
ERROR MESSAGE
Chapter 7
ER DIAGRAM
SID
MID
COURSE
TIME TABLE
INSTRUCTOR
ROOM
ASSIGN
TO
NAME
ID
CCODE
DE
TEACHER
1
LECT/
WEAK
NAME
N
COURSE
CID
TYPE
INTAKE
N
ROOM
ID
LOC.
CAPACITY
Chapter 8
DATABSE DESIGN
All the tables used in the system are normalized.
TIMETABLE
SID
MID
TEACHER
COURSE
ROOM
TIMETABLE1
SID
MID
TEACHER
MID
ROOM
NAME
CID
TIMETABLE2
SID
COURSE
CCODE
LEC/WEEK
INSTRUCTOR
ID
NAME
QUALIFICATION
TYPE
ROOM
ID
LOCATION
INTAKE
LEC/WEEK
Chapter 9
COMPLETE SYSTEM MODULE DESCRIPTION
Chapter 10
REPORT GENERATED BY THE SYSTEM
Chapter 11
INSTALLATION AND USER MANUAL
1. Insert the Timetable CD-ROM into the CD-ROM drive.
2. Open the folder named set up
3. Double click the script file named main
4. Give your oracle user id and password.
5. Follow the instructions of the installation program, which will automatically
start on your computer.
3. The first thing you can choose is the language. Select one of the offered
options and click on Next.
4. The installation program will then welcome you with the following start-up
screen
The installation program will ask you for a few necessary details. Every time it
will offer a default option. If you want to change it for any reason, you can do
that in the respective installation step.
There are control buttons at the bottom of the dialog box:
Back: Returns to the previous step. Use it when you want to change existing
data.
Next: Moves to the next step.
Cancel: Cancels the installation. If you interrupt the installation for any reason,
you can run it again as described.
Default options are suitable for most computers.
The installation program will offer C:\TTMS as the default directory. If you want
to change it, click on Browse and find the required folder. When you have
selected the folder, click on Next.
6. The installation program will then ask for the program folder name and it will
offer TTMS. Program folders are used for starting programs. They are
accessible through Start/Programs. If you want to enter a different name, type
it in or select an already existing folder from the list. If you are satisfied with the
name, click on Next.
7. Wait until the program files are copied on the disk and program groups are
created.
8. Finish the installation by clicking on Finish.
9. After a successful installation, the program will create the folder TTMS and
will place into it a shortcut for starting the program. It will also place TTMS icon
on the desktop.
SYSTEM REQUIREMENT:
PENTIUM IV processor or above.
Min. 256 mb of RAM
ORACLE should be installed.
Microsofts .NET framework shoud be installed.
Operating System: windows 2000 or above.
Chapter 14
REFERENCES
1. PL/SQL
IVAN BAYROSS
2. VB.NET COMPLETE REFERENCE
SHAPIRO
3. BLACK BOOK VB.NET
4. INTERNET RESOURCES
Happy timetabling!!!
Muhammad Zeeshan