Το πρόβλημα του χρονοπρογραμματισμού είναι πολύπλευρο και δύσκολο στη σαφή αλγοριθμική του επίλυση. Ιδιαίτερα ο χρονοπρογραμματισμός εξετάσεων είναι ένα συνεχές πρόβλημα που, όπως αποδεικνύουμε, είναι πολύ δύσκολο στη γρήγορη και αποδοτική αντιμετώπισή του. Στην παρούσα διπλωματική αφού περιγράψουμε το πρόβλημα και τις ιδιαιτερότητες που παρουσιάζονται στο ελληνικό πανεπιστήμιο, αναλύουμε γενικότερα το θέμα του timetabling και τους βασικούς αλγόριθμους επίλυσης τέτοιων προβλημάτων. Ακολούθως προχωρούμε στην παρουσίαση της διαδικτυακής εφαρμογής χρονοπρογραμματισμού εξετάσεων που υλοποιήσαμε για χρήση από το τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών του Πανεπιστημίου Πατρών. Η εφαρμογή αυτή αναπτύχθηκε με σύγχρονες τεχνικές και εργαλεία ανάπτυξης λογισμικού και, όντας ανοιχτού κώδικα, κατασκευάστηκε ως πλατφόρμα ανάπτυξης και σύγκρισης αλγορίθμων timescheduling. / The timescheduling problem is multifaceted and difficult to define an algorithmic solution. Especially the exams timetabling is a constant problem for universities and, as we prove, it is very difficult to quickly and efficiently deal with it.In this thesis, after describing the problem and the characteristics presented in the Greek university, we analyze the general issue of timetabling and the basic algorithms to solve such problems.Then we proceed to the presentation of the exam scheduling web application we implemented for use by the Department of Electrical and Computer Engineering, University of Patras. This application was developed with modern tools and techniques of software development and, being open source, was also built as a development and comparison platform for timescheduling algorithms.
| Identifer | oai:union.ndltd.org:upatras.gr/oai:nemertes:10889/6017 |
| Date | 07 June 2013 |
| Creators | Αγγελόπουλος, Σπυρίδων |
| Contributors | Χούσος, Ευθύμιος, Angelopoylos, Spyridon, Σερπάνος, Δημήτριος |
| Source Sets | University of Patras |
| Language | gr |
| Detected Language | Greek |
| Type | Thesis |
| Rights | 0 |
Page generated in 0.0012 seconds