URI | http://purl.tuc.gr/dl/dias/F1CA7FE8-38FF-4B6C-BFBF-1C039022735D | - |
Identifier | https://doi.org/10.26233/heallink.tuc.89537 | - |
Language | el | - |
Extent | 1.7 megabytes | en |
Extent | 74 σελίδες | el |
Title | Βέλτιστος σχεδιασμός σειράς προϊόντων με χρήση αλγορίθμων βελτιστοποίησης μελισσών | el |
Creator | Ntais Anastasios | en |
Creator | Νταης Αναστασιος | el |
Contributor [Thesis Supervisor] | Tsafarakis Stelios | en |
Contributor [Thesis Supervisor] | Τσαφαρακης Στελιος | el |
Contributor [Committee Member] | Doumpos Michail | en |
Contributor [Committee Member] | Δουμπος Μιχαηλ | el |
Contributor [Committee Member] | Marinakis Ioannis | en |
Contributor [Committee Member] | Μαρινακης Ιωαννης | el |
Publisher | Πολυτεχνείο Κρήτης | el |
Publisher | Technical University of Crete | en |
Academic Unit | Technical University of Crete::School of Production Engineering and Management | en |
Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
Content Summary | Αντικείμενο της παρούσας διπλωματικής εργασίας αποτελεί η μελέτη και
η εφαρμογή τριών αλγορίθμων βελτιστοποίησης των μελισσών ώστε να
αντιμετωπιστούν δύσκολα ως προς τον υπολογισμό προβλήματα και
συγκεκριμένα εκείνο του βέλτιστου σχεδιασμού γραμμής προϊόντων. Σκοπός
είναι ο σχεδιασμός μίας γραμμής προϊόντων, τα οποία θα συνδυάζονται με
τέτοιο τρόπο, ώστε να εκπληρωθούν οι στόχοι που έχει θέσει η εταιρεία. Στην
προκειμένη περίπτωση, στόχος είναι η επίτευξη του βέλτιστου κέρδους αυτής.
Τα προϊόντα που θα σχεδιαστούν, αναλύονται στα χαρακτηριστικά τους και ο
συνδυασμός αυτών με διάφορους τρόπους οδηγεί στην επίτευξη του βέλτιστου
στόχου .Η κατηγορία του προβλήματος είναι NP – hard, διότι ο αριθμός των
δυνατών συνδυασμών των χαρακτηριστικών των προϊόντων στην
πραγματικότητα είναι τόσο μεγάλος, που καθιστά αδύνατο τον έλεγχό τους σε
πολυωνυμικό χρόνο. Επομένως, χρησιμοποιήθηκαν ευρετικές και
μεθευρετικές μέθοδοι οι οποίες προσεγγίζουν μία «ικανοποιητική» λύση,
δίχως όμως να εγγυώνται για το ολικό πραγματικό βέλτιστο. Στο πρόβλημα θα
εφαρμοστούν οι παρακάτω μεθευρετικοί αλγόριθμοι τοπικής έρευνας οι οποίοι
θα παραμετροποιηθούν καταλλήλως:
• Αλγόριθμος Βελτιστοποίησης Ζευγαρώματος Μελισσών (Honey
Bees Mating Optimization Algorithm (HBMO))
• Αλγόριθμος Βελτιστοποίησης Ζευγαρώματος Μπάμπουρων
(Bumble Bees Mating Optimization Algorithm (BBMO))
• Αλγόριθμος Τεχνητής Αποικίας Μελισσών ((Artificial Bee
Colony Optimization Algorithm(ABC)) | el |
Type of Item | Διπλωματική Εργασία | el |
Type of Item | Diploma Work | en |
License | http://creativecommons.org/licenses/by-sa/4.0/ | en |
Date of Item | 2021-07-07 | - |
Date of Publication | 2021 | - |
Subject | Optimal product line design | en |
Subject | ABC | en |
Subject | Np-hard | en |
Subject | Αλγόριθμοι μελισσών | el |
Subject | BBMO | en |
Subject | HBMO | en |
Subject | Swarm intelligence | en |
Bibliographic Citation | Αναστάσιος Νταής, "Βέλτιστος σχεδιασμός σειράς προϊόντων με χρήση αλγορίθμων βελτιστοποίησης μελισσών", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2021 | el |