DESIGN AND IMPLEMENTATION OF AN AUTOMATIC EXAMINATION TIMETABLE GENERATION AND INVIGILATION SCHEDULING SYSTEM

Abstract

The hand operated system of time table preparation in colleges is very monotonous and
time-consuming which results in either the same teachers ending up with more than one class at a time
or a number of classes conflicting at the same classroom. Due to a non-automatic perspective, absolute
utilization of resources has proven ineffective. The difficulties that arise during the generation of
timetables are definite and are concerned mainly with assigning events to timeslots subject to
constraints with the resultant solution constituting a timetable. In this study we use a genetic algorithm
to get an optimal timetable. The system will take different inputs like number of subjects, teachers,
maximum lectures a teacher can conduct, priority of subject and topics to be covered in a week or a
lecture, considering which, it will create feasible time tables for working days of the week, making
excellent application of all resources in a way which will be best suited for the constraints. The genetic
algorithm considers metrics such as-Fitness function, Room utilization, Teacher workload balance,
Minimization of constraint violations, Adaptability to changes. A suitable timetable is then chosen
from the optimal solutions generated. The result includes individual timetable for each teacher