URI | http://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 Search | en |
Δημιουργός | Balaras Georgios | en |
Δημιουργός | Μπαλαρας Γεωργιος | el |
Συντελεστής [Επιβλέπων Καθηγητής] | Tsafarakis Stelios | en |
Συντελεστής [Επιβλέπων Καθηγητής] | Τσαφαρακης Στελιος | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinakis Ioannis | en |
Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακης Ιωαννης | el |
Εκδότης | Πολυτεχνείο Κρήτης | el |
Εκδότης | Technical University of Crete | en |
Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
Περιγραφή | Διπλωματική Εργασία στα πλαίσια του μεταπτυχιακού προγράμματος Οργάνωσης και Διοίκησης του τμήματος Μηχανικών Παραγωγής και Διοίκησης | el |
Περίληψη | Στην παρούσα εργασία θα γίνει εφαρμογή του αλγορίθμου Tabu Search (Απαγορευ-μένη Έρευνα, Fred W. Glover 1986) στο πρόβλημα βέλτιστου σχεδιασμού γραμμής προϊ-όντων. Σκοπός είναι ο σχεδιασμός μιας γραμμής προϊόντων, ο συνδυασμός των οποίων θα ικανοποιεί κάποιους στόχους που έχουν τεθεί από την εταιρεία. Υπάρχουν διάφοροι στόχοι που σχετίζονται με την επίλυση του προβλήματος.
Εν προκειμένω, ο στόχος είναι η βελτιστοποίηση του κέρδους της εταιρείας από την εισαγωγή της γραμμής των προϊόντων, σε μια δεδομένη ανταγωνιστική αγορά. Τα προϊ-όντα προς σχεδιασμό αναλύονται στα χαρακτηριστικά τους, τα οποία στη συνέχεια συν-δυάζονται με διαφορετικούς τρόπους για να επιτευχθεί βελτιστοποίηση του στόχου. Το πρόβλημα κατατάσσεται στα NP – hard προβλήματα, επειδή οι δυνατοί συνδυασμοί των χαρακτηριστικών των προϊόντων στον πραγματικό κόσμο είναι τόσοι πολλοί, που δεν μπορούν να ελεγχθούν σε πολυωνυμικό χρόνο.
Για το λόγο αυτό έγιναν προσπάθειες επίλυσης του προβλήματος, με ευρετικές και μεθευρετικές μεθόδους οι οποίες προσεγγίζουν μια «καλή» λύση, χωρίς να εγγυώνται για το ολικό πραγματικό βέλτιστο. Στο πρόβλημα θα εφαρμοστεί ο μεθευρετικός αλγόριθμος τοπικής έρευνας Tabu Search, ο οποίος θα παραμετροποιηθεί καταλλήλως.
| el |
Τύπος | Μεταπτυχιακή Διατριβή | el |
Τύπος | Master Thesis | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by-sa/4.0/ | en |
Ημερομηνία | 2016-12-05 | - |
Ημερομηνία Δημοσίευσης | 2016 | - |
Θεματική Κατηγορία | Συνδυαστική βελτιστοποίηση | el |
Θεματική Κατηγορία | Combinatorial optimization | en |
Θεματική Κατηγορία | Meta-heuristics | en |
Θεματική Κατηγορία | Μεταευρετικοί | el |
Θεματική Κατηγορία | Heuristics | en |
Θεματική Κατηγορία | Ευρετικοί | el |
Θεματική Κατηγορία | Optimal product line design | en |
Θεματική Κατηγορία | Βέλτιστος σχεδιασμός γραμμής προϊόντων | el |
Θεματική Κατηγορία | Απαγορευμένη έρευνα | el |
Θεματική Κατηγορία | Tabu Search | el |
Βιβλιογραφική Αναφορά | Georgios Balaras, "Optimizing product line designs with Tabu Search", Master Thesis, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2016 | en |
Βιβλιογραφική Αναφορά | Γεώργιος Μπαλαράς, "Εφαρμογή του αλγορίθμου Tabu Search για την επίλυση του προβλήματος βέλτιστου σχεδιασμού γραμμής προϊόντων", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2016 | el |