Επίλυση προβλήματος UCTP με μη "μονολιθικές" μεθόδους γραμμικού προγραμματισμού
Στην παρούσα διπλωματική εργασία, αναφέρεται καταρχήν, τι είναι το UCTP, όπως επίσης παρουσιάζονται γενικές κατηγορίες προβλημάτων χρονοπρογραμματισμού. Παράλληλα, γίνεται καταγραφή της πολυπλοκότητας που έχει το UCTP, καθώς και ακριβής περιγραφή του προβλήματος. Έπειτα, παρατίθενται διάφορες μέθοδο...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2018
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/11811 |
| id |
nemertes-10889-11811 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-118112022-09-05T05:38:42Z Επίλυση προβλήματος UCTP με μη "μονολιθικές" μεθόδους γραμμικού προγραμματισμού Solving the UCTP via non-monolithic, linear programming methods Κούσης, Αθανάσιος Μπεληγιάννης, Γρηγόριος Κοντογέωργος, Αχιλλέας Πενταράκη, Κωνσταντίνα Kousis, Athanasios Γραμμικός προγραμματισμός Χρονοπρογραμματισμός πανεπιστημιακών μαθημάτων Linear programming University course timetabling problem (UCTP) 519.6 Στην παρούσα διπλωματική εργασία, αναφέρεται καταρχήν, τι είναι το UCTP, όπως επίσης παρουσιάζονται γενικές κατηγορίες προβλημάτων χρονοπρογραμματισμού. Παράλληλα, γίνεται καταγραφή της πολυπλοκότητας που έχει το UCTP, καθώς και ακριβής περιγραφή του προβλήματος. Έπειτα, παρατίθενται διάφορες μέθοδοι επίλυσης του προβλήματος. Επίσης, γίνεται αναφορά, στους ανελαστικούς και ελαστικούς περιορισμούς, που συνθέτουν το πρόβλημα. Τελικά, όμως, και σε αυτό εστιάζει η εργασία, γίνεται αναφορά στις προσπάθειες επίλυσης του UCTP με γραμμικό προγραμματισμό, όχι με μονολιθικό μοντέλο, αλλά, μέσω της αποσύνθεσής του σε επιμέρους προβλήματα. The present thesis considers the University Course Timetabling Problem (UCTP). Initially, the general classes of timetabling problems are presented and subsequently the description of the specific problem as well as its algorithmic complexity is discussed. Furthermore, several solution approaches are presented and special attention is given on analyzing the soft and the hard constraints pertaining to the problem. However, the focus of the thesis is on UCTP solution approaches that are based on decomposition methods rather than linear programming monolithic models. 2018-12-15T18:08:03Z 2018-12-15T18:08:03Z 2018-06-11 Thesis http://hdl.handle.net/10889/11811 gr 6 An error occurred getting the license - uri. application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Γραμμικός προγραμματισμός Χρονοπρογραμματισμός πανεπιστημιακών μαθημάτων Linear programming University course timetabling problem (UCTP) 519.6 |
| spellingShingle |
Γραμμικός προγραμματισμός Χρονοπρογραμματισμός πανεπιστημιακών μαθημάτων Linear programming University course timetabling problem (UCTP) 519.6 Κούσης, Αθανάσιος Επίλυση προβλήματος UCTP με μη "μονολιθικές" μεθόδους γραμμικού προγραμματισμού |
| description |
Στην παρούσα διπλωματική εργασία, αναφέρεται καταρχήν, τι είναι το UCTP, όπως επίσης παρουσιάζονται γενικές κατηγορίες προβλημάτων χρονοπρογραμματισμού. Παράλληλα, γίνεται καταγραφή της πολυπλοκότητας που έχει το UCTP, καθώς και ακριβής περιγραφή του προβλήματος. Έπειτα, παρατίθενται διάφορες μέθοδοι επίλυσης του προβλήματος. Επίσης, γίνεται αναφορά, στους ανελαστικούς και ελαστικούς περιορισμούς, που συνθέτουν το πρόβλημα. Τελικά, όμως, και σε αυτό εστιάζει η εργασία, γίνεται αναφορά στις προσπάθειες επίλυσης του UCTP με γραμμικό προγραμματισμό, όχι με μονολιθικό μοντέλο, αλλά, μέσω της αποσύνθεσής του σε επιμέρους προβλήματα. |
| author2 |
Μπεληγιάννης, Γρηγόριος |
| author_facet |
Μπεληγιάννης, Γρηγόριος Κούσης, Αθανάσιος |
| format |
Thesis |
| author |
Κούσης, Αθανάσιος |
| author_sort |
Κούσης, Αθανάσιος |
| title |
Επίλυση προβλήματος UCTP με μη "μονολιθικές" μεθόδους γραμμικού προγραμματισμού |
| title_short |
Επίλυση προβλήματος UCTP με μη "μονολιθικές" μεθόδους γραμμικού προγραμματισμού |
| title_full |
Επίλυση προβλήματος UCTP με μη "μονολιθικές" μεθόδους γραμμικού προγραμματισμού |
| title_fullStr |
Επίλυση προβλήματος UCTP με μη "μονολιθικές" μεθόδους γραμμικού προγραμματισμού |
| title_full_unstemmed |
Επίλυση προβλήματος UCTP με μη "μονολιθικές" μεθόδους γραμμικού προγραμματισμού |
| title_sort |
επίλυση προβλήματος uctp με μη "μονολιθικές" μεθόδους γραμμικού προγραμματισμού |
| publishDate |
2018 |
| url |
http://hdl.handle.net/10889/11811 |
| work_keys_str_mv |
AT kousēsathanasios epilysēproblēmatosuctpmemēmonolithikesmethodousgrammikouprogrammatismou AT kousēsathanasios solvingtheuctpvianonmonolithiclinearprogrammingmethods |
| _version_ |
1771297150076977152 |
