International Research Journal of Engineering and Technology (IRJET)
e-ISSN: 2395 -0056
Volume: 04 Issue: 03 | Mar -2017
p-ISSN: 2395-0072
www.irjet.net
Algorithm for efficient seat allocation process in college exam system 1PROF.
NILIMA NIKAM, 2AKSHATA JAGDALE, 3GUNJAN PATIL, 4PRACHI PATIL 1234Yadavrao
Tasgaonkar Institute Of Engineering And Technology
---------------------------------------------------------------------***--------------------------------------------------------------------to utilize the best use of seats. The process of exam seat Abstract- Exam seat allocation is one of the major concerns in quality education. With the increasing
assign starts with the exam timetabling [2],[3] but in
number of students, subjects, departments and rooms,
some cases timetabling is separate from exam seating
exam seat management becomes complex. Maintaining a
[4]. Usually Exam seats are allocated manually based
decent exam environment with the proper seating
on some basic rules. Most of the cases, it demands high
arrangement is one of the difficult jobs for authority.
cost and time to provide the optimum solution while
This research offers solution for exam seating
there are a large number of students and they are from
arrangement problems that can be achieved through the
multiple disciplines or subjects. Some of the cases there
sequential execution of three proposed algorithms. This
are possibilities of having some empty seats,
research offers a solution for preventing some exam hall
overlapping students with different subjects in the
cheating by arranging seats for large students and it
same column and also having no distance between the
also finds out the best combination of rooms to be
students with getting same question set. As a result it
assigned for the exam to organize perfect seating based
becomes very tough for invigilators to control the exam
on the room orientation and size, number of students,
hall and also to ensure a proper exam environment.
differentiation of subjects. To do this research, we have
With the increasing number of students and subjects, it
collected data and methods from a university those are
becomes more difficult to arrange the proper seat plan
being used for their exam seating arrangement. By using
for the students. Most of the institutions do this
university exam information we test our algorithms. It
process manually. Although there have many related
provides better seating plan then the manual system
works of exam arrangement, institutions face
used by the university.
difficulties to do those works. Most difficulties arise from the exam timetabling and room assignment
Keywords— Exam; Seating Plan; Seat Allocation; Algorithm
problem. Though centralize exam affects educational achievement, but it is essential for standard education
I. .Introduction
[10]. Most of the institutions are becoming unwilling to
A successful distribution of seats in exam is one of
centralize examination system [11] day by day. One of
the primary concerns of a well prepared exam hall.
the major causes is that with the increasing number of
While distributing seats in the exam hall, authority
students, courses and departments, it becomes almost
tries to ensure a minimum distance between students
unmanageable to allocate proper exam seats. It is quite
to protect cheating as like as copying from “crib sheet”
difficult to properly allocate the seats among a large
and other students [1], [6]. Another important issue is
number of students whenever the students are from
© 2017, IRJET
|
Impact Factor value: 5.181
|
ISO 9001:2008 Certified Journal
| Page 2844