Please use this identifier to cite or link to this item: http://hdl.handle.net/10889/11811
Title: Επίλυση προβλήματος UCTP με μη "μονολιθικές" μεθόδους γραμμικού προγραμματισμού
Other Titles: Solving the UCTP via non-monolithic, linear programming methods
Authors: Κούσης, Αθανάσιος
Keywords: Γραμμικός προγραμματισμός
Χρονοπρογραμματισμός πανεπιστημιακών μαθημάτων
Keywords (translated): Linear programming
University course timetabling problem (UCTP)
Abstract: Στην παρούσα διπλωματική εργασία, αναφέρεται καταρχήν, τι είναι το UCTP, όπως επίσης παρουσιάζονται γενικές κατηγορίες προβλημάτων χρονοπρογραμματισμού. Παράλληλα, γίνεται καταγραφή της πολυπλοκότητας που έχει το UCTP, καθώς και ακριβής περιγραφή του προβλήματος. Έπειτα, παρατίθενται διάφορες μέθοδοι επίλυσης του προβλήματος. Επίσης, γίνεται αναφορά, στους ανελαστικούς και ελαστικούς περιορισμούς, που συνθέτουν το πρόβλημα. Τελικά, όμως, και σε αυτό εστιάζει η εργασία, γίνεται αναφορά στις προσπάθειες επίλυσης του UCTP με γραμμικό προγραμματισμό, όχι με μονολιθικό μοντέλο, αλλά, μέσω της αποσύνθεσής του σε επιμέρους προβλήματα.
Abstract (translated): 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.
Appears in Collections:Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων και Τροφίμων (ΜΔΕ)

Files in This Item:
File Description SizeFormat 
ΔΙΠΛΩΜΑΤΙΚΗ ΚΟΥΣΗΣ.pdf2.3 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.