AUTOMATIC TIMETABLE GENERATOR

USING PHP

A PROJECT REPORT

Submitted by

POOJA P (1612075)
RANCHANI S (1612082)
MIRRA K.B (1612063)

in partial fulfillment for the award of the degree

of

BACHELOR OF ENGINEERING

IN

COMPUTER SCIENCE AND ENGINEERING

NATIONAL ENGINEERING COLLEGE

(An Autonomous Institution, Affiliated to Anna University, Chennai)
K.R.NAGAR, KOVILPATTI: 628 503

ANNA UNIVERSITY: CHENNAI 600 025

NOV 2019

1
 ANNA UNIVERSITY: CHENNAI 600 025

BONAFIDE CERTIFICATE

Certified that this project report “AUTOMATIC VACCUM AND FLOOR

CLEANING ROBOT” is the bonafide work of POOJA P(REGISTER NO:
1612075), RANCHANI.S(REGISTER NO: 1612082) and MIRRA.K.B
(REGISTER NO: 1612063)” who carried out the project work under my
supervision.

SIGNATURE SIGNATURE
Dr.V.GOMATHI Ms.R.RAJAKUMARI
HEAD OF THE DEPARTMENT SUPERVISOR
Associate Professor(Sr.Grade)
Computer science and engineering Computer science and engineering
National Engineering College National Engineering College
(An Autonomous Institution, Affiliated (An Autonomous Institution, Affiliated
To Anna University, Chennai) To Anna University, Chennai)
K.R.Nagar, Kovilpatti: 628 503 K.R.Nagar, Kovilpatti: 628 503

2
 ABSTRACT

Timetable creation is a very arduous and time consuming task. To create

timetable it takes lots of patience and man hours. Time table is created for
various purposes like to organize lectures in school and colleges, to create
timing charts for train and bus schedule and many more. To create timetable it
requires lots of time and man power .In our paper we have tried to reduce these
difficulties of generating timetable by Genetics Algorithm. By using Genetic
algorithm we are able to reduce the time require to generate time table and
generate a Timetable which is more accurate, precise and free of human errors.
The first phase contains all the common compulsory classes of the institute,
which are scheduled by a central team. The second phase contains the
individual departmental classes. Presently this timetable is prepared manually,
by manipulating those of earlier years, with the only aim of producing a feasible
timetable.

3
 TABLE OF CONTENTS

PAGE
S.NO TOPIC
NUMBER
ABSTRACT 3
TABLE OF CONTENTS 4
1 CHAPTER I
INTRODUCTION 6
2 CHAPTER II
2.1 EXISTING SYSTEM 7
2.2 DISADVANTAGE 7
3 CHAPTER III
3.1 PROPOSED SYSTEM 8
3.2 FLOW CHART 9
3.3 BLOCK DIAGRAM 10
3.4 MODULE 11
3.4.1 LOGIN 11
3.4.2 ADMIN 11
3.4.3 PROFESSOR ID 11
3.4.4 CLASSROOM 11
3.4.5 COURSE 11
3.4.6 ALLOTMENT 12
3.4.7 PROFESSOR 12
12
3.4.8 GENERATE

4
 PAGE
S.NO TOPIC
NUMBER
4.1 CHAPTER IV
4.1.1 SYSTEM REQUIREMENT 13
4.1.1 XAMMP 13
4.1.2 PHP 13
5 CHAPTER V
5.1 RESULT 14
6 CHAPTER VI
6.1 CONCLUSION 18

LIST OF FIGURE

PAGE
S.NO TOPIC
NUMBER
5.1 LOGIN 14
5.2 ADMIN 14
5.3 PROFESSOR ID 15
5.4 CLASSROOM 15
5.5 COURSE 16
5.6 ALLOTMENT 16
5.7 PROFESSOR 17
5.8 GENERATE 17

5
 CHAPTER 1

1.1INTRODUCTION
The Time generation is the most Fundamental activity in any
Educational institution. It is also the most difficult and time-consuming
process. The basic aim of our project is to automate the timetable
generation process. Our aim is to design a user interactive program that
generates the timetable according to the given constraints. The program is
designed with special emphasis on the engineering college requirements.
The program can simply be extended to suit to the requirements of other
kinds of institutions also. Most colleges have a number of different courses
and each course has a number of subjects. Now there are limited faculties,
each faculty teaching more than one subjects. So now the time table needed
to schedule the faculty at provided time slots in such a way that their
timings do not overlap and the time table schedule makes best use of all
faculty subject demands. We use a genetic algorithm for this purpose. In
our Timetable Generation algorithm we propose to utilize a timetable
object. This object comprises of Classroom objects and the timetable for
every them likewise a fitness score for the timetable. Fitness score relates
to the quantity of crashes the timetable has regarding alternate calendars for
different classes. Classroom object comprises of week objects. Week
objects comprise of Days. Also Days comprises of Timeslots. Timeslot has
an address in which a subject, student gathering going to the address and
educator showing the subject is related also further on discussing the
imperatives, we have utilized composite configuration design, which make
it well extendable to include or uproot as numerous obligations. In every
obligation class the condition as determined in our inquiry is now checked
between two timetable objects. On the off chance that condition is fulfilled
i.e. there is a crash is available then the score is augmented by one

6
 CHAPTER 2
2.1 EXISTING SYSTEM:

 Normally timetable generation done manually. As we know all

Institutions or organizations have its own timetable, managing 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
consider the maximum and minimum workload that is in a college.
 In those cases, timetable generation will become more complex.
 Automatic Timetable manger is a PHP based software used to generate
timetable automatically.
 Will help you to manage all the periods automatically.
 Proposed system will help to generate it automatically also helps to save
time.
 There is no need for Faculty to worry about their period details and
maximum workload. It is a comprehensive timetable management
solution for Colleges which helps to overcome the challenges in current
system.

2.2 Disadvantages:

• Slot assigning is not easy

• More time consumption

• Slot clashes occur

• Consideration is difficult

• Various possible slot combinations cannot be acquired

• Tough to handle

7
 CHAPTER 3

3.1 PROPOSED SYSTEM:

The timetable generator consists input module, and as output timetable will be
generated.

A.Input Data
The input data module can be described by a type of data ,the data contains:
• Person: which describe the name of lecturer .

• Subject: which describe the name of the subjects belonging to desired year
and semester .

• Time interval: it’s a time slot with a starting time and duration

B. Constraints

Constraints can be divided into 3 parts:

 Validity violation constraints

 Hard constraints
 Soft constraints

1)Validity violation constraints: These are the constraints which are needed to
be followed:

• There are certain lecturers that may appear at the same time in more
than one class.

• The most trivial violation constraint is that a teacher must not clash in two
different tables of a time table.

• Fixed slots.

8
2) Hard constraints: Hard constraints are the one’s which needs to be fulfilled
necessarily.

 Class room must not be double

 Every class must be scheduled exactly once.

2) Soft constraints: These are the constraints that are not that obvious but still
demanding. They are not to be really satisfied but the solutions are generally
considered good if large numbers of them are taken care.

 No consecutive lectures of the same teacher in the class.

 Minimize continuous lectures of the same course in a day.

3.2 Flow chart:

9
3.3 Block diagram

10
3.4 Modules

 Login
 Admin
 Professor id
 Classroom
 Course
 Class
 Professor
 Generate
3.4.1 login
In login page it has teacher login and admin login .Both login are with
user name and password. [Refer : Fig 5.1]
3.4.2 Admin
In admin page it contains add staff,add subject,add classroom,add
allotment and generation field.[Refer:Fig 5.2]
3.4.3 Professor ID
The Professor class has an ID and the name of the professor. It also
contains a list of classes that a professor teaches.[Refer:Fig5.3]

3.4.4 Classroom

The Room class has an ID and the name of the classroom, as well as
the number of seats and information about equipment (computers).. IDs are
generated internally and automatically.[Refer:Fig5.4]

3.4.5 Course

The Course class has an ID and the name of the course.[Refer:Fig5.5]

11
3.4.6 Allotment

In allotment consists of theory ,practical and lab

courses.[Refer:Fig5.6]

3.4.7 Professors

Professor can be additionally added through this module.[Refer:Fig5.7]

3.4.8 Generate

Timetable will be generated here according to the subjects,staff,and

classroom.[Refer:Fig5.8]

12
 CHAPTER IV

4.1System Requirements:

Operating System : Windows7, Windows8.1, Windows 10

Web Browser : Internet Explorer 7, Chrome, Mozilla

Designing Tool : XAMPP server

Language : PHP

4.1.1 XAMPP server:

XAMPP stands for Cross-Platform (X), Apache (A), MariaDB (M), PHP (P)
and Perl (P). It is a simple, lightweight Apache distribution that makes it
extremely easy for developers to create a local web server for testing and
deployment purposes.

4.1.2 PHP:

PHP started out as a small open source project that evolved as more and more
people found out how useful it was. Rasmus Lerdorf unleashed the first version
of PHP way back in 1994.

 PHP is a recursive acronym for "PHP: Hypertext Preprocessor".

 PHP is a server side scripting language that is embedded in HTML. It is
used to manage dynamic content, databases, session tracking, even build
entire e-commerce sites.
 It is integrated with a number of popular databases, including MySQL,
PostgreSQL, Oracle, Sybase, Informix, and Microsoft SQL Server.
 PHP is pleasingly zippy in its execution, especially when compiled as an
Apache module on the Unix side. The MySQL server, once started,
executes even very complex queries with huge result sets in record-
setting time.
 PHP supports a large number of major protocols such as POP3, IMAP,
and LDAP. PHP4 added support for Java and distributed object
architectures (COM and CORBA), making n-tier development a
possibility for the first time.

13
 Chapter V

Result :

Fig: 5.1[LOGIN]

Fig :5.2[Admin]

14
Fig : 5.3[Professor id]

Fig :5.4[Classroom]

15
Fig :5.5[course]

Fig :5.6[allotment]

16
 Fig :5.7[professor]

Fig :5.8[generate]

17
 CHAPTER VI

CONCLUSION

The final system should be able to generate time tables in completely

automated way which will save a lot of time and effort of a department ad-
ministration. Focus on optimization of resources i.e., teachers, classrooms etc.
Provide a facility for everyone to view the time table. This application is provided
with necessary details of faculty and subjects which are stored in database.Then by
making use of available data it generates timetable with minimum time when
compared to manual generation of timetable

18
REFERENCES

[1]. Boehm B, "A Spiral Model of Software Developmentand

Enhancement", ACM SIGSOFT Software Engineering Notes, ACM,
11(4):14-24, August 1986

[2]. Boehm B, "A Spiral Model of Software Development and

Enhancement", IEEE Computer, IEEE, 21(5):61-72, May 1988

[3]. Boehm, B, "Spiral Development: Experience, Principles,and

Refinements", Special Report CMU/SEI2000-SR-008, July 2000

[4]. D. Abramson. Constructing school timetables using simulated

annealing: sequential and parallel algorithms. Manage. Sci., 37(1):98–113,
January 1991.

[5]. David Abramson and J Abela. A parallel genetic algorithm for solving
the school timetabling problem. In 15 Australian Computer Science
Conference, 1992.

[6]. Enrique Alba. Parallel Met heuristics: A New Class of Algorithms.

Wiley- Interscience, 2005. www.tutorialspoint.com

[7]. Georgios Varsamopoulos “How to Write a Technical Paper: Structure

and Style of the Epitome of your Research'"

[8]. AnujaChowdhary, Priyanka Kakde, ShrutiDhoke, Sonali Ingle,

RupalRushiya, Dinesh Gawande “TIMETABLE GENERATION SYSTEM'"
A paper published in IJCSMC Vol. 3, Issue. 2, February 2014.

[9]. M.Lalena, “Traveling Salesman Problem using GeneticAlgorithm'"

retrieved from www.lalena.com/AI/T/.

[10]. Y. Has an A Bahanrum, O. Maharum, “A Job-Shop Scheduling

Problem using Genetic Algorithm'" Proceedings of the Second IMT-GT

19
Regional Conferenceon Mathematics, Statistics and Applications. University
Sains Malaysia, Penang June 13-15, 2006.

[11]. J .J. Moreira, “A System for Automatic Construction forExamination

Timetable Using Genetic Algorithm'". The Techne Polytechnic Studies
Review Journal, Vol.6 No.9 2008.

[12]. V.T. Matthew, “Genetic Algorithm. Department of CivilEngineering'",

Indian Institute of Technology, Bombay, Mumbai, 2005.

[13]. P. Ross, D. Corne, “Applications of (GA) Genetic Algorithms'",

Department of Artificial Intelligence,University of Edinburgh, 2003.
retrieved from www.citeseerx.ist.psu.edu/viewdoc/download?

[14]. Mosaic Space Blog, “The Practice and Theory of Automated

Timetabling'" PATAT 2010, Mosaic SpaceBlog, University and college
planning and management retrieved, from http://mosaicd.com/blog, 2011,
Last accessed date 21st January 2012.

[15]. D. G. Maere, (2010). “How Working Group AutomatedTimetabling

was founded'", retrieved from http://www.asap.ac.nott.ac.uk/, 2010, Last
accessed date9th December 2011

20