A mutation-based genetic algorithm for room and proctor assignment in examination scheduling

Examination scheduling is a very important task that has to be done in all academic institutions periodically. Formulating exam schedules manually requires immense time and effort, due to the presence of a large number of conflicting constraints that must be satisfied. In this study, we tackle the examination scheduling problem that is specific to the female section in our college, and particularly to the Master´s program. Due to cultural restrictions, different room types may be needed to schedule exams, if the instructor is of a different gender than the students. In addition, proctors should be assigned to supervise these exams. We propose a Genetic Algorithm (GA) approach to solve the problem. Our approach follows the classical GA framework but without the crossover operator. We consider mutation as the main genetic operator during the evolutionary process, in order to avoid disruption of constraints and maintain the feasibility of solutions as much as possible. For our examination scheduling problem, two optimization phases have been developed. In the first phase, we find the best room assignment, in terms of room type and the appropriate number of seats for each exam. While in the second phase, the exams will be assigned to proctors for supervision. Each of these phases has a different set of hard constraints that have to be satisfied in the solution. In addition, there are also soft constraints, which should be optimized to improve the quality of the solution. The experimental results indicate the efficiency of the algorithm in handling the constraints that are specific to this examination scheduling problem.