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

Abstract

Ο όρος «χρονοπρογραμματισμός» έχει ορισθεί ως «...η κατανομή δεδομένων πόρων στη διάρκεια του χρόνου με σκοπό την ολοκλήρωση ενός συνόλου εργασιών.» (Baker [1974]). Το πρόβλημα χρονοπρογραμματισμού συνδυάζει επιστημονικές περιοχές τόσο διαφορετικές όπως είναι αυτές του σχεδιασμού παραγωγής (production planning), του computer design και της παραγωγής πλάνων (timetabling).Ειδικότερα, το πρόβλημα χρονοπρογραμματισμού παραγωγής είναι ένα από τα πιο πολύπλοκα συνδυαστικά προβλήματα που έχουν ποτέ διατυπωθεί. Αποτελεί ένα από τα σημαντικότερα θέματα που αφορούν ένα σύστημα παραγωγής και καθορίζει τη λειτουργικότητα και την απόδοσή του. Ο χρονικός προγραμματισμός παραγωγής θέτει το πρόβλημα του προγραμματισμού σε βραχυπρόθεσμη βάση των διατιθέμενων πόρων (ανθρώπινο δυναμικό, μηχανολογικός εξοπλισμός, οικονομικοί πόροι).Πολλοί διαφορετικοί αλγόριθμοι έχουν αναπτυχθεί στην προσπάθεια επίλυσης του προβλήματος χρονοπρογραμματισμού παραγωγής για όλους τους τύπους συστημάτων παραγωγής (συστήματα συνεχούς ροής, παραγωγής κατά παραγγελία, κατασκευής έργων). Στη συγκεκριμένη εργασία περιορίζουμε την ανάλυσή μας στο σύστημα παραγωγής κατά παραγγελία, περιγράφοντας τις διάφορες προσεγγίσεις επίλυσής του και δίνοντας έμφαση στην τεχνική των γενετικών αλγορίθμων.Τελικό σκοπός μας αποτελεί η ανάπτυξη μίας αυτόνομης εφαρμογής σε περιβάλλον Visual Basic σε σύστημα job-shop με τη χρήση γενετικών αλγορίθμων. Σε ένα απλό σύστημα 6*6 και με τη βοήθεια της τεχνικής που αναπτύχθηκε, επιτεύχθηκε μία ικανοποιητική βελτίωση της τιμής του κριτηρίου που είχαμε επιλέξει (χρόνος ολοκλήρωσης όλων των εργασιών).