Αναζήτηση

Πλοήγηση

• Κοινότητες
• Συγγραφείς
• Έτος
• Τίτλοι
• Θέματα

Ο Χώρος μου

• Είσοδος

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

Balaras Georgios

Πλήρης Εγγραφή

---

Περίληψη

Στην παρούσα εργασία θα γίνει εφαρμογή του αλγορίθμου Tabu Search (Απαγορευ-μένη Έρευνα, Fred W. Glover 1986) στο πρόβλημα βέλτιστου σχεδιασμού γραμμής προϊ-όντων. Σκοπός είναι ο σχεδιασμός μιας γραμμής προϊόντων, ο συνδυασμός των οποίων θα ικανοποιεί κάποιους στόχους που έχουν τεθεί από την εταιρεία. Υπάρχουν διάφοροι στόχοι που σχετίζονται με την επίλυση του προβλήματος. Εν προκειμένω, ο στόχος είναι η βελτιστοποίηση του κέρδους της εταιρείας από την εισαγωγή της γραμμής των προϊόντων, σε μια δεδομένη ανταγωνιστική αγορά. Τα προϊ-όντα προς σχεδιασμό αναλύονται στα χαρακτηριστικά τους, τα οποία στη συνέχεια συν-δυάζονται με διαφορετικούς τρόπους για να επιτευχθεί βελτιστοποίηση του στόχου. Το πρόβλημα κατατάσσεται στα NP – hard προβλήματα, επειδή οι δυνατοί συνδυασμοί των χαρακτηριστικών των προϊόντων στον πραγματικό κόσμο είναι τόσοι πολλοί, που δεν μπορούν να ελεγχθούν σε πολυωνυμικό χρόνο. Για το λόγο αυτό έγιναν προσπάθειες επίλυσης του προβλήματος, με ευρετικές και μεθευρετικές μεθόδους οι οποίες προσεγγίζουν μια «καλή» λύση, χωρίς να εγγυώνται για το ολικό πραγματικό βέλτιστο. Στο πρόβλημα θα εφαρμοστεί ο μεθευρετικός αλγόριθμος τοπικής έρευνας Tabu Search, ο οποίος θα παραμετροποιηθεί καταλλήλως.

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

Υπηρεσίες