Αναβάθμιση της AUGMECON-2 για βελτιστοποίηση του αλγορίθμου επίλυσης προβλημάτων πολυστοχικού ακέραιου προγραμματισμού

Φουντουλάκης, Άγγελος; Fountoulakis, Angelos

dc.contributor.author	Φουντουλάκης, Άγγελος	el
dc.contributor.author	Fountoulakis, Angelos	en
dc.date.accessioned	2020-02-03T11:51:49Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/49746
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.17444
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Πολυκριτήρια ανάλυση αποφάσεων	el
dc.subject	Ακέραιος προγραμματισμός	el
dc.subject	Βελτιστοποίηση	el
dc.subject	Κλιματική πολιτική	el
dc.subject	Συγκριτική ανάλυση με AUGMECON-2	el
dc.subject	Exact Pareto Front	en
dc.subject	Iterative trichotomy approach	en
dc.subject	GAMS	en
dc.subject	Optimization	en
dc.subject	Climate policy	en
dc.title	Αναβάθμιση της AUGMECON-2 για βελτιστοποίηση του αλγορίθμου επίλυσης προβλημάτων πολυστοχικού ακέραιου προγραμματισμού	el
heal.type	bachelorThesis
heal.classification	Συστήματα αποφάσεων	el
heal.dateAvailable	2021-02-02T22:00:00Z
heal.language	el
heal.access	campus
heal.recordProvider	ntua	el
heal.publicationDate	2019-10-03
heal.abstract	Στο πλαίσιο της αξιολόγησης επενδυτικών σχεδίων κλιματικής πολιτικής, σχεδιασμού εφοδιαστικών αλυσίδων, διαχείρισης χαρτοφυλακίων μετοχών και άλλων μείζονος σημασίας προβλημάτων της επιχειρησιακής έρευνας, αναπτύσσονται αλγόριθμοι βελτιστοποίησης με στόχο την παροχή υπηρεσιών υποστήριξης αποφάσεων προς τον αποφασίζοντα. Ωστόσο τα κριτήρια με τα οποία αξιολογούνται κρίσιμες παράμετροι των παραπάνω προβλημάτων συνήθως δεν είναι ένα, αλλά πολλά, με αποτέλεσμα η ανάλυσή τους να απαιτεί την επιστράτευση μεθόδων πολυκριτήριας ανάλυσης αποφάσεων οι οποίες χαρακτηρίζονται για την αυξημένη πολυπλοκότητά τους σε σχέση με εκείνες που επιλύουν προβλήματα μονοκριτηριακού προγραμματισμού. Η επιτομή της επίλυσης των πολυκριτηριακών προβλημάτων είναι η εύρεση του επονομαζόμενου μετώπου Pareto που παρέχει πλήρη εποπτεία των αποτελεσμάτων. Οι υπάρχοντες αλγόριθμοι ανταγωνίζονται μεταξύ τους ως προς την ακρίβεια εύρεσης του μετώπου και την ταχύτητα επίλυσης. Στην παρούσα διπλωματική αφενός γίνεται μια βιβλιογραφική ανασκόπηση ορισμένων αλγορίθμων, όπου ο καθένας αποτελεί εξέλιξη του προηγούμενου, η βάση των οποίων είναι η ε-constraint method. Στην συνέχεια εντοπίζουμε τις αδυναμίες της πιο εξελιγμένης μορφής του παραπάνω αλγορίθμου (ΑUGMECON 2) και προτείνουμε ένα ολοκληρωμένο μεθοδολογικό πλαίσιο αντιμετώπισής τους τόσο σε μαθηματικό όσο και σε προγραμματιστικό επίπεδο. Βασική ιδέα είναι η τοποθέτηση συντελεστών παράκαμψης σε εξωτερικούς βρόχους καθώς και η επιστράτευση ενός πίνακα μνήμης ώστε να αποφεύγεται η επίλυση μοντέλων που δεν παρέχουν επιπλέον πληροφορία. Έτσι επιτυγχάνεται αύξηση υπολογιστικής ταχύτητας και επίλυση προβλημάτων που σχετίζονται με τα επονομαζόμενα nadir points του προβλήματος. Ο νέος αλγόριθμος (AUGMECON 3), μετά την υλοποίησή του στο περιβάλλον GAMS, επιλύει προβλήματα που υπάρχουν διαθέσιμα στην βιβλιογραφία ώστε να συγκριθεί η απόδοσή του με τον προκάτοχό του (AUGMECON 2). Τέλος ο νέος αλγόριθμος εφαρμόζεται σε ένα πρόβλημα κλιματικής πολιτικής που αφορά στη βελτιστοποίηση χαρτοφυλακίου ενεργειακών τεχνολογιών και γίνεται μια ανάλυση ευρωστίας χαρτοφυλακίου.	el
heal.advisorName	Δούκας, Χάρης
heal.committeeMemberName	Δούκας, Χάρης
heal.committeeMemberName	Ψαρράς, Ιωάννης
heal.committeeMemberName	Ασκούνης, Δημήτριος
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Ηλεκτρικών Βιομηχανικών Διατάξεων και Συστημάτων Αποφάσεων	el
heal.academicPublisherID	ntua
heal.numberOfPages	191 σ.
heal.fullTextAvailability	false