Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/7519C340-2416-401B-834E-CB5DBC2CDE20 | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.93632 | - |
| Language | el | - |
| Extent | 1.9 megabytes | en |
| Extent | 53 σελίδες | el |
| Title | Αλγόριθμος βελτιστοποίησης ζευγαρώματος μελισσών για την επίλυση του προβλήματος χρονοπρογραμματισμού εργασιών | el |
| Title | Honey bees mate optimization algorithm for the flowshop scheduling problem | en |
| Creator | Kouromichelakis Georgios | en |
| Creator | Κουρομιχελακης Γεωργιος | el |
| Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
| Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
| Contributor [Committee Member] | Marinaki Magdalini | en |
| Contributor [Committee Member] | Μαρινακη Μαγδαληνη | el |
| Contributor [Committee Member] | Matsatsinis Nikolaos | 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 | Τα προβλήματα χρονοπρογραμματισμού εργασιών, αφορούν προβλήματα που χρήζουν εύρεσης της βέλτιστης-ελάχιστης χρονικής διάρκειας για την τέλεση μίας σειράς διεργασιών n από έναν αριθμό μηχανών m. Στα προβλήματα αυτά, πρέπει όλες οι διεργασίες να περνάνε με την ίδια σειρά από τις μηχανές και καμία από τις μηχανές δεν μπορεί να εκτελεί παραπάνω από μία διεργασία ταυτόχρονα ή να ξεκινήσει μία καινούργια πριν ολοκληρωθεί η προηγούμενη. Προβλήματα σαν αυτά, είναι αντικείμενο μελέτης στον τομέα της εφοδιαστικής αλυσίδας στην πραγματική παραγωγή. Η εξέλιξη και η ανάπτυξη ευρετικών αλγορίθμων με την βοήθεια τεχνητής νοημοσύνης για την επίλυση των προβλημάτων χρονοπρογραμματισμού εργασιών είναι το αντικείμενο μελέτης της συγκεκριμένης εργασίας. Ο αλγόριθμος βελτιστοποίησης που θα αναπτυχθεί είναι ένας ευρετικός αλγόριθμος, εμπνευσμένος από την φύση και πιο συγκεκριμένα από τον τρόπο που ζευγαρώνει η βασίλισσα των μελισσών. Ο συγκεκριμένος αλγόριθμος, μιμείται ουσιαστικά την διαδικασία μέσω της οποίας η βασίλισσα η οποία αποτελεί την αρχική βέλτιστη λύση ξεκινάει την αναπαραγωγική της πτήση, κατά τη διάρκεια της οποίας θα δεσμεύσει στην σπερματοθήκη της, σπέρμα από τους κηφήνες με τους οποίους θα αναπαραχθεί. Όταν η ενέργεια της βασίλισσας μέλισσας πέσει χαμηλότερα από το ενεργειακό της κατώφλι, η βασίλισσα επιστρέφει στην κυψέλη και ξεκινάει την δημιουργία απογόνων- πιθανών λύσεων. Όπως και στην πραγματικότητα που η μέλισσα μπορεί να παρέμβει στον γενότυπο του κάθε απόγονου με προοπτική την ενδυνάμωση του, έτσι και ο αλγόριθμος που θα αναπτύξω θα μπορεί να βελτιώσει την ποιότητα του απόγονου με την προοπτική να μπορεί να κάνει καλύτερη τοπική αναζήτηση και άρα να δίνει πιο ανταγωνιστικές λύσεις. Τέλος, ο αλγόριθμος θα δέχεται την ύπαρξη μίας και μόνο βασίλισσας-βέλτιστης λύσης, αντικαθιστώντας την παλιά με την νέα βασίλισσα όπως γίνεται και στις πραγματικές κυψέλες που μπορεί να υπάρχει μία μονάχα βασίλισσα. | el |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2022-10-14 | - |
| Date of Publication | 2022 | - |
| Subject | Προβλήματα στην παραγωγή | el |
| Subject | Logistics | en |
| Bibliographic Citation | Γεώργιος Κουρομιχελάκης, "Αλγόριθμος βελτιστοποίησης ζευγαρώματος μελισσών για την επίλυση του προβλήματος χρονοπρογραμματισμού εργασιών", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2022 | el |
| Bibliographic Citation | 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
