| Περίληψη: | Το πρόβλημα του χρονοπρογραμματισμού είναι πολύπλευρο και δύσκολο στη σαφή αλγοριθμική του επίλυση. Ιδιαίτερα ο χρονοπρογραμματισμός εξετάσεων είναι ένα συνεχές πρόβλημα που, όπως αποδεικνύουμε, είναι πολύ δύσκολο στη γρήγορη και αποδοτική αντιμετώπισή του. Στην παρούσα διπλωματική αφού περιγράψουμε το πρόβλημα και τις ιδιαιτερότητες που παρουσιάζονται στο ελληνικό πανεπιστήμιο, αναλύουμε γενικότερα το θέμα του timetabling και τους βασικούς αλγόριθμους επίλυσης τέτοιων προβλημάτων. Ακολούθως προχωρούμε στην παρουσίαση της διαδικτυακής εφαρμογής χρονοπρογραμματισμού εξετάσεων που υλοποιήσαμε για χρήση από το τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών του Πανεπιστημίου Πατρών. Η εφαρμογή αυτή αναπτύχθηκε με σύγχρονες τεχνικές και εργαλεία ανάπτυξης λογισμικού και, όντας ανοιχτού κώδικα, κατασκευάστηκε ως πλατφόρμα ανάπτυξης και σύγκρισης αλγορίθμων timescheduling.
|
|---|
