Automation of the OST-RJ Examination Scheduling

Jenni, Raphael and Germann, Fabian (2021) Automation of the OST-RJ Examination Scheduling. Other thesis, OST Ostschweizer Fachhochschule.

[thumbnail of HS 2020 2021-SA-EP-Jenni-Germann-HSR Prüfungsplaner.pdf] Text
HS 2020 2021-SA-EP-Jenni-Germann-HSR Prüfungsplaner.pdf - Supplemental Material

Download (2MB)

Abstract

Exam scheduling is a known NP-complete problem.
Finding the best solution for such a problem is near impossible for a human and takes forever for a computer.
Computer-aided exam scheduling, or generally speaking problem solving, takes advantage of trying many possible solutions in an automated way and combining it with algorithms that help optimize the solving process.
Testing the quality of a solution is carried out with several constraints and their assigned penalties and weights.

In this project, a constraint solver called OptaPlanner was used to model the problem domain and create constraints for it, all written in Java.
The constraints correspond to the explicit and implicit constraints the (human) exam planner applies when scheduling the exams.
The data is imported from files, processed, solved, and exported as a file and visualized in a web frontend.

The results are not production-ready but build a reasonable basis for future work.
All hard constraints can be fulfilled, and some of the soft constraints are optimized.
Scheduling the exams becomes much more comfortable, and the manual work can be reduced from several hours to an absolute minimum.

Item Type: Thesis (Other)
Subjects: Area of Application > Web based
Area of Application > Academic and Education
Technologies > Programming Languages > Java
Technologies > Databases > PostgreSQL
Technologies > Protocols > REST
Divisions: Bachelor of Science FHO in Informatik > Student Research Project
Depositing User: HSR Deposit User
Contributors:
Contribution
Name
Email
Thesis advisor
Mehta, Farhad
UNSPECIFIED
Date Deposited: 19 Mar 2021 09:46
Last Modified: 19 Mar 2021 09:46
URI: https://eprints.ost.ch/id/eprint/917

Actions (login required)

View Item
View Item