Ανάλυση και παρουσίαση σύγχρονων αλγορίθμων για την αποδοτική επίλυση του προβλήματος εύρεσης βέλτιστου ωρολογίου σχολικού προγράμματος.
Το πρόβλημα της βελτιστοποίησης προγραμμάτων είναι ένα θέμα το οποίο έχει απασχολήσει αρκετά την επιστημονική κοινότητα τις τελευταίες δεκαετίες. Οι ερευνητές έχουν ασχοληθεί με την ανάπτυξη αλγορίθμων για την επίλυση προβλημάτων όπως ο προγραμματισμός βαρδιών σε νοσοκομεία, ο προγραμματισμός δρομολ...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2019
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/12781 |
| id |
nemertes-10889-12781 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-127812022-09-05T14:02:59Z Ανάλυση και παρουσίαση σύγχρονων αλγορίθμων για την αποδοτική επίλυση του προβλήματος εύρεσης βέλτιστου ωρολογίου σχολικού προγράμματος. Analysis and presentation of modern algorithms for the efficient solution of the "High school timetabling problem" Φραγκούλης, Βασίλειος Μπεληγιάννης, Γρηγόριος Κοντογιώργος, Αχιλλέας Πενταράκη, Κωνσταντίνα Fragkoulis, Vasileios Ωρολόγιο πρόγραμμα Υπολογιστική νοημοσύνη Timetabling Computational intelligence Το πρόβλημα της βελτιστοποίησης προγραμμάτων είναι ένα θέμα το οποίο έχει απασχολήσει αρκετά την επιστημονική κοινότητα τις τελευταίες δεκαετίες. Οι ερευνητές έχουν ασχοληθεί με την ανάπτυξη αλγορίθμων για την επίλυση προβλημάτων όπως ο προγραμματισμός βαρδιών σε νοσοκομεία, ο προγραμματισμός δρομολογίων, ενώ εφαρμογές υπάρχουν και στον εκπαιδευτικό τομέα. Πιο συγκεκριμένα ο προγραμματισμός εξεταστικών περιόδων και ο προγραμματισμός διαλέξεων πανεπιστημιακών ιδρυμάτων έχουν μελετηθεί σε μεγάλη έκταση. Ένας τομέας ο οποίος προς το παρόν δεν έχει μελετηθεί σε αντίστοιχο βαθμό είναι αυτός της εύρεσης βέλτιστου ωρολογίου σχολικού προγράμματος. Αυτό συμβαίνει κατά κύριο λόγο διότι οι έρευνες που διεξάγονται είναι συνήθως απομονωμένες η μία από την άλλη. Παράλληλα, δεν είναι ευρέως διαθέσιμα αρκετά διαφορετικά προβλήματα αυτού του είδους ώστε να υπάρχουν πολλές συγκριτικές μελέτες μεταξύ των μεθόδων επίλυσης. Η συγκεκριμένη εργασία αποτελεί μία προσπάθεια καταγραφής σύγχρονων μεθόδων επίλυσης του συγκεκριμένου προβλήματος με σκοπό να διευκολύνει περαιτέρω την έρευνα σε αυτό τον τομέα. The problem of schedule optimization is a subject of scientific research over the past few decades. Researchers have developed algorithms to solve problems like shift scheduling, nurse rostering etc. Are there more applications have been developed to solve the problem of scheduling in the educational domain, namely, the university course timetabling problem, examination scheduling end the school timetabling problem. Although the first two subjects have been studied thoroughly, that is not the case for school timetabling. This is mainly because most studies have been conducted in isolation. Furthermore, there is not a great variety of problem data that have been made available publicly thus hindering the development comparative studies. The present study is an effort to provide an overview of the modern methods applied to solving the school timetabling problem. The purpose of the study is to provide help in order to further explore the research in this domain. 2019-11-03T10:46:06Z 2019-11-03T10:46:06Z 2019-10-15 Thesis http://hdl.handle.net/10889/12781 gr 0 application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Ωρολόγιο πρόγραμμα Υπολογιστική νοημοσύνη Timetabling Computational intelligence |
| spellingShingle |
Ωρολόγιο πρόγραμμα Υπολογιστική νοημοσύνη Timetabling Computational intelligence Φραγκούλης, Βασίλειος Ανάλυση και παρουσίαση σύγχρονων αλγορίθμων για την αποδοτική επίλυση του προβλήματος εύρεσης βέλτιστου ωρολογίου σχολικού προγράμματος. |
| description |
Το πρόβλημα της βελτιστοποίησης προγραμμάτων είναι ένα θέμα το οποίο έχει απασχολήσει αρκετά την επιστημονική κοινότητα τις τελευταίες δεκαετίες. Οι ερευνητές έχουν ασχοληθεί με την ανάπτυξη αλγορίθμων για την επίλυση προβλημάτων όπως ο προγραμματισμός βαρδιών σε νοσοκομεία, ο προγραμματισμός δρομολογίων, ενώ εφαρμογές υπάρχουν και στον εκπαιδευτικό τομέα. Πιο συγκεκριμένα ο προγραμματισμός εξεταστικών περιόδων και ο προγραμματισμός διαλέξεων πανεπιστημιακών ιδρυμάτων έχουν μελετηθεί σε μεγάλη έκταση. Ένας τομέας ο οποίος προς το παρόν δεν έχει μελετηθεί σε αντίστοιχο βαθμό είναι αυτός της εύρεσης βέλτιστου ωρολογίου σχολικού προγράμματος. Αυτό συμβαίνει κατά κύριο λόγο διότι οι έρευνες που διεξάγονται είναι συνήθως απομονωμένες η μία από την άλλη. Παράλληλα, δεν είναι ευρέως διαθέσιμα αρκετά διαφορετικά προβλήματα αυτού του είδους ώστε να υπάρχουν πολλές συγκριτικές μελέτες μεταξύ των μεθόδων επίλυσης.
Η συγκεκριμένη εργασία αποτελεί μία προσπάθεια καταγραφής σύγχρονων μεθόδων επίλυσης του συγκεκριμένου προβλήματος με σκοπό να διευκολύνει περαιτέρω την έρευνα σε αυτό τον τομέα. |
| author2 |
Μπεληγιάννης, Γρηγόριος |
| author_facet |
Μπεληγιάννης, Γρηγόριος Φραγκούλης, Βασίλειος |
| format |
Thesis |
| author |
Φραγκούλης, Βασίλειος |
| author_sort |
Φραγκούλης, Βασίλειος |
| title |
Ανάλυση και παρουσίαση σύγχρονων αλγορίθμων για την αποδοτική επίλυση του προβλήματος εύρεσης βέλτιστου ωρολογίου σχολικού προγράμματος. |
| title_short |
Ανάλυση και παρουσίαση σύγχρονων αλγορίθμων για την αποδοτική επίλυση του προβλήματος εύρεσης βέλτιστου ωρολογίου σχολικού προγράμματος. |
| title_full |
Ανάλυση και παρουσίαση σύγχρονων αλγορίθμων για την αποδοτική επίλυση του προβλήματος εύρεσης βέλτιστου ωρολογίου σχολικού προγράμματος. |
| title_fullStr |
Ανάλυση και παρουσίαση σύγχρονων αλγορίθμων για την αποδοτική επίλυση του προβλήματος εύρεσης βέλτιστου ωρολογίου σχολικού προγράμματος. |
| title_full_unstemmed |
Ανάλυση και παρουσίαση σύγχρονων αλγορίθμων για την αποδοτική επίλυση του προβλήματος εύρεσης βέλτιστου ωρολογίου σχολικού προγράμματος. |
| title_sort |
ανάλυση και παρουσίαση σύγχρονων αλγορίθμων για την αποδοτική επίλυση του προβλήματος εύρεσης βέλτιστου ωρολογίου σχολικού προγράμματος. |
| publishDate |
2019 |
| url |
http://hdl.handle.net/10889/12781 |
| work_keys_str_mv |
AT phrankoulēsbasileios analysēkaiparousiasēsynchronōnalgorithmōngiatēnapodotikēepilysētouproblēmatoseuresēsbeltistouōrologiouscholikouprogrammatos AT phrankoulēsbasileios analysisandpresentationofmodernalgorithmsfortheefficientsolutionofthehighschooltimetablingproblem |
| _version_ |
1771297242350616576 |
