Χρονοπρογραμματισμός ωρολογίου προγράμματος μαθημάτων (Scheduling class timetables)

Abstract

Στα ελληνικά πανεπιστήμια παρατηρείται συχνά το φαινόμενο να καθυστερεί να αναρτηθεί το ωρολόγιο πρόγραμμα των μαθημάτων της εκάστοτε σχολής κα- θώς δεν υπάρχει αξιόπιστος αλγόριθμος που να δίνει άριστο αποτέλεσμα και να ικανοποιεί όλες τις απαιτήσεις που χρειάζονται. Στη συγκεκριμένη διπλωματική εργασία γίνεται μελέτη σε αλγορίθμους που ικανοποιούν σε πολύ μεγάλο βαθμό αυτό το ζήτημα και πραγματοποιούνται έλεγχοι σε αυτούς ώστε να διασφαλίζεται η ορθή λειτουργία τους καθώς και συγκρίσεις μεταξύ τους με τη βοήθεια ορισμένων μετρικών σύγκρισης. Οι αλγόριθμοι που εφαρμόστηκαν είναι Γενετικοί (GA,Timetable) και αλγόριμοι ικανοιποίησης περιορισμών (Default backtracking, LCV (Least Constraining Value), MRV (Minimum Remaining Values), Degree Heuristic, Forward Checking, Constraint Propagation). Με βάση τα αποτελέσματα και τις συγκρίσεις μεταξύ όλων των αλγορίθμων αυτός που αντιμετώπιζε πιο αποτελεσματικά το πρόβλημα είναι ο constraint propagation καθώς και στους ελαστικούς και στους σκληρούς περιορισμούς παρατηρήθηκαν λιγότερα προβλήματα, γεγονός που τον καθιστά έστω και με μικρή διαφορά την καλύτερη επιλογή.