Exam Hall Seat

Allocation
System
PRESENTED BY
Alimon N A - MUT20CS024
Arjun P Unni - MUT20CS047
Gowri M - MUT20CS070 GUIDED BY
Sudhi Krishna N A - MUT20CS116 Steffy Livera

1
 Problem Statement

Introduction

Current System

Proposed System

Architecture Diagram

Contents Modules

Database Table Design

System Requirements

Implementation Details

Conclusion

Future Scope

References

Video Of Demonstration
2
Problem
Statement
The goal is to create a web-based system to
manage exam seating arrangements for
MITS, which will digitize the exam seat
allocation on campus.

3
Introduction
Exam Hall Seat Allocation System - the perfect
solution to automate seat allocation, and to
save time and effort for exam cell officials.

With the power of technology, the system

streamlines the process and makes the job
easier for everyone involved.

Say goodbye to manual allocation and hello to

efficiency.

4
Current System DRAWBACKS

Time Consuming
The existing practice is the arrangement
of seats for examinations manually by Requires a lot of effort and resources
the exam cell faculty, with registered
students and exam details provided by Not scalable and lacks flexibility
the university.
Does not provide any real-time information

5
 Literature Review
Sl No. Title Author Methodology

Data used: Room information, Exam information.

Prof.Nilima Nikam, Calculated the number of columns and rows for each
Algorithm for efficient seat
Akshata Jagdale, column.
1 allocation process in
Gunjan Patil, Assigned columns to subjects
college exam system
Prachi Patil Assigned rooms and column numbers to the subjects
based on the column size.

The heuristic comprises of two phases,

Greedy strategy to assign seats to students based on
their preferences and constraints
An Efficient Heuristic for S. S. Ali, Local search strategy to improve the initial allocation
2
Exam Seat Allocation H. S. Al-Rawi by considering different types of moves.
This strategy iteratively applies these moves to the
initial allocation and selects the move that results in
the best improvement in the objective function.

6
 The algorithm used here is the greedy algorithm with a simple
priority function.
The algorithm sorts subjects based on the number of students
in the subject
Developing Examination S. Vasupongayya,
Assigned rooms for morning and afternoon sections of each day
3 Management System: W. Noodam, and
Mapped large subjects to large rooms while also taking into
Senior Capstone Project P. Kongyong
account the room capacity
If a subject cannot fit in one room, the algorithm searches for
another room to assign the remaining seats.
The algorithm continues until all rooms are filled.

The program needs to know about the rooms and exams.

The program tries to prevent cheating by keeping a distance
between students.
Algorithm For Efficient The program calculates the number of seats needed and the
Prosanta Kumar
Seating Plan For number of extra seats.
Chaki,
4 Centralized The program finds empty rooms to accommodate extra
Shikha Anirban
Exam System students.
The program assigns columns to each subject, calculating the
number of columns and the maximum usable column.
The program assigns seats to each subject, maintaining a
distance between the same subjects.

7
Proposed METHODOLOGY

System
Gather requirements from Exam cell
Design a user-friendly interface
Develop an algorithm for seat allocation
Ensure data security and privacy
An automated exam seat
arrangement system that aims
to streamline the process of
assigning seats for students RELEVANCE
taking exams.
Increase the efficiency and accuracy of
exam seat arrangement process
Providing a better experience for both
students and exam administrators.

8
Advantages Efficiently allocating seats to students for
exams.

Alleviate the administrative workload for exam

administrators.

Created a scalable solution that efficiently

accommodates large numbers of students and
multiple exam halls.

9
 Architecture Diagram

Collect Data Request Contains App Logic

Node JS, Express JS,
Display Results Response openpyxl
What the User Sees
USERS & Interact with WEBSERVER

React JS, Tailwind CSS,

JavaScript File System Database
Excels, Images MongoDB

FRONTEND BACKEND

Web Application Architecture

10
 Login/Register : Users can login and can even create
new accounts.

Module Manage Rooms : Add or remove exam halls and the

Details
number of available seats in each hall

Exam Details : Update or view upcoming exam details of each

semester

Seat Allocation : Generate excel sheets with exam halls and participants
details

11
System Design - DFD User Module - Level 0

Add/Remove Time Table

Exam Seat
USER
Allocation
Add/Remove Exam Halls
Seat Allocation
Excel Files

12
 User Info
Login User Module - Level 1
User Status
USER DETAILS
Credentials Access Tokens

Add/Remove Add/Remove
Exam Details Room Details Manage
Exam
USER Rooms
Details
Time Table & No. Of Available Rooms Info
Examinees

Update Details Exam & Examinee Choose Date Seat Allocation Rooms Info Update Details
Details & Seats PDFs

Date of Exam Updates Room Availability

Seat
Allocation Allotted Rooms Details
List Of Exams
EXAM DETAILS ROOM DETAILS
13
 User Module - Level 2
Login

Username & Password

Login Verify
Credentials
Access Tokens

USER Login Info User Status

New Credentials
Sign Up USER DETAILS

14
 User Module - Level 2
Manage Rooms

Add New Room Details

Room Info

USER Add Rooms

Details Update Status Updated Rooms List

Info of Room to be removed Room Info

Available ROOM
Rooms DETAILS

Available Rooms Info Updated Rooms List

15
 User Module - Level 2
Exam Details
Add New Exam Slots Check For Any Slot Overlaps
Exam
Schedules
Exam Time Table Slot Status

Examinee Details As Excel Examinee Details

Examinee EXAM
USER DETAILS
Details Updated Examinee Details
No. Of Examinees

Add Subject Details Semester Wise Subjects

Subject
Details
Subject Details Updated Subject Details
16
 User Module - Level 2
Seat Allocation
GENERATED
REPORTS

Allotment Allotment Details For

Details or Date Selected Dates

Checks &
Select Date Selected Date Update Status
Checks EXAM
USER Allots Seats DETAILS
Exam Slots
Allotted Seat Exam Details Exam Details For
Reports The Selected Date

Checks &
Selected Date Checks For Update Status
ROOM
Available DETAILS
Rooms
Available Room Details Available Rooms For
The Selected Date
17
Database Table Design

18
 SOFTWARE REQUIREMENTS

Web Browser

System
Requirements Node JS

Python
To run the Exam Seat Allocation web
application that takes Excel sheets as
HARDWARE REQUIREMENTS
input on a local server the following
tools are required.
High Performance computer

Sufficient Network Bandwidth

10
19
 MongoDB

Express JS

Technologies React JS

Used
Node JS

openpyxl

20
Implementation Details
React JS

Developed the user interface using HTML,

CSS, and React.js.

Utilized Axios library for making HTTP

requests to the server.

Design responsive web pages for optimal

user experience.

Implement protected routing using React

Router v6.

21
 Tailwind CSS

Rapidly build UI by applying utility classes

directly to HTML elements.

Highly customizable through a configuration

file for defining colors, spacing,
breakpoints, etc.

Include CSS file or import it, and integrate

with build tools for optimization and
customization.

22
 Node JS

Use Node.js as the server-side language for

the backend implementation.

Utilize Express.js as the web application

framework for handling routes and
middleware.

Incorporate frameworks like Cors,

Mongoose, Nodemailer, Express FileUpload,
and CookieParser to enhance functionality
and streamline development.

23
 MongoDB

Establishing a connection to the MongoDB

server using a MongoDB client library
mongoose for Node.js

Performing CRUD operations on the

MongoDB collections.

24
 openpyxl

Python program that uses the openpyxl

library to manipulate an Excel sheet.

To execute the program using Node.js, we

use the child_process module to spawn a
Python process.

25
 Conclusion

The proposed exam hall seat allocation system aims to automate the seat
allocation process, reduce administrative workload, and provide an efficient and
effective solution that scales to accommodate large numbers of students.

This project has the potential to improve the student experience and increase
the security and accuracy of the exam process.

26
Future Scope
It can be upgraded to allocate seats for
internal exams

An extra module to assign faculties for

each examination halls can be added.

An additional feature to send the allotted

seat details to students via mail.

27
References
[1] Prof. Nilima Nikam, Akshata Jagdale, Gunjan Patil and Prachi Patil "Algorithm for
efficient seat allocation process in college exam system", Yadavrao Tasgaonkar
Institute Of Engineering And Technology.

[2] S. S. Ali and H. S. Al-Rawi "An Efficient Heuristic for Exam Seat Allocation",
International Journal of Computer Science and Network Security (IJCSNS)

[3] Prof. S.Vasupongayya, W.Noodam, and P.Kongyong, “Developing Examination

Management System: Senior Capstone Project, a Case Study”, World Academy of
Science, Engineering and Technology, Vol:7 2013.

[4] Prof. Santa Kumar Chaki at ell “Algorithm For Efficient Seating Plan For Centralized
Exam System” 2016 International Conference on Computational Techniques in
Information and Communication Technologies (ICCTICT)

28
Snapshot

29
Snapshot

30
Snapshot

31
Snapshot

32
Snapshot

33
Snapshot

34
Thank You

35