Booklet optimization in multiple session exams

Course scheduling and exam scheduling problems are optimization problems that are a subset of educational scheduling problems and frequently encountered in the academic community. These types of problems consist of constraints such as not exceeding class capacities, assigning supervisors to all classes used, assigning students with common courses to different examination sessions, while objective functions consist of minimizing the days of course assignment or minimizing the days of exams. In this study, aiming at reaching at least booklet for Anatolian University Open Education Faculty exams held in four sessions in each examination period, session planning which is the process of the placement of the lessons into the exam sessions and exam books has been established. Because of the large student population of the Open Education Faculty system examinations, it is predicted that a small improvement at the end of the study will make a significant contribution to the economy. For this process, all the constraints of the system are investigated and an 0-1 integer mathematical model is established and the results are examined. Because of the complexity of the problem, the mathematical model can not give the best solution, so an heuristic algorithm has been developed. The results of the algorithm are compared with the results of the current system and the results are interpreted.