Υποδείγματα μαθηματικού προγραμματισμού για το σχεδιασμό του ωρολογίου προγράμματος ενός εκπαιδευτικού ιδρύματος
Η παρούσα μεταπτυχιακή εργασία πραγματεύεται το πρόβλημα του σχεδιασμού του ωρολογίου προγράμματος μαθημάτων ενός εκπαιδευτικού ιδρύματος και πιο συγκεκριμένα ενός πανεπιστημίου. Λόγω της πολυπλοκότητας και της ύπαρξης πολυάριθμων μεταβλητών και παραμέτρων το πρόβλημα ανήκει στην κατηγορία των NP-co...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2008
|
| Θέματα: | |
| Διαθέσιμο Online: | http://nemertes.lis.upatras.gr/jspui/handle/10889/1041 |
| id |
nemertes-10889-1041 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-10412022-09-05T20:24:52Z Υποδείγματα μαθηματικού προγραμματισμού για το σχεδιασμό του ωρολογίου προγράμματος ενός εκπαιδευτικού ιδρύματος Δήμου, Ελένη Γιαννίκος, Ιωάννης Ανδρουλάκης, Γεώργιος Πέππας, Παύλος Γιαννίκος, Ιωάννης Dimou, Eleni Ωρολόγιο πρόγραμμα Συναινετικός προγραμματισμός Πολυκριτηριακή ανάλυση Χρονικός προγραμματισμός Timetable Compromise programming Multicriteria approach Timetabling 371.242 001 51 Η παρούσα μεταπτυχιακή εργασία πραγματεύεται το πρόβλημα του σχεδιασμού του ωρολογίου προγράμματος μαθημάτων ενός εκπαιδευτικού ιδρύματος και πιο συγκεκριμένα ενός πανεπιστημίου. Λόγω της πολυπλοκότητας και της ύπαρξης πολυάριθμων μεταβλητών και παραμέτρων το πρόβλημα ανήκει στην κατηγορία των NP-complete προβλημάτων, γεγονός που κάνει την εξεύρεση της βέλτιστης λύσης μία πολύ δύσκολη υπόθεση. Η βιβλιογραφική ανασκόπηση έδειξε ότι έχουν προταθεί και εφαρμόζονται πολλές και διαφορετικές μεθοδολογίες επίλυσης του προβλήματος. Οι τεχνικές προέρχονται από πολλούς και διαφορετικούς τομείς όπως για παράδειγμα το μαθηματικό προγραμματικό, τον ακέραιο γραμμικό προγραμματισμό, τις μετα-ευρετικές μεθόδους, αλλά και από τον χώρο της Τεχνητής Νοημοσύνης. Η μέθοδος επίλυσης, που προτείνεται από την παρούσα εργασία, είναι η πολυκριτηριακή ανάλυση βασιζόμενη στον συναινετικό προγραμματισμό (compromise programming). Η εφαρμογή της μεθόδου σε δεδομένα προβλημάτων ωρολογίου προγραμματισμού, είχε πολύ ικανοποιητικά αποτελέσματα, καθώς προεκύψαν ποιοτικά ωρολόγια προγράμματα, που ικανοποιούσαν όλους τους περιορισμούς. The timetabling problem constists in scheduling a sequence of lectures between teachers and students in a prefixed period of time, satisfying a set of constraints of various type. Due to the complexity and the existence of many variables and parameters, the problem belongs in the category of NP-complete problems, fact that makes the discovery of an optimal solution, a very difficult affair. The bibliographic search, showed that have been proposed and are applied many and different solving techniques, which are based on Mathematical programming (Integer Linear Programming), on Graph Colouring, on Meta-Heuristics Methods, on Multicriteria approaches, on Case-based approaches, but also belonging to Artificial Intelligence. In this paper, the multicriteria approach based on Compromise programming is suggested. The application of technique in timetable data of an educational institute, had very good results, and provided qualitative timetables, satisfying all constraints. 2008-10-27T10:18:21Z 2008-10-27T10:18:21Z 2008-07-16 2008-10-27T10:18:21Z Thesis http://nemertes.lis.upatras.gr/jspui/handle/10889/1041 gr Η ΒΥΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. 0 application/pdf winzip/winrar |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Ωρολόγιο πρόγραμμα Συναινετικός προγραμματισμός Πολυκριτηριακή ανάλυση Χρονικός προγραμματισμός Timetable Compromise programming Multicriteria approach Timetabling 371.242 001 51 |
| spellingShingle |
Ωρολόγιο πρόγραμμα Συναινετικός προγραμματισμός Πολυκριτηριακή ανάλυση Χρονικός προγραμματισμός Timetable Compromise programming Multicriteria approach Timetabling 371.242 001 51 Δήμου, Ελένη Υποδείγματα μαθηματικού προγραμματισμού για το σχεδιασμό του ωρολογίου προγράμματος ενός εκπαιδευτικού ιδρύματος |
| description |
Η παρούσα μεταπτυχιακή εργασία πραγματεύεται το πρόβλημα του σχεδιασμού του ωρολογίου προγράμματος μαθημάτων ενός εκπαιδευτικού ιδρύματος και πιο συγκεκριμένα ενός πανεπιστημίου. Λόγω της πολυπλοκότητας και της ύπαρξης πολυάριθμων μεταβλητών και παραμέτρων το πρόβλημα ανήκει στην κατηγορία των NP-complete προβλημάτων, γεγονός που κάνει την εξεύρεση της βέλτιστης λύσης μία πολύ δύσκολη υπόθεση. Η βιβλιογραφική ανασκόπηση έδειξε ότι έχουν προταθεί και εφαρμόζονται πολλές και διαφορετικές μεθοδολογίες επίλυσης του προβλήματος. Οι τεχνικές προέρχονται από πολλούς και διαφορετικούς τομείς όπως για παράδειγμα το μαθηματικό προγραμματικό, τον ακέραιο γραμμικό προγραμματισμό, τις μετα-ευρετικές μεθόδους, αλλά και από τον χώρο της Τεχνητής Νοημοσύνης. Η μέθοδος επίλυσης, που προτείνεται από την παρούσα εργασία, είναι η πολυκριτηριακή ανάλυση βασιζόμενη στον συναινετικό προγραμματισμό (compromise programming). Η εφαρμογή της μεθόδου σε δεδομένα προβλημάτων ωρολογίου προγραμματισμού, είχε πολύ ικανοποιητικά αποτελέσματα, καθώς προεκύψαν ποιοτικά ωρολόγια προγράμματα, που ικανοποιούσαν όλους τους περιορισμούς. |
| author2 |
Γιαννίκος, Ιωάννης |
| author_facet |
Γιαννίκος, Ιωάννης Δήμου, Ελένη |
| format |
Thesis |
| author |
Δήμου, Ελένη |
| author_sort |
Δήμου, Ελένη |
| title |
Υποδείγματα μαθηματικού προγραμματισμού για το σχεδιασμό του ωρολογίου προγράμματος ενός εκπαιδευτικού ιδρύματος |
| title_short |
Υποδείγματα μαθηματικού προγραμματισμού για το σχεδιασμό του ωρολογίου προγράμματος ενός εκπαιδευτικού ιδρύματος |
| title_full |
Υποδείγματα μαθηματικού προγραμματισμού για το σχεδιασμό του ωρολογίου προγράμματος ενός εκπαιδευτικού ιδρύματος |
| title_fullStr |
Υποδείγματα μαθηματικού προγραμματισμού για το σχεδιασμό του ωρολογίου προγράμματος ενός εκπαιδευτικού ιδρύματος |
| title_full_unstemmed |
Υποδείγματα μαθηματικού προγραμματισμού για το σχεδιασμό του ωρολογίου προγράμματος ενός εκπαιδευτικού ιδρύματος |
| title_sort |
υποδείγματα μαθηματικού προγραμματισμού για το σχεδιασμό του ωρολογίου προγράμματος ενός εκπαιδευτικού ιδρύματος |
| publishDate |
2008 |
| url |
http://nemertes.lis.upatras.gr/jspui/handle/10889/1041 |
| work_keys_str_mv |
AT dēmouelenē ypodeigmatamathēmatikouprogrammatismougiatoschediasmotouōrologiouprogrammatosenosekpaideutikouidrymatos |
| _version_ |
1771297348564025344 |
