Η κατασκευή ενός εξεταστικού προγράμματος αποτελεί σημαντική πρόκληση για τα εκπαιδευτικά ιδρύματα ιδιαίτερα όταν δεν υπάρχει μια αυτοματοποιημένη διαδικασία κατασκευής καθώς αφορά την δημιουργία αποτελεσματικών και χωρίς συγκρούσεις προγραμμάτων για εξετάσεις, Το συγκεκριμένο πρόβλημα ανήκει στην κατηγορία προβλημάτων χρονοπρογραμματισμού. Τα προβλήματα χρονοπρογραμματισμού (timetabling problems) είναι μια κατηγορία προβλημάτων όπου αναζητείται βέλτιστη λύση λαμβάνοντας υπόψιν την κατανομή περιορισμένων πόρων ή εργασιών σε μια σειρά από χρονικές περιόδους υπό διάφορους περιορισμούς. Αυτά τα προβλήματα λόγω της πολυπλοκότητας τους κατατάσσονται στην κατηγορία των NP complete. Σκοπός της διπλωματικής εργασίας είναι η κατασκευή εξεταστικού προγράμματος ενός εκπαιδευτικού ιδρύματος .Τα δεδομένα που θα χρησιμοποιηθούν είναι μια πλήρης λίστα με τα μαθήματα που έχουν δηλώσει οι φοιτητές του ΕΑΠ από όλες τις σχολές του ιδρύματος για το έτος 2023-2024. Η προσέγγιση της επίλυσης του προβλήματος στην παρούσα διπλωματική εστιάζει στην θεωρία γραφημάτων για την ανάπτυξη ενός αλγορίθμου που βασίζεται στην εύρεση μέγιστης κλίκας. Η ανάπτυξη του κώδικα θα γίνει με χρήση Python και στόχος είναι ο σχεδιασμός και η υλοποίηση ενός βελτιστοποιημένου προγράμματος που θα ικανοποιεί συγκεκριμένους περιορισμούς που θα ορίσουμε. Βέλτιστη λύση θα θεωρήσουμε εκείνη που θα ελαχιστοποιεί την ημερολογιακή διάρκεια της εξεταστικής περιόδου.

The development of an exam schedule is a significant challenge for educational institutions, especially when there is not a automated process available for this task. It involves creating efficient and conflict-free schedules for examinations. This problem falls under the category of timetabling problems. Timetabling problems are a class of problems where we are searching for an optimal solution, considering the allocation of limited resources or tasks across a series of time periods under various constraints. Due to their complexity, these problems are classified as NP-complete.
The objective of this thesis is to construct an exam schedule for an educational institution. The data used will be a complete list of courses that students of the Hellenic Open University have registered for, from all schools of the institution, for the academic year 2023-2024.
The approach in this thesis focuses on graph theory, aiming to develop an algorithm based on finding the maximum clique. The code will be developed using Python, with the goal of designing and implementing an optimized program that will satisfy specific constraints that we define. An optimal solution will be considered the one that minimizes the calendar duration of the exam period.