Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/10680A4C-F9B4-48AA-9D43-322EEEDD80F1 | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.100402 | - |
| Language | el | - |
| Extent | 911 kilobytes | en |
| Extent | 47 σελίδες | el |
| Title | Αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων για το πρόβλημα χρονοπρογραμματισμού εργασιών συνεχούς ροής | el |
| Title | Particle swarm optimization for the permutation flowshop scheduling problem | en |
| Creator | Kyriakou Sotirios | en |
| Creator | Κυριακου Σωτηριος | el |
| Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
| Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
| Contributor [Committee Member] | Matsatsinis Nikolaos | en |
| Contributor [Committee Member] | Ματσατσινης Νικολαος | el |
| Contributor [Committee Member] | Marinaki Magdalini | en |
| Contributor [Committee Member] | Μαρινακη Μαγδαληνη | el |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Publisher | Technical University of Crete | en |
| Academic Unit | Technical University of Crete::School of Production Engineering and Management | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Content Summary | Σε αυτή τη διπλωματική εργασία θα πραγματοποιηθεί μοντελοποίηση και επίλυση του προβλήματος χρονοπρογραμματισμού εργασιών συνεχούς ροής (permutation flowshop scheduling problem). Θα γίνει αναζήτηση του ελάχιστου απαιτούμενου χρόνου (makespan) για την επεξεργασία, n αριθμό εργασιών, από m αριθμό μηχανών. Είναι ένα πρόβλημα δυσκολίας NP-hard και συνεπώς, θα γίνει προσέγγιση βέλτιστης λύσης. Για την προσέγγιση του προβλήματος θα γίνει χρήση υβριδικού γενετικού αλγορίθμου, συγκεκριμένα, του μιμητικού αλγορίθμου βελτιστοποίησης σμήνους σωματιδίων (Particle Swarm Optimization) σε συνδυασμό με αλγορίθμους τοπικής αναζήτησης. Οι υβριδικοί αλγόριθμοι ενώνουν την ταχύτητα προσέγγισης της λύσης, των μεθόδων τοπικής αναζήτησης και την διασπορά, σε όλο το χώρο των λύσεων, των γενετικών αλγορίθμων. Η υλοποίηση θα γίνει σε λογισμικό περιβάλλοντος εργασίας Python. | el |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2024-07-19 | - |
| Date of Publication | 2024 | - |
| Subject | Permutation flowshop scheduling problem | en |
| Subject | Particle swarm optimization algorithm | en |
| Subject | Αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων | el |
| Subject | Χρονοπρογραμματισμός συνεχούς ροής | el |
| Bibliographic Citation | Σωτήριος Κυριάκου, "Αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων για το πρόβλημα χρονοπρογραμματισμού εργασιών συνεχούς ροής ", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2024 | el |
| Bibliographic Citation | 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
