Εφαρμογή Καινοτόμων Μεθόδων Για Την Βελτιστοποίηση Χρονοπρογραμματισμού Παραγωγής.

Abstract

Σκοπός αυτής της διπλωματικής είναι μια προσέγγιση του γενετικού αλγόριθμου στην προσπάθεια επίλυσης του προβλήματος χρονοπρογραμματισμού. Στην συγκεκριμένη εργασία περιορίζουμε την ανάλυσή μας στο σύστημα παραγωγής κατά παραγγελία και δίνουμε έμφαση στην τεχνική των γενετικών αλγορίθμων.Ειδικότερα, χρησιμοποιείται μία αποτελεσματική προσέγγιση του γενετικού αλγόριθμου και για την εφαρμογή του μοντέλου χρησιμοποιήθηκαν τα δεδομένα των γνωστών προβλημάτων της βιβλιογραφίας ft20, la10, la20, orb01, orb02, orb03, orb04, orb05, orb06, orb07, orb08, orb09, οrb10 και ta01, προκειμένου να είναι εφικτή η αξιολόγηση των δυνατοτήτων της προσέγγισης μας.Τέλος, τα A-teams, ομάδες αυτόνομων πρακτόρων που συνεργάζονται μοιράζοντας λύσεις μέσω μία κοινής μνήμης, συχνά προτείνονται ως μέσα επίλυσης συνδυαστικών προβλημάτων βελτιστοποίησης. Αναλύεται η αρχιτεκτονική των αυτόνομων αντιπροσώπων σε πρόβλημα χρονοπρογραμματισμού job-shop με στόχο την ανάδειξη μιας τεχνολογικής πλατφόρμας η οποία θα αυξήσει την απόδοση των γενετικών αλγορίθμων.Η διπλωματική θα κλείσει με έναν απολογισμό της όλης διαδικασίας και προτάσεις για πιθανές μελλοντικές επεκτάσεις.