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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

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

Zervoudakis Konstantinos

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


URI: http://purl.tuc.gr/dl/dias/2F1B644A-C35B-4FB4-AAF8-2CC1E33CFE4A
Έτος 2018
Τύπος Μεταπτυχιακή Διατριβή
Άδεια Χρήσης
Λεπτομέρειες
Βιβλιογραφική Αναφορά Κωνσταντίνος Ζερβουδάκης, "Εφαρμογή μεθευρετικών αλγορίθμων για την επίλυση του προβλήματος βέλτιστου σχεδιασμού γραμμής σχολικών τσαντών", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2018 https://doi.org/10.26233/heallink.tuc.72678
Εμφανίζεται στις Συλλογές

Περίληψη

Στην παρούσα εργασία θα γίνει εφαρμογή Μεθευρετικών Αλγορίθμων και πιο συγκεκριμένα των αλγορίθμων Βελτιστοποίησης Σμήνους Σωματιδίων και Πυγολαμπίδας στο πρόβλημα βέλτιστου σχεδιασμού γραμμής προϊόντων. Σκοπός είναι ο σχεδιασμός μιας γραμμής προϊόντων, ο συνδυασμός των οποίων θα ικανοποιεί κάποιους στόχους που έχουν τεθεί από την εταιρεία.Στο συγκεκριμένο παράδειγμα, ο στόχος είναι η βελτιστοποίηση του κέρδους της εταιρείας, σε μια δεδομένη ανταγωνιστική αγορά. Τα προϊόντα προς σχεδιασμό αναλύονται ανάλογα με τα χαρακτηριστικά τους, τα οποία στη συνέχεια συνδυάζονται με διαφορετικούς τρόπους για να επιτευχθεί βελτιστοποίηση του κέρδους.Το πρόβλημα κατατάσσεται στα NP – hard προβλήματα, επειδή οι δυνατοί συνδυασμοί των χαρακτηριστικών των προϊόντων, δεν μπορούν να ελεγχθούν σε πολυωνυμικό χρόνο. Για το λόγο αυτό έγιναν προσπάθειες επίλυσης του προβλήματος, με μεθευρετικές μεθόδους οι οποίες μπορούν να προσεγγίσουν μια «καλή» λύση, χωρίς να εγγυώνται για το ολικό βέλτιστο. Στο πρόβλημα θα εφαρμοστεί ο αλγόριθμος Βελτιστοποίησης Σμήνους Σωματιδίων, ο αλγόριθμος Πυγολαμπίδας, καθώς και κάποιοι υβριδικοί τους, οι οποίοι θα παραμετροποιηθούν ανάλογα με το πρόβλημα, και η γλώσσα προγραμματισμού που επιλέχτηκε είναι η Matlab.

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

Υπηρεσίες

Στατιστικά