Χρονοπρογραμματισμός Εργασιών Με Χρήση Ευφυών Υβριδικών Τεχνικών

Abstract

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