Automatic Timetable Generation using Genetic Algorithm

Abstract

At present we are using a manual system of preparing time table in colleges with a large number of students. Here the manual system means the teacher needs to prepare the timetable which is very much time-consuming. Most colleges have several different courses and each course has several subjects. Now there are limited faculties and each faculty teaching more than one subject. So now the timetable needed to schedule the faculty at provided time slots in such a way that their timings do not overlap and the timetable schedule makes the best use of all faculty subject demands. We use a customized algorithm for this purpose. In our timetable generation algorithm, we proposed to utilize a timetable object. Index Terms-Website, timetable generator. I. INTRODUCTION. Time table scheduling has been in human requirements since they thought of managing time effectively. It is widely used in schools, colleges and other fields of teaching and working like crash courses, couching centres, training programs etc. In early days, time table scheduling was done manually with a single person or some group involved in task of scheduling it with their hands, which take lot of effort and time. While scheduling even the smallest constraints can take a lot of time and the case is even worse when the number of constraints or the amount of data to deal with increases. In such cases perfectly designed time table is reused for whole generation without any changes, proving to be dull in such situations. Other cases that can cause problem is when the number of employers/workers are weak, resulting in rescheduling of time table or they need to fill on empty seats urgently. Institutions/Schools/Collages/Universities are the regular users of such timetables. They need to schedule their course to meet the need of current duration and facilities that are available to them. However, their schedule should meet the requirement of new course addition and newly enrolled students to fresh batches. This may result in rescheduling the entire time table once again for its entire batches and to be scheduled in shortest possible time before the batches course start. Another problem that occurs when scheduling time table for exams. When multiple batches have exam on same day, they need to be schedules effectively considering all problems related to facilities that are available to conduct these exams simultaneously.