Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Βέλτιστος σχεδιασμός σειράς προϊόντων με χρήση αλγορίθμων βελτιστοποίησης μελισσών

Ntais Anastasios

Full record


URI: http://purl.tuc.gr/dl/dias/F1CA7FE8-38FF-4B6C-BFBF-1C039022735D
Year 2021
Type of Item Diploma Work
License
Details
Bibliographic Citation Αναστάσιος Νταής, "Βέλτιστος σχεδιασμός σειράς προϊόντων με χρήση αλγορίθμων βελτιστοποίησης μελισσών", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2021 https://doi.org/10.26233/heallink.tuc.89537
Appears in Collections

Summary

Αντικείμενο της παρούσας διπλωματικής εργασίας αποτελεί η μελέτη καιη εφαρμογή τριών αλγορίθμων βελτιστοποίησης των μελισσών ώστε νααντιμετωπιστούν δύσκολα ως προς τον υπολογισμό προβλήματα καισυγκεκριμένα εκείνο του βέλτιστου σχεδιασμού γραμμής προϊόντων. Σκοπόςείναι ο σχεδιασμός μίας γραμμής προϊόντων, τα οποία θα συνδυάζονται μετέτοιο τρόπο, ώστε να εκπληρωθούν οι στόχοι που έχει θέσει η εταιρεία. Στηνπροκειμένη περίπτωση, στόχος είναι η επίτευξη του βέλτιστου κέρδους αυτής.Τα προϊόντα που θα σχεδιαστούν, αναλύονται στα χαρακτηριστικά τους και οσυνδυασμός αυτών με διάφορους τρόπους οδηγεί στην επίτευξη του βέλτιστουστόχου .Η κατηγορία του προβλήματος είναι NP – hard, διότι ο αριθμός τωνδυνατών συνδυασμών των χαρακτηριστικών των προϊόντων στηνπραγματικότητα είναι τόσο μεγάλος, που καθιστά αδύνατο τον έλεγχό τους σεπολυωνυμικό χρόνο. Επομένως, χρησιμοποιήθηκαν ευρετικές καιμεθευρετικές μέθοδοι οι οποίες προσεγγίζουν μία «ικανοποιητική» λύση,δίχως όμως να εγγυώνται για το ολικό πραγματικό βέλτιστο. Στο πρόβλημα θαεφαρμοστούν οι παρακάτω μεθευρετικοί αλγόριθμοι τοπικής έρευνας οι οποίοιθα παραμετροποιηθούν καταλλήλως:• Αλγόριθμος Βελτιστοποίησης Ζευγαρώματος Μελισσών (HoneyBees Mating Optimization Algorithm (HBMO))• Αλγόριθμος Βελτιστοποίησης Ζευγαρώματος Μπάμπουρων(Bumble Bees Mating Optimization Algorithm (BBMO))• Αλγόριθμος Τεχνητής Αποικίας Μελισσών ((Artificial BeeColony Optimization Algorithm(ABC))

Available Files

Services

Statistics