Βελτιστοποίηση βιομηχανικής γραμμής παραγωγής με χρήση γενετικών αλγορίθμων : διπλωματική εργασία
Αυτή η εργασία αναφέρεται στο πρόβλημα βελτιστοποίησης της βιομηχανικής γραμμής παραγωγής, όπου λαμβάνεται υπόψη και η αλληλεπίδραση μεταξύ των κριτηρίων βελτιστοποίησης. Τρία γνωστά κριτήρια τίθενται ταυτόχρονα προς ελαχιστοποίηση: το κόστος κατασκευής (makespan), ο μέγιστος χρόνος καθυστερήσεων (t...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Συγγραφή απο Οργανισμό/Αρχή: | |
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis Βιβλίο |
| Γλώσσα: | Greek |
| Δημοσίευση: |
2007
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/11610/9215 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
| Περίληψη: | Αυτή η εργασία αναφέρεται στο πρόβλημα βελτιστοποίησης της βιομηχανικής γραμμής παραγωγής, όπου λαμβάνεται υπόψη και η αλληλεπίδραση μεταξύ των κριτηρίων βελτιστοποίησης. Τρία γνωστά κριτήρια τίθενται ταυτόχρονα προς ελαχιστοποίηση: το κόστος κατασκευής (makespan), ο μέγιστος χρόνος καθυστερήσεων (total tardiness) και ο συνολικός χρόνος ροής (total fow time). Σε αυτό το πρόβλημα προτείνεται ο πολύ-αντικειμενικός γενετικός αλγόριθμος (multi-objective genetic algorithm) για την επίλυση του, με τα ακόλουθα κύρια χαρακτηριστικά: α) χρησιμοποιεί τη μέθοδο της ασυνεχής ολοκλήρωσης choquet, ώστε να διατυπώσει τη συνάρτηση κόστους της κάθε ατομικής λύσης του προβλήματος, συνυπολογίζοντας έτσι και την αλληλεπίδραση μεταξύ των τριών αντικειμενικών, β) διατηρεί ένα ξεχωριστό πληθυσμό με ποικιλία στις βέλτιστες λύσεις pareto γ) "ψεκάζει" το τρέχων εξελισσόμενο πληθυσμό με κάποιες βέλτιστες λύσεις pareto, και δ) δημιουργεί νέες ατομικές λύσεις χρησιμοποιώντας μια προσαρμοσμένη συνεργία ενός ζεύγους τελεστών διασταύρωσης. Τέλος, χρησιμοποιώνται συνδυασμοί αντικειμενικών συναρτήσεων και εξάγονται συμπεράσματα, για το αν και ποιος συνδυασμός καταφέρνει να επιλύσει το πρόβλημα, προσφέροντας λύση ανώτερων των υπολόιπων |
|---|---|
| Περιγραφή τεκμηρίου: | Διάθεση πλήρους κειμένου Ελεύθερη πρόσβαση όσον αφορά στη δημοσιοποίηση του ηλεκτρονικού υλικού |
| Φυσική περιγραφή: | 75 φύλλα; πίν.; 30 εκ. |
| Βιβλιογραφία: | Βιβλιογραφία: σ. 70-72 |