Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/10680A4C-F9B4-48AA-9D43-322EEEDD80F1 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.100402 | - |
| Γλώσσα | el | - |
| Μέγεθος | 911 kilobytes | en |
| Μέγεθος | 47 σελίδες | el |
| Τίτλος | Αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων για το πρόβλημα χρονοπρογραμματισμού εργασιών συνεχούς ροής | el |
| Τίτλος | Particle swarm optimization for the permutation flowshop scheduling problem | en |
| Δημιουργός | Kyriakou Sotirios | en |
| Δημιουργός | Κυριακου Σωτηριος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinaki Magdalini | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακη Μαγδαληνη | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περίληψη | Σε αυτή τη διπλωματική εργασία θα πραγματοποιηθεί μοντελοποίηση και επίλυση του προβλήματος χρονοπρογραμματισμού εργασιών συνεχούς ροής (permutation flowshop scheduling problem). Θα γίνει αναζήτηση του ελάχιστου απαιτούμενου χρόνου (makespan) για την επεξεργασία, n αριθμό εργασιών, από m αριθμό μηχανών. Είναι ένα πρόβλημα δυσκολίας NP-hard και συνεπώς, θα γίνει προσέγγιση βέλτιστης λύσης. Για την προσέγγιση του προβλήματος θα γίνει χρήση υβριδικού γενετικού αλγορίθμου, συγκεκριμένα, του μιμητικού αλγορίθμου βελτιστοποίησης σμήνους σωματιδίων (Particle Swarm Optimization) σε συνδυασμό με αλγορίθμους τοπικής αναζήτησης. Οι υβριδικοί αλγόριθμοι ενώνουν την ταχύτητα προσέγγισης της λύσης, των μεθόδων τοπικής αναζήτησης και την διασπορά, σε όλο το χώρο των λύσεων, των γενετικών αλγορίθμων. Η υλοποίηση θα γίνει σε λογισμικό περιβάλλοντος εργασίας Python. | el |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2024-07-19 | - |
| Ημερομηνία Δημοσίευσης | 2024 | - |
| Θεματική Κατηγορία | Permutation flowshop scheduling problem | en |
| Θεματική Κατηγορία | Particle swarm optimization algorithm | en |
| Θεματική Κατηγορία | Αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων | el |
| Θεματική Κατηγορία | Χρονοπρογραμματισμός συνεχούς ροής | el |
| Βιβλιογραφική Αναφορά | Σωτήριος Κυριάκου, "Αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων για το πρόβλημα χρονοπρογραμματισμού εργασιών συνεχούς ροής ", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2024 | el |
| Βιβλιογραφική Αναφορά | Sotirios Kyriakou, "Particle swarm optimization for the permutation flowshop scheduling problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2024 | en |
Copyright © DIAS 2013
