Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/C22E0C8B-843C-4694-8E63-A612DE8570AE | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.67115 | - |
| Language | el | - |
| Extent | 62 σελίδες | el |
| Title | Εφαρμογή του αλγορίθμου Tabu Search για την επίλυση του προβλήματος βέλτιστου σχεδιασμού γραμμής προϊόντων | el |
| Title | Optimizing product line designs with Tabu Search | en |
| Creator | Balaras Georgios | en |
| Creator | Μπαλαρας Γεωργιος | el |
| Contributor [Thesis Supervisor] | Tsafarakis Stelios | en |
| Contributor [Thesis Supervisor] | Τσαφαρακης Στελιος | el |
| Contributor [Committee Member] | Matsatsinis Nikolaos | en |
| Contributor [Committee Member] | Ματσατσινης Νικολαος | el |
| Contributor [Committee Member] | Marinakis Ioannis | en |
| Contributor [Committee Member] | Μαρινακης Ιωαννης | el |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Publisher | Technical University of Crete | en |
| Academic Unit | Technical University of Crete::School of Production Engineering and Management | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Description | Διπλωματική Εργασία στα πλαίσια του μεταπτυχιακού προγράμματος Οργάνωσης και Διοίκησης του τμήματος Μηχανικών Παραγωγής και Διοίκησης | el |
| Content Summary | Στην παρούσα εργασία θα γίνει εφαρμογή του αλγορίθμου Tabu Search (Απαγορευ-μένη Έρευνα, Fred W. Glover 1986) στο πρόβλημα βέλτιστου σχεδιασμού γραμμής προϊ-όντων. Σκοπός είναι ο σχεδιασμός μιας γραμμής προϊόντων, ο συνδυασμός των οποίων θα ικανοποιεί κάποιους στόχους που έχουν τεθεί από την εταιρεία. Υπάρχουν διάφοροι στόχοι που σχετίζονται με την επίλυση του προβλήματος. Εν προκειμένω, ο στόχος είναι η βελτιστοποίηση του κέρδους της εταιρείας από την εισαγωγή της γραμμής των προϊόντων, σε μια δεδομένη ανταγωνιστική αγορά. Τα προϊ-όντα προς σχεδιασμό αναλύονται στα χαρακτηριστικά τους, τα οποία στη συνέχεια συν-δυάζονται με διαφορετικούς τρόπους για να επιτευχθεί βελτιστοποίηση του στόχου. Το πρόβλημα κατατάσσεται στα NP – hard προβλήματα, επειδή οι δυνατοί συνδυασμοί των χαρακτηριστικών των προϊόντων στον πραγματικό κόσμο είναι τόσοι πολλοί, που δεν μπορούν να ελεγχθούν σε πολυωνυμικό χρόνο. Για το λόγο αυτό έγιναν προσπάθειες επίλυσης του προβλήματος, με ευρετικές και μεθευρετικές μεθόδους οι οποίες προσεγγίζουν μια «καλή» λύση, χωρίς να εγγυώνται για το ολικό πραγματικό βέλτιστο. Στο πρόβλημα θα εφαρμοστεί ο μεθευρετικός αλγόριθμος τοπικής έρευνας Tabu Search, ο οποίος θα παραμετροποιηθεί καταλλήλως. | el |
| Type of Item | Μεταπτυχιακή Διατριβή | el |
| Type of Item | Master Thesis | en |
| License | http://creativecommons.org/licenses/by-sa/4.0/ | en |
| Date of Item | 2016-12-05 | - |
| Date of Publication | 2016 | - |
| Subject | Συνδυαστική βελτιστοποίηση | el |
| Subject | Combinatorial optimization | en |
| Subject | Meta-heuristics | en |
| Subject | Μεταευρετικοί | el |
| Subject | Heuristics | en |
| Subject | Ευρετικοί | el |
| Subject | Optimal product line design | en |
| Subject | Βέλτιστος σχεδιασμός γραμμής προϊόντων | el |
| Subject | Απαγορευμένη έρευνα | el |
| Subject | Tabu Search | el |
| Bibliographic Citation | 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 |
| Bibliographic Citation | Γεώργιος Μπαλαράς, "Εφαρμογή του αλγορίθμου Tabu Search για την επίλυση του προβλήματος βέλτιστου σχεδιασμού γραμμής προϊόντων", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2016 | el |
Copyright © DIAS 2013
