Εφαρμογή του αλγορίθμου Tabu Search για την επίλυση του προβλήματος βέλτιστου σχεδιασμού γραμμής προϊόντωνΕφαρμογή του αλγορίθμου Tabu Search για την επίλυση του προβλήματος βέλτιστου σχεδιασμού γραμμής προϊόντωνOptimizing product line designs with Tabu Search Μεταπτυχιακή Διατριβή Master Thesis 2016-12-052016elΣτην παρούσα εργασία θα γίνει εφαρμογή του αλγορίθμου Tabu Search (Απαγορευ-μένη Έρευνα, Fred W. Glover 1986) στο πρόβλημα βέλτιστου σχεδιασμού γραμμής προϊ-όντων. Σκοπός είναι ο σχεδιασμός μιας γραμμής προϊόντων, ο συνδυασμός των οποίων θα ικανοποιεί κάποιους στόχους που έχουν τεθεί από την εταιρεία. Υπάρχουν διάφοροι στόχοι που σχετίζονται με την επίλυση του προβλήματος. Εν προκειμένω, ο στόχος είναι η βελτιστοποίηση του κέρδους της εταιρείας από την εισαγωγή της γραμμής των προϊόντων, σε μια δεδομένη ανταγωνιστική αγορά. Τα προϊ-όντα προς σχεδιασμό αναλύονται στα χαρακτηριστικά τους, τα οποία στη συνέχεια συν-δυάζονται με διαφορετικούς τρόπους για να επιτευχθεί βελτιστοποίηση του στόχου. Το πρόβλημα κατατάσσεται στα NP – hard προβλήματα, επειδή οι δυνατοί συνδυασμοί των χαρακτηριστικών των προϊόντων στον πραγματικό κόσμο είναι τόσοι πολλοί, που δεν μπορούν να ελεγχθούν σε πολυωνυμικό χρόνο. Για το λόγο αυτό έγιναν προσπάθειες επίλυσης του προβλήματος, με ευρετικές και μεθευρετικές μεθόδους οι οποίες προσεγγίζουν μια «καλή» λύση, χωρίς να εγγυώνται για το ολικό πραγματικό βέλτιστο. Στο πρόβλημα θα εφαρμοστεί ο μεθευρετικός αλγόριθμος τοπικής έρευνας Tabu Search, ο οποίος θα παραμετροποιηθεί καταλλήλως. Διπλωματική Εργασία στα πλαίσια του μεταπτυχιακού προγράμματος Οργάνωσης και Διοίκησης του τμήματος Μηχανικών Παραγωγής και Διοίκησηςhttp://creativecommons.org/licenses/by-sa/4.0/Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και ΔιοίκησηςBalaras_Georgios_MSc_2016.pdfChania [Greece]Library of TUC2016-12-05application/pdf2.3 MBfree Balaras Georgios Μπαλαρας Γεωργιος Tsafarakis Stelios Τσαφαρακης Στελιος Matsatsinis Nikolaos Ματσατσινης Νικολαος Marinakis Ioannis Μαρινακης Ιωαννης Πολυτεχνείο Κρήτης Technical University of Crete Συνδυαστική βελτιστοποίηση Combinatorial optimization Meta-heuristics Μεταευρετικοί Heuristics Ευρετικοί Optimal product line design Βέλτιστος σχεδιασμός γραμμής προϊόντων Απαγορευμένη έρευνα Tabu Search