Algorithm for efficient seating plan for centralized exam system

摘要

Exam seat allocation is one of the major concerns in quality education. With the increasing number of students, subjects, departments and rooms, exam seat management becomes complex. Maintaining a decent exam environment with the proper seating arrangement is one of the difficult jobs for authority. This research offers solution for exam seating arrangement problems that can be achieved through the sequential execution of three proposed algorithms. This research offers a solution for preventing some exam hall cheating by arranging seats for large students and it also finds out the best combination of rooms to be assigned for the exam to organize perfect seating based on the room orientation and size, number of students, differentiation of subjects. To do this research, we have collected data and methods from a university those are being used for their exam seating arrangement. By using university exam information we test our algorithms. It provides better seating plan then the manual system used by the university.