Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Αλγόριθμος βελτιστοποίησης ζευγαρώματος μελισσών για την επίλυση του προβλήματος χρονοπρογραμματισμού εργασιών

Kouromichelakis Georgios

Πλήρης Εγγραφή


URI: http://purl.tuc.gr/dl/dias/7519C340-2416-401B-834E-CB5DBC2CDE20
Έτος 2022
Τύπος Διπλωματική Εργασία
Άδεια Χρήσης
Λεπτομέρειες
Βιβλιογραφική Αναφορά Γεώργιος Κουρομιχελάκης, "Αλγόριθμος βελτιστοποίησης ζευγαρώματος μελισσών για την επίλυση του προβλήματος χρονοπρογραμματισμού εργασιών", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2022 https://doi.org/10.26233/heallink.tuc.93632
Εμφανίζεται στις Συλλογές

Περίληψη

Τα προβλήματα χρονοπρογραμματισμού εργασιών, αφορούν προβλήματα που χρήζουν εύρεσης της βέλτιστης-ελάχιστης χρονικής διάρκειας για την τέλεση μίας σειράς διεργασιών n από έναν αριθμό μηχανών m. Στα προβλήματα αυτά, πρέπει όλες οι διεργασίες να περνάνε με την ίδια σειρά από τις μηχανές και καμία από τις μηχανές δεν μπορεί να εκτελεί παραπάνω από μία διεργασία ταυτόχρονα ή να ξεκινήσει μία καινούργια πριν ολοκληρωθεί η προηγούμενη. Προβλήματα σαν αυτά, είναι αντικείμενο μελέτης στον τομέα της εφοδιαστικής αλυσίδας στην πραγματική παραγωγή. Η εξέλιξη και η ανάπτυξη ευρετικών αλγορίθμων με την βοήθεια τεχνητής νοημοσύνης για την επίλυση των προβλημάτων χρονοπρογραμματισμού εργασιών είναι το αντικείμενο μελέτης της συγκεκριμένης εργασίας. Ο αλγόριθμος βελτιστοποίησης που θα αναπτυχθεί είναι ένας ευρετικός αλγόριθμος, εμπνευσμένος από την φύση και πιο συγκεκριμένα από τον τρόπο που ζευγαρώνει η βασίλισσα των μελισσών. Ο συγκεκριμένος αλγόριθμος, μιμείται ουσιαστικά την διαδικασία μέσω της οποίας η βασίλισσα η οποία αποτελεί την αρχική βέλτιστη λύση ξεκινάει την αναπαραγωγική της πτήση, κατά τη διάρκεια της οποίας θα δεσμεύσει στην σπερματοθήκη της, σπέρμα από τους κηφήνες με τους οποίους θα αναπαραχθεί. Όταν η ενέργεια της βασίλισσας μέλισσας πέσει χαμηλότερα από το ενεργειακό της κατώφλι, η βασίλισσα επιστρέφει στην κυψέλη και ξεκινάει την δημιουργία απογόνων- πιθανών λύσεων. Όπως και στην πραγματικότητα που η μέλισσα μπορεί να παρέμβει στον γενότυπο του κάθε απόγονου με προοπτική την ενδυνάμωση του, έτσι και ο αλγόριθμος που θα αναπτύξω θα μπορεί να βελτιώσει την ποιότητα του απόγονου με την προοπτική να μπορεί να κάνει καλύτερη τοπική αναζήτηση και άρα να δίνει πιο ανταγωνιστικές λύσεις. Τέλος, ο αλγόριθμος θα δέχεται την ύπαρξη μίας και μόνο βασίλισσας-βέλτιστης λύσης, αντικαθιστώντας την παλιά με την νέα βασίλισσα όπως γίνεται και στις πραγματικές κυψέλες που μπορεί να υπάρχει μία μονάχα βασίλισσα.

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά