Βελτιστοποιηση Προγραμματισμου Παραγωγης Με Χρηση Γενετικων Αλγοριθμων

Abstract

Σκοπός της διπλωματικής αυτής είναι η παρουσίαση αλγορίθμων προκειμένου να γίνει καλύτερος προγραμματισμός παραγωγής, στην οποία περιλαμβάνονται σύνθετα προϊόντα και διεργασίες που έχουν διαφορετικού τύπου επεξεργασίες σε διάφορες μηχανές (πρόβλημα job-shop). Αρχικά γίνεται αναφορά στους τρόπους λύσης που έχουν προταθεί για βελτιστοποίηση παραγωγής με χρήση Τεχνητής Νοημοσύνης. Στην συνέχεια παρουσιάζονται οι λύσεις που δίνουν οι γενετικοί αλγόριθμοι. Γίνεται προσπάθεια για βελτιστοποίηση συγκεκριμένων προβλημάτων (benchmarks) για προγραμματισμό 6 εργασιών σε 6 μηχανές (δηλαδή 6 εργασίες με 6 λειτουργίες η κάθε μια) και 10 εργασιών σε 10 μηχανές (προβλήματα Fisher& Thompson, 1963).