International Journal of Scientific & Engineering Research Volume 9, Issue 4, April-2018 19

ISSN 2229-5518

Automatic Timetable Generation using Genetic

Algorithm.
Shraddha Shinde, Saraswati Gurav, Sneha karme.

Abstract— The implementation of a computer program which employs Genetic Algorithm (GAs) in the quest for a optimal lecture timetable
generator. GA theory is covered with emphasis is on less fully encoded systems employing non-genetic operators.The field of Automated
Timetabling is also explored. A timetable is explained as essentially, a schedule with constraints placed upon it. The program written in java
that has agood object oriented to do it, and it has the special libraries to deal with genetic algorithm which will be used for the
implementation. In simplified university timetable problem it consistently evolves constraint violation free timetables. The effects of altered
mutation rate and population size are tested. It is seen that the GA could be improved by the further incorporation of repair strategies,and is
readily scalable to the complete timetabling problem.

Index Terms— Minimum 7 keywords are mandatory, Keywords should closely reflect the topic and should optimally characterize the
paper. Use about four key words or phrases in alphabetical order, separated by commas.

——————————  ——————————

1 INTRODUCTION

T he Automatic Timetable Generator is a Java based soft-

ware used to generate timetable automatically. Currently
timetable is managed manually. It will help to manage all
will get timetablein their phone as a notification. It will also
manage timetable when any teacher is absent is late coming and
early going. Proposed system will help to generateit automati-

IJSER
the periods automatically and also will be helpful for faculty cally also helps to save time. There is no need forfaculty to worr
to get timetable in their phone by using application. It will also about about period details and maximum workload. By using
manage timetable when any teacher is absent, late coming or this software user can apply for leave required date, reason and
early going. Maximum and minimum workload for a Faculty also with substitutefaculty. When selecting a faculty as substi-
for a day, week and month will be specified for the efficient tute it allows viewing timetable of that faculty for ensure that
generation of timetable. By using this software users can apply the faculty is free at that perticuler period. Substitute can ap-
for leave by providing leave required date, reason and also proved or reject request. Principal can also view the request
with substitute faculty.When selecting a faculty as substitute it send by faculty can also view substitute response. Principal can
allows to view timetable of that faculty for ensure that the fac- approved\reject request. It is a comprehensive timetable man-
ulty is free at that particular period. Substitute can approve or agement solutions for Colleges which help to overcome the
reject request. Principal can also view the request and send by challenges in current system.
faculty and can also view substitute response. Principal can
approve reject request.It is a comprehensive timetable man-
agement solutions for colleges which help to overcome the
4 FEASIBILITY ANALYSIS
challenges in manually setting the timetable. By using this
software it will be very easy for faculty to get timetable in their A feasibility study was an evoluation of a proposal designed
phones. to determine the difficulty in carrying out a design task. Gen-
erally, a feasibility study precedes technical development and
project implementation.
2 PROJECT STATEMENT
Normally timetable generation done manually. As we know
all institutions\organizations have it’s own timeable, manag- 4.1 ECONOMIC FEASIBILITY
ing and maintaining these will not be difficult. Considering
workload with this scheduling will make it more complex. As
mentioned, when timetable generation is being done, it should To develop the proposed system, it needs no extra facilities
consider the maximum and minimum workload that is in a and devices.All dependencies are satisfied from the open
college. Inthose cases timetable generation will become more source project. All tools used are fee, open source and pro-
complex. Also it is time consuming process. gramming language is JSP and hence its devolopement is eco-
nomically.

3 WHAT IS TO BE DEVELOPED? 4.2 TECHNICAL FEASIBILITY

Automatic Timetable is a java based software is used to gen-
erate timetable Automatically. Will help you to manage all the Proposed system is technically feasible because the proposed
periods Automatically and also will be helpful for faculty who system requires only those H\W and S\W tools that are avail-
able in the system. It requires the installation of JSP and
IJSER © 2018
http://www.ijser.org
International Journal of Scientific & Engineering Research Volume 9, Issue 4, April-2018 20
ISSN 2229-5518

MYSQL which can be done for free . more over expandibility Each user has their own functionalities as follows.
will be maintained in the system. New models can be added
later on the application, if required in the future. Additionally Function: subject allocation
application will have User friendly Forms and Screens. Input : subject, faculty and semester
Output : timetable

Logic:
4.3 BEHAVIORAL FEASIBILITY
Step 1: Read subject, faculty and semester from the tables
subjects, faculty and semester respectively.
Behavioral feasibility determines how much efforts will go in
the proposed information system, and in educating and train-
Step 2: Validate the details and processing is done
ing the users on the new system,. Since the user interface is
very simple and easily understandable, no training is required
Step 3: subject allocated for faculty successfully in the table
for using the software.
named Timetable.

Function: view Timetable

5 GENETIC ALGORITHM Input : Subject, Semester, Faculty
Output : Timetable

1. An algorithm is a set of instructions that is repeated to solve Logic:

a problem.
Step 1: Read date, reason and substitute faculty from the table

IJSER
2. Genetic algoritms follow the idea of SURVIVAL OF THE fac_leave
FITTEST- Better and better solutions evolve from previous
generations until a near optimal solution is obtained. Step 2: Get substitute status from fac_leave

3. Also known as evolutionary algorithms,genetic algoritms Step 3: Request successfully sent (Approve / Reject)
demonstrate self organization and adaption similar to the way
that the fittest biological organism survive and reproduce. If faculty needs to take a leave the he/she can apply for leave
with setting Substitutes. Here Date at which leave is required,
4. A genetic algoritm is an interative procedure that represents reason and substitute faculty should be specified.
its candidate solutions as strings of genes called chromosomes.
Generally applied to spaces which are too large. Function: Substitute
Request input: Request
5. Genetic algorithms are often used to improve the perfor- Output: Approved/Reject
mance of other AI methods such as expert system or natural
selection. Logic:

6. The method learns by producing offspring that are better Step 1: Read the information and apply for leave with provid-
and better as measured by a fitness function, which is meas- ing date, reason and substitute facity in the table fac_leave
ure of the objective to be obtained. (maximum or minimum)
Step 2: substitute request successfully sent (Approve/Reject)

Function: Grant or Deny

Input : Request
Output : Reply message send Approve/Reject

———————————————— Logic:

Step 1: Access substitute request snd by the faculty from

fac_leave

Step2: Reply for Substitute request successfully sent (Ap-

prove/Reject)
6 CODING AND TEMPLATES
Function: Grant leave
The system contains 3 users, Faculty, Principaland Admin.
IJSER © 2018
http://www.ijser.org
International Journal of Scientific & Engineering Research Volume 9, Issue 4, April-2018 21
ISSN 2229-5518

Input : Request 8 CONCLUSION

Output : Reply message send Approve/Reject
We have shown that a genetic algorithm approach is very
Logic:
effective and useful on the lecture timetabling problems. Us-
ing the method we have described and shown a great poten-
Step 1: Access leave request send by the faculty from
tial for leading timetable in future which are fairer to stu-
fac_leave
dents.The framework seems directly applicable to a very wide
variety of other timetabling problem. For example, experi-
Step 2: Reply for Request for leave successfully sent (ap-
mental result shows that a key aspect towards its success is the
prove/reject)
employment of the mutation operator described. The GA in
timetabling framework has been shown to be successful on
Function: Subject allocation
several real problem ‘University Department size ‘, and so it
Input: subject, faculty and semester
seem we can justify the expectation for it to work very well on
Output: timetable
other problems of similar size and nature . That is,there is no
reason to suspect that there is anything particularly easy about
Logic:
the problem it was tested on. In comparison to other real prob-
lems.Much works remain to do to see how performances scale
Step 1: Read subject , faculty and semester from the tables
to larger and otherwise different kinds of timetabling prob-
Subject,faculty and semester respectively.
lems.
Step 2: Validate the details and processing is done

Step 3: Timetable generated successfully. 9 REFERENCES

IJSER
[1] Alberto colorni, Marco Dorigo, Vittoria Maniezzo, A
7 ACKNOWLEDGEMENT GENETIC ALGORITHM TO SOLVE THE TIMETABLE
PROBLEM, Centre for Emergent Computing , Napier Univer-
sity , Edinburgh EH10N 5DT, UK 2000.
We take this opportunity to express our gratitude to eve-
ryone who helped and guided us to complete the project
[2] J.J Grefenstette, editor. Proceedings of the First Interna-
sucessfully.First of all, we are so much grateful to the
tional Conference on Genetic Algorithms and their Applica-
valueable effort made through during this course ,in order to
tions. Practice and Theory of Automated Timetabling VI Pro-
achieve a great experience of outcome a successful software
ceedings of The 6th International Conference on the practice
project at the end. We are also grateful to our family and
and Theory of Automa.
friends, for supporting and encouraging completing this pro-
ject sucessfully.Finally, we would like thank all the colleagues
who have been with us in all difficult times with suggestion
and supportive words which carry us to make this project a
reality.

9 LITERATURE SURVEY

To develop software which help to generate Timetable

For an Institution automatically. By looking at the existing
system we can understand that timetable generation is done
manually. Manually adjust the timetable when any of the fac-
ulty is absent, and this is the big challenge of Automatic Time-
table Generator that managing the timetable automatically
when any of the faculty is absent.As we know all institu-
tions/organization have it’s own timetable, managing and
maintaining this will not be difficult.Considering workload
with these scheduling will make it more complex.As men-
tioned, when Timetable Generation is being done, it should
consider the maximum and minimumworkload that is in a
college. In those cases, Timetable Generation will become
more complex.Also, it is a time consuming process.

IJSER © 2018
http://www.ijser.org