Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Particle swarm optimization for the permutation flowshop scheduling problem

Kyriakou Sotirios

Full record


URI: http://purl.tuc.gr/dl/dias/10680A4C-F9B4-48AA-9D43-322EEEDD80F1
Year 2024
Type of Item Diploma Work
License
Details
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 https://doi.org/10.26233/heallink.tuc.100402
Appears in Collections

Summary

Σε αυτή τη διπλωματική εργασία θα πραγματοποιηθεί μοντελοποίηση και επίλυση του προβλήματος χρονοπρογραμματισμού εργασιών συνεχούς ροής (permutation flowshop scheduling problem). Θα γίνει αναζήτηση του ελάχιστου απαιτούμενου χρόνου (makespan) για την επεξεργασία, n αριθμό εργασιών, από m αριθμό μηχανών. Είναι ένα πρόβλημα δυσκολίας NP-hard και συνεπώς, θα γίνει προσέγγιση βέλτιστης λύσης. Για την προσέγγιση του προβλήματος θα γίνει χρήση υβριδικού γενετικού αλγορίθμου, συγκεκριμένα, του μιμητικού αλγορίθμου βελτιστοποίησης σμήνους σωματιδίων (Particle Swarm Optimization) σε συνδυασμό με αλγορίθμους τοπικής αναζήτησης. Οι υβριδικοί αλγόριθμοι ενώνουν την ταχύτητα προσέγγισης της λύσης, των μεθόδων τοπικής αναζήτησης και την διασπορά, σε όλο το χώρο των λύσεων, των γενετικών αλγορίθμων. Η υλοποίηση θα γίνει σε λογισμικό περιβάλλοντος εργασίας Python.

Available Files

Services

Statistics