AUTOMATED SYSTEM FOR SOLVING SCHOOL TIME TABLE PROBLEM. A RESEARCH PROJECT MATERIAL ON COMPUTER SCIENCE EDUCATION
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 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 evolutional 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.
(iii) Consider the central processing unit of a computer that must process a sequence of jobs that arrive over time.