Βέλτιστος σχεδιασμός σειράς προϊόντων με χρήση αλγορίθμων βελτιστοποίησης μελισσώνΒέλτιστος σχεδιασμός σειράς προϊόντων με χρήση αλγορίθμων βελτιστοποίησης μελισσών Διπλωματική Εργασία Diploma Work 2021-07-072021elΑντικείμενο της παρούσας διπλωματικής εργασίας αποτελεί η μελέτη και η εφαρμογή τριών αλγορίθμων βελτιστοποίησης των μελισσών ώστε να αντιμετωπιστούν δύσκολα ως προς τον υπολογισμό προβλήματα και συγκεκριμένα εκείνο του βέλτιστου σχεδιασμού γραμμής προϊόντων. Σκοπός είναι ο σχεδιασμός μίας γραμμής προϊόντων, τα οποία θα συνδυάζονται με τέτοιο τρόπο, ώστε να εκπληρωθούν οι στόχοι που έχει θέσει η εταιρεία. Στην προκειμένη περίπτωση, στόχος είναι η επίτευξη του βέλτιστου κέρδους αυτής. Τα προϊόντα που θα σχεδιαστούν, αναλύονται στα χαρακτηριστικά τους και ο συνδυασμός αυτών με διάφορους τρόπους οδηγεί στην επίτευξη του βέλτιστου στόχου .Η κατηγορία του προβλήματος είναι NP – hard, διότι ο αριθμός των δυνατών συνδυασμών των χαρακτηριστικών των προϊόντων στην πραγματικότητα είναι τόσο μεγάλος, που καθιστά αδύνατο τον έλεγχό τους σε πολυωνυμικό χρόνο. Επομένως, χρησιμοποιήθηκαν ευρετικές και μεθευρετικές μέθοδοι οι οποίες προσεγγίζουν μία «ικανοποιητική» λύση, δίχως όμως να εγγυώνται για το ολικό πραγματικό βέλτιστο. Στο πρόβλημα θα εφαρμοστούν οι παρακάτω μεθευρετικοί αλγόριθμοι τοπικής έρευνας οι οποίοι θα παραμετροποιηθούν καταλλήλως: • Αλγόριθμος Βελτιστοποίησης Ζευγαρώματος Μελισσών (Honey Bees Mating Optimization Algorithm (HBMO)) • Αλγόριθμος Βελτιστοποίησης Ζευγαρώματος Μπάμπουρων (Bumble Bees Mating Optimization Algorithm (BBMO)) • Αλγόριθμος Τεχνητής Αποικίας Μελισσών ((Artificial Bee Colony Optimization Algorithm(ABC))http://creativecommons.org/licenses/by-sa/4.0/Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και ΔιοίκησηςNtais_Anastasios_Dip_2021.pdfChania [Greece]Library of TUC2021-07-07application/pdf1.7 MBfree Ntais Anastasios Νταης Αναστασιος Tsafarakis Stelios Τσαφαρακης Στελιος Doumpos Michail Δουμπος Μιχαηλ Marinakis Ioannis Μαρινακης Ιωαννης Πολυτεχνείο Κρήτης Technical University of Crete Optimal product line design ABC Np-hard Αλγόριθμοι μελισσών BBMO HBMO Swarm intelligence