Εφαρμογες Ευφυων Τεχνικων Στον Προγραμματισμο Παραγωγης

Abstract

Σκοπός αυτής της διπλωματικής εργασίας είναι μια προσέγγιση του προγραμματισμού παραγωγής. Αρχικά θα εξηγηθεί η έννοια του προγραμματισμού παραγωγής, θα αναλυθούν οι τομείς που καλύπτει και θα περιγραφούν οι αλγόριθμοι που χρησιμοποιούνται με στόχο την βελτιστοποίηση αυτής της διαδικασίας. Θα γίνει επίσης εκτενέστατη αναφορά στα τεχνητά νευρωνικά δίκτυα και στο λογικό προγραμματισμό, καθώς θα αποτελέσουν μέρη του υβριδικού μοντέλου επίλυσης του προβλήματος του χρονοπρογραμματισμού εργασιών που προτείνεται στη συνέχεια. Η αρχική σκέψη, πάνω στην οποία στηρίχθηκε η σχεδίαση του υβριδικού αυτού μοντέλου, ήταν ότι συνδυάζοντας ένα πολύ αποτελεσματικό, αλλά ταυτόχρονα πολύ απαιτητικό ως προς το χρόνο επεξεργασίας πρόγραμμα λογικού προγραμματισμού διατύπωσης περιορισμών, και την ευφυΐα των τεχνητών νευρωνικών δικτύων, θα καταφέρουμε να πάρουμε τις λύσεις που μπορεί να δώσει ο λογικός προγραμματισμός εντός λογικών χρονικών πλαισίων. Ανάμεσα στα άλλα, για την εφαρμογή του μοντέλου θα χρησιμοποιηθούν και τα δεδομένα του γνωστού προβλήματος της βιβλιογραφίας FT06 [Fisher και Thompson, 1963], προκειμένου να είναι εφικτή η αξιολόγηση των δυνατοτήτων της προσέγγισης μας. Η διπλωματική θα κλείσει με έναν απολογισμό της όλης διαδικασίας και προτάσεις για πιθανές μελλοντικές επεκτάσεις