Scheduling the assignment of academic examination supervisions utilizing optimization techniques

Abstract

Σκοπός της διπλωματικής εργασίας είναι η ανάλυση, ο σχεδιασμός και η υλοποίηση ενός συστήματος για την αυτοματοποιημένη ανάθεση εποπτειών σε ένα ακαδημαϊκό πρόγραμμα εξετάσεων. Για την επίτευξη ενός τέτοιου στόχου, προτείνεται η ανάπτυξη μια σύγχρονης διαδικτυακής εφαρμογής που ενσωματώνει τη μηχανή βελτιστοποίησης OptaPlanner για να χειριστεί την ικανοποίηση των περιορισμών και την αυτοματοποιημένη ανάθεση. Ως αφερετηρία στην παρούσα διπλωματική εργασία το Examination Supervision Assignment Problem περιγράφεται ως πρόβλημα χρονοδρομολόγησης και παρουσιάζονται τα χαρακτηριστικά του και οι μεθοδολογίες επιλυσής του. Στη συνέχεια, εξηγείται η μηχανή OptaPlanner καθώς και τα στοιχεία του συστήματός της. Στο τελευταίο μέρος της διπλωματικής, παρουσιάζεται η πραγματική υλοποίηση του πρωτότυπου συστήματος, συμπεριλαμβανομένων των δοκιμών απόδοσης σε διαφορετικές διαμορφώσεις του OptaPlanner και σενάρια προβλήματος.

The aim of the thesis is to analyze, design and implement a system for automated supervision assignments in an academic examination schedule. For such a goal to be achieved, the development of a modern web application is proposed integrating OptaPlanner optimization engine to handle the constraint satisfaction and automated assignment. As a starting point in this thesis the Examination Supervision Assignment Problem is described as a scheduling problem and its characteristics and solution methodologies are presented. After that, the OptaPlanner engine is explained, along with its system components. On the final part of the thesis, the actual implementation of the prototype system is presented, including performance tests in different OptaPlanner configurations and problem scenarios.