CHAPTER ONE
1.1 INTRODUCTION
The class timetabling problem is a typical scheduling problem that appears to be a stressful job in every academic institute. In previous years, timetable scheduling was done manually with a single person or group of individuals involved in the task of scheduling it manually. Planning of school timetable is one of the most complex and error-prone applications because it is actually done manually. This situation demands a comprehensive approach where a computer can be used to schedule a timetabling problem by being automated using a concept gotten from evolutionary biology called Genetic algorithm.
1.2 BACKGROUND OF STUDY
Scheduling
is one of the important tasks that we encountered in our daily life situations.
There are various types of scheduling problems which includes personnel
scheduling, production scheduling, educational timetable scheduling etc.
In educational timetable scheduling, there are many constraints that need to be
satisfied in order to get a clear solution which has made it a very hard task.
Educational timetable scheduling can be called a non-polynomial hard (NP hard)
which means that, there are no exact algorithms that can solve this problem of
timetable scheduling. Hence, evolutionary techniques have been used to solve
the time table scheduling problem. Techniques like Evolutionary Algorithms
(EAs), Genetic Algorithms (GAs) etc.
Scheduling conflicts arise in different varieties of settings as illustrated by the following examples: (i) Consider a school environment that requires the scheduling of a given set of courses and meetings between students and lecturers. Each course will take place in a particular lecture hall and each hall has its own capacity. We must also make sure that no student or lecturer is fixed up in more than one particular appointment.
(ii) Consider a factory that produces different sorts of gadgets. Each gadget must first be processed by a “machine 1”,“machine 2”,“machine 3” and so on where different gadgets requires different amount of processing time on different machines.
DOWNLOAD COMPLETE PROJECT TOPICS
AUTOMATED SYSTEM FOR SOLVING SCHOOL TIME TABLE
