DocumentCode :
265967
Title :
A mutation-based genetic algorithm for room and proctor assignment in examination scheduling
Author :
Hosny, Mahmoud ; Al-Olayan, Muhrah
Author_Institution :
Comput. Sci. Dept., King Saud Univ., Riyadh, Saudi Arabia
fYear :
2014
fDate :
27-29 Aug. 2014
Firstpage :
260
Lastpage :
268
Abstract :
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.
Keywords :
educational institutions; genetic algorithms; scheduling; Master´s program; academic institutions; classical GA framework; college; evolutionary process; examination scheduling; female section; genetic operator; hard constraints; mutation operator; mutation-based genetic algorithm; optimization phases; proctor assignment; room assignment; soft constraints; Biological cells; Educational institutions; Genetic algorithms; Schedules; Scheduling; Sociology; Statistics; Artificial Intelligence; Combinatorial Optimization; Examination Scheduling; Genetic Algorithms; Meta-heuristics; Timetabling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Science and Information Conference (SAI), 2014
Conference_Location :
London
Print_ISBN :
978-0-9893-1933-1
Type :
conf
DOI :
10.1109/SAI.2014.6918199
Filename :
6918199
Link To Document :
بازگشت