Ανάλυση και παρουσίαση σύγχρονων ντετερμινιστικών και μη ντετερμινιστικών αλγορίθμων επίλυσης του προβλήματος school timetabling
Η εν λόγω πτυχιακή εργασία ερευνά και παρουσιάζει κάποιους σύγχρονους ντετερμινιστικούς και μη ντετερμινιστικούς αλγόριθμους επίλυσης του προβλήματος School Timetabling Problem (STP) δηλαδή την εύρεση του βέλτιστου ωρολογίου προγράμματος σε σχολεία Πρωτοβάθμιας και Δευτεροβάθμιας Εκπαίδευσης. Είναι...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | Greek |
| Published: |
2020
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10889/13922 |
| id |
nemertes-10889-13922 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-139222022-09-05T20:50:13Z Ανάλυση και παρουσίαση σύγχρονων ντετερμινιστικών και μη ντετερμινιστικών αλγορίθμων επίλυσης του προβλήματος school timetabling Analysis and presentation of modern deterministic and non-deterministic algorithms solving the school timetabling problem Μηλίτσης, Χρήστος Militsis, Christos Ωρολόγιο σχολικό πρόγραμμα Σχολεία πρωτοβάθμιας εκπαίδευσης Σχολεία δευτεροβάθμιας εκπαίδευσης School timetabling problem Primary schools Secondary schools Η εν λόγω πτυχιακή εργασία ερευνά και παρουσιάζει κάποιους σύγχρονους ντετερμινιστικούς και μη ντετερμινιστικούς αλγόριθμους επίλυσης του προβλήματος School Timetabling Problem (STP) δηλαδή την εύρεση του βέλτιστου ωρολογίου προγράμματος σε σχολεία Πρωτοβάθμιας και Δευτεροβάθμιας Εκπαίδευσης. Είναι γεγονός ότι τα τελευταία χρόνια οι ηλεκτρονικοί υπολογιστές έχουν συμβάλλει σημαντικά στην δημιουργία των ωρολογίων προγραμμάτων και σε λίγες μόνο περιπτώσεις αυτή επιτελείται χωρίς την βοήθεια τους. Συνήθως χρησιμοποιείται κάποιο λογισμικό, το οποίο υλοποιεί έναν αλγόριθμο που είναι σε θέση να παράξει ένα ωρολόγιο πρόγραμμα. Το λογισμικό αυτό καλύπτει το μεγαλύτερο μέρος των λειτουργικών αναγκών ενός σχολείου μέσα σε ένα διάστημα το οποίο κυμαίνεται από λίγα λεπτά έως λίγες ώρες. Στην διεθνή επιστημονική κοινότητα έχει δημιουργηθεί μεγάλο ενδιαφέρον για την ανάπτυξη νέων αλγορίθμων οι οποίοι θα βελτιώνουν συνεχώς την ποιότητα των ωρολογίων προγραμμάτων. Συνεπώς, υπάρχει πρόσφορο έδαφος για την ανακάλυψη νέων αλγορίθμων, καθώς και νέων μεθοδολογιών που επιστρατεύονται για την επίλυση του STP. Η μεθοδολογία που χρησιμοποιήθηκε στην παρούσα πτυχιακή εργασία, συνοψίζεται στην πρακτική και θεωρητική μελέτη του προβλήματος και στην ανασκόπηση της σχετικής διεθνούς βιβλιογραφίας. Επίσης, διεξάχθηκε έρευνα στην Πρωτοβάθμια και Δευτεροβάθμια Εκπαίδευση των Ελληνικών σχολείων. Δείγμα της έρευνας αποτέλεσαν 68 σχολεία. Η επιλογή του δείγματος έγινε τυχαία. Προκειμένου να υλοποιηθεί η εν λόγω έρευνα δόθηκαν ερωτηματολόγια. Τα ευρήματα της έρευνας έδειξαν ότι το 54,41% των σχολικών μονάδων δεν χρησιμοποιούν λογισμικό αυτόματης κατασκευής ωρολογίου σχολικού προγράμματος. This dissertation, explores and presents some modern deterministic and non-deterministic algorithms for solving the School Timetabling Problem (STP) that is, finding the optimal program schedule in primary and secondary schools. It is a fact, that in recent years computers have made a significant contribution to the creation of program schedules and only in a few cases the program schedules have been created without the computers help. Usually, some software is used which implements an algorithm that is able to produce a program schedule. This software covers most of the operational needs of a school over a period of a few minutes to a few hours. The international scientific community is interested in the development of new algorithms that will continuously improve the quality of program schedules. Therefore, a new ground has been created for the discovery of new algorithms as well as new methodologies that are being used to solve the STP. The methodology that was used in this dissertation is summarized in the practical and theoretical study of the problem and in the review of the relevant international literature. Also, a survey was conducted in the primary and secondary education of Greek schools. The sample was randomly selected and was constituted by 68 schools. Questionnaires were given to implement this research. The research findings showed that 54,41% of school units do not use automated school schedule software. 2020-10-07T12:05:58Z 2020-10-07T12:05:58Z 2020-06-24 http://hdl.handle.net/10889/13922 gr application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Ωρολόγιο σχολικό πρόγραμμα Σχολεία πρωτοβάθμιας εκπαίδευσης Σχολεία δευτεροβάθμιας εκπαίδευσης School timetabling problem Primary schools Secondary schools |
| spellingShingle |
Ωρολόγιο σχολικό πρόγραμμα Σχολεία πρωτοβάθμιας εκπαίδευσης Σχολεία δευτεροβάθμιας εκπαίδευσης School timetabling problem Primary schools Secondary schools Μηλίτσης, Χρήστος Ανάλυση και παρουσίαση σύγχρονων ντετερμινιστικών και μη ντετερμινιστικών αλγορίθμων επίλυσης του προβλήματος school timetabling |
| description |
Η εν λόγω πτυχιακή εργασία ερευνά και παρουσιάζει κάποιους σύγχρονους ντετερμινιστικούς και μη ντετερμινιστικούς αλγόριθμους επίλυσης του προβλήματος School Timetabling Problem (STP) δηλαδή την εύρεση του βέλτιστου ωρολογίου προγράμματος σε σχολεία Πρωτοβάθμιας και Δευτεροβάθμιας Εκπαίδευσης. Είναι γεγονός ότι τα τελευταία χρόνια οι ηλεκτρονικοί υπολογιστές έχουν συμβάλλει σημαντικά στην δημιουργία των ωρολογίων προγραμμάτων και σε λίγες μόνο περιπτώσεις αυτή επιτελείται χωρίς την βοήθεια τους. Συνήθως χρησιμοποιείται κάποιο λογισμικό, το οποίο υλοποιεί έναν αλγόριθμο που είναι σε θέση να παράξει ένα ωρολόγιο πρόγραμμα. Το λογισμικό αυτό καλύπτει το μεγαλύτερο μέρος των λειτουργικών αναγκών ενός σχολείου μέσα σε ένα διάστημα το οποίο κυμαίνεται από λίγα λεπτά έως λίγες ώρες. Στην διεθνή επιστημονική κοινότητα έχει δημιουργηθεί μεγάλο ενδιαφέρον για την ανάπτυξη νέων αλγορίθμων οι οποίοι θα βελτιώνουν συνεχώς την ποιότητα των ωρολογίων προγραμμάτων. Συνεπώς, υπάρχει πρόσφορο έδαφος για την ανακάλυψη νέων αλγορίθμων, καθώς και νέων μεθοδολογιών που επιστρατεύονται για την επίλυση του STP. Η μεθοδολογία που χρησιμοποιήθηκε στην παρούσα πτυχιακή εργασία, συνοψίζεται στην πρακτική και θεωρητική μελέτη του προβλήματος και στην ανασκόπηση της σχετικής διεθνούς βιβλιογραφίας. Επίσης, διεξάχθηκε έρευνα στην Πρωτοβάθμια και Δευτεροβάθμια Εκπαίδευση των Ελληνικών σχολείων. Δείγμα της έρευνας αποτέλεσαν 68 σχολεία. Η επιλογή του δείγματος έγινε τυχαία. Προκειμένου να υλοποιηθεί η εν λόγω έρευνα δόθηκαν ερωτηματολόγια. Τα ευρήματα της έρευνας έδειξαν ότι το 54,41% των σχολικών μονάδων δεν χρησιμοποιούν λογισμικό αυτόματης κατασκευής ωρολογίου σχολικού προγράμματος. |
| author2 |
Militsis, Christos |
| author_facet |
Militsis, Christos Μηλίτσης, Χρήστος |
| author |
Μηλίτσης, Χρήστος |
| author_sort |
Μηλίτσης, Χρήστος |
| title |
Ανάλυση και παρουσίαση σύγχρονων ντετερμινιστικών και μη ντετερμινιστικών αλγορίθμων επίλυσης του προβλήματος school timetabling |
| title_short |
Ανάλυση και παρουσίαση σύγχρονων ντετερμινιστικών και μη ντετερμινιστικών αλγορίθμων επίλυσης του προβλήματος school timetabling |
| title_full |
Ανάλυση και παρουσίαση σύγχρονων ντετερμινιστικών και μη ντετερμινιστικών αλγορίθμων επίλυσης του προβλήματος school timetabling |
| title_fullStr |
Ανάλυση και παρουσίαση σύγχρονων ντετερμινιστικών και μη ντετερμινιστικών αλγορίθμων επίλυσης του προβλήματος school timetabling |
| title_full_unstemmed |
Ανάλυση και παρουσίαση σύγχρονων ντετερμινιστικών και μη ντετερμινιστικών αλγορίθμων επίλυσης του προβλήματος school timetabling |
| title_sort |
ανάλυση και παρουσίαση σύγχρονων ντετερμινιστικών και μη ντετερμινιστικών αλγορίθμων επίλυσης του προβλήματος school timetabling |
| publishDate |
2020 |
| url |
http://hdl.handle.net/10889/13922 |
| work_keys_str_mv |
AT mēlitsēschrēstos analysēkaiparousiasēsynchronōnnteterministikōnkaimēnteterministikōnalgorithmōnepilysēstouproblēmatosschooltimetabling AT mēlitsēschrēstos analysisandpresentationofmoderndeterministicandnondeterministicalgorithmssolvingtheschooltimetablingproblem |
| _version_ |
1771297342534713344 |
