Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Εφαρμογή του αλγορίθμου Tabu Search για την επίλυση του προβλήματος βέλτιστου σχεδιασμού γραμμής προϊόντων

Balaras Georgios

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/C22E0C8B-843C-4694-8E63-A612DE8570AE-
Αναγνωριστικόhttps://doi.org/10.26233/heallink.tuc.67115-
Γλώσσαel-
Μέγεθος62 σελίδεςel
ΤίτλοςΕφαρμογή του αλγορίθμου Tabu Search για την επίλυση του προβλήματος βέλτιστου σχεδιασμού γραμμής προϊόντωνel
ΤίτλοςOptimizing product line designs with Tabu Searchen
ΔημιουργόςBalaras Georgiosen
ΔημιουργόςΜπαλαρας Γεωργιοςel
Συντελεστής [Επιβλέπων Καθηγητής]Tsafarakis Steliosen
Συντελεστής [Επιβλέπων Καθηγητής]Τσαφαρακης Στελιοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Matsatsinis Nikolaosen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Ματσατσινης Νικολαοςel
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Marinakis Ioannisen
Συντελεστής [Μέλος Εξεταστικής Επιτροπής]Μαρινακης Ιωαννηςel
ΕκδότηςΠολυτεχνείο Κρήτηςel
ΕκδότηςTechnical University of Creteen
Ακαδημαϊκή ΜονάδαTechnical University of Crete::School of Production Engineering and Managementen
Ακαδημαϊκή ΜονάδαΠολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησηςel
ΠεριγραφήΔιπλωματική Εργασία στα πλαίσια του μεταπτυχιακού προγράμματος Οργάνωσης και Διοίκησης του τμήματος Μηχανικών Παραγωγής και Διοίκησηςel
ΠερίληψηΣτην παρούσα εργασία θα γίνει εφαρμογή του αλγορίθμου Tabu Search (Απαγορευ-μένη Έρευνα, Fred W. Glover 1986) στο πρόβλημα βέλτιστου σχεδιασμού γραμμής προϊ-όντων. Σκοπός είναι ο σχεδιασμός μιας γραμμής προϊόντων, ο συνδυασμός των οποίων θα ικανοποιεί κάποιους στόχους που έχουν τεθεί από την εταιρεία. Υπάρχουν διάφοροι στόχοι που σχετίζονται με την επίλυση του προβλήματος. Εν προκειμένω, ο στόχος είναι η βελτιστοποίηση του κέρδους της εταιρείας από την εισαγωγή της γραμμής των προϊόντων, σε μια δεδομένη ανταγωνιστική αγορά. Τα προϊ-όντα προς σχεδιασμό αναλύονται στα χαρακτηριστικά τους, τα οποία στη συνέχεια συν-δυάζονται με διαφορετικούς τρόπους για να επιτευχθεί βελτιστοποίηση του στόχου. Το πρόβλημα κατατάσσεται στα NP – hard προβλήματα, επειδή οι δυνατοί συνδυασμοί των χαρακτηριστικών των προϊόντων στον πραγματικό κόσμο είναι τόσοι πολλοί, που δεν μπορούν να ελεγχθούν σε πολυωνυμικό χρόνο. Για το λόγο αυτό έγιναν προσπάθειες επίλυσης του προβλήματος, με ευρετικές και μεθευρετικές μεθόδους οι οποίες προσεγγίζουν μια «καλή» λύση, χωρίς να εγγυώνται για το ολικό πραγματικό βέλτιστο. Στο πρόβλημα θα εφαρμοστεί ο μεθευρετικός αλγόριθμος τοπικής έρευνας Tabu Search, ο οποίος θα παραμετροποιηθεί καταλλήλως. el
ΤύποςΜεταπτυχιακή Διατριβήel
ΤύποςMaster Thesisen
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by-sa/4.0/en
Ημερομηνία2016-12-05-
Ημερομηνία Δημοσίευσης2016-
Θεματική ΚατηγορίαΣυνδυαστική βελτιστοποίησηel
Θεματική ΚατηγορίαCombinatorial optimizationen
Θεματική ΚατηγορίαMeta-heuristicsen
Θεματική ΚατηγορίαΜεταευρετικοίel
Θεματική ΚατηγορίαHeuristicsen
Θεματική ΚατηγορίαΕυρετικοίel
Θεματική ΚατηγορίαOptimal product line designen
Θεματική ΚατηγορίαΒέλτιστος σχεδιασμός γραμμής προϊόντων el
Θεματική ΚατηγορίαΑπαγορευμένη έρευναel
Θεματική ΚατηγορίαTabu Searchel
Βιβλιογραφική ΑναφοράGeorgios Balaras, "Optimizing product line designs with Tabu Search", Master Thesis, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2016en
Βιβλιογραφική ΑναφοράΓεώργιος Μπαλαράς, "Εφαρμογή του αλγορίθμου Tabu Search για την επίλυση του προβλήματος βέλτιστου σχεδιασμού γραμμής προϊόντων", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2016el

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά