Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/7519C340-2416-401B-834E-CB5DBC2CDE20 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.93632 | - |
| Γλώσσα | el | - |
| Μέγεθος | 1.9 megabytes | en |
| Μέγεθος | 53 σελίδες | el |
| Τίτλος | Αλγόριθμος βελτιστοποίησης ζευγαρώματος μελισσών για την επίλυση του προβλήματος χρονοπρογραμματισμού εργασιών | el |
| Τίτλος | Honey bees mate optimization algorithm for the flowshop scheduling problem | en |
| Δημιουργός | Kouromichelakis Georgios | en |
| Δημιουργός | Κουρομιχελακης Γεωργιος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinaki Magdalini | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακη Μαγδαληνη | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περίληψη | Τα προβλήματα χρονοπρογραμματισμού εργασιών, αφορούν προβλήματα που χρήζουν εύρεσης της βέλτιστης-ελάχιστης χρονικής διάρκειας για την τέλεση μίας σειράς διεργασιών n από έναν αριθμό μηχανών m. Στα προβλήματα αυτά, πρέπει όλες οι διεργασίες να περνάνε με την ίδια σειρά από τις μηχανές και καμία από τις μηχανές δεν μπορεί να εκτελεί παραπάνω από μία διεργασία ταυτόχρονα ή να ξεκινήσει μία καινούργια πριν ολοκληρωθεί η προηγούμενη. Προβλήματα σαν αυτά, είναι αντικείμενο μελέτης στον τομέα της εφοδιαστικής αλυσίδας στην πραγματική παραγωγή. Η εξέλιξη και η ανάπτυξη ευρετικών αλγορίθμων με την βοήθεια τεχνητής νοημοσύνης για την επίλυση των προβλημάτων χρονοπρογραμματισμού εργασιών είναι το αντικείμενο μελέτης της συγκεκριμένης εργασίας. Ο αλγόριθμος βελτιστοποίησης που θα αναπτυχθεί είναι ένας ευρετικός αλγόριθμος, εμπνευσμένος από την φύση και πιο συγκεκριμένα από τον τρόπο που ζευγαρώνει η βασίλισσα των μελισσών. Ο συγκεκριμένος αλγόριθμος, μιμείται ουσιαστικά την διαδικασία μέσω της οποίας η βασίλισσα η οποία αποτελεί την αρχική βέλτιστη λύση ξεκινάει την αναπαραγωγική της πτήση, κατά τη διάρκεια της οποίας θα δεσμεύσει στην σπερματοθήκη της, σπέρμα από τους κηφήνες με τους οποίους θα αναπαραχθεί. Όταν η ενέργεια της βασίλισσας μέλισσας πέσει χαμηλότερα από το ενεργειακό της κατώφλι, η βασίλισσα επιστρέφει στην κυψέλη και ξεκινάει την δημιουργία απογόνων- πιθανών λύσεων. Όπως και στην πραγματικότητα που η μέλισσα μπορεί να παρέμβει στον γενότυπο του κάθε απόγονου με προοπτική την ενδυνάμωση του, έτσι και ο αλγόριθμος που θα αναπτύξω θα μπορεί να βελτιώσει την ποιότητα του απόγονου με την προοπτική να μπορεί να κάνει καλύτερη τοπική αναζήτηση και άρα να δίνει πιο ανταγωνιστικές λύσεις. Τέλος, ο αλγόριθμος θα δέχεται την ύπαρξη μίας και μόνο βασίλισσας-βέλτιστης λύσης, αντικαθιστώντας την παλιά με την νέα βασίλισσα όπως γίνεται και στις πραγματικές κυψέλες που μπορεί να υπάρχει μία μονάχα βασίλισσα. | el |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2022-10-14 | - |
| Ημερομηνία Δημοσίευσης | 2022 | - |
| Θεματική Κατηγορία | Προβλήματα στην παραγωγή | el |
| Θεματική Κατηγορία | Logistics | en |
| Βιβλιογραφική Αναφορά | Γεώργιος Κουρομιχελάκης, "Αλγόριθμος βελτιστοποίησης ζευγαρώματος μελισσών για την επίλυση του προβλήματος χρονοπρογραμματισμού εργασιών", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2022 | el |
| Βιβλιογραφική Αναφορά | Georgios Kouromichelakis, "Honey bees mate optimization algorithm for the flowshop scheduling problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2022 | en |
Copyright © DIAS 2013
