1. Αρχική σελίδα
  2. Αναζήτηση

Αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων για το πρόβλημα χρονοπρογραμματισμού εργασιών συνεχούς ροής

Το τεκμήριο παρέχεται από τον φορέα :
Πολυτεχνείο Κρήτης   

Αποθετήριο :
Ιδρυματικό Αποθετήριο Πολυτεχνείου Κρήτης   

δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*



Αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων για το πρόβλημα χρονοπρογραμματισμού εργασιών συνεχούς ροής (EL)
Particle swarm optimization for the permutation flowshop scheduling problem (EN)
Κυριακου Σωτηριος (EL)
Kyriakou Sotirios (EN)
Μαρινακη Μαγδαληνη (EL)
Ματσατσινης Νικολαος (EL)
Μαρινακης Ιωαννης (EL)
Marinaki Magdalini (EN)
Marinakis Ioannis (EN)
Matsatsinis Nikolaos (EN)
bachelorThesis
2024
Σε αυτή τη διπλωματική εργασία θα πραγματοποιηθεί μοντελοποίηση και επίλυση του προβλήματος χρονοπρογραμματισμού εργασιών συνεχούς ροής (permutation flowshop scheduling problem). Θα γίνει αναζήτηση του ελάχιστου απαιτούμενου χρόνου (makespan) για την επεξεργασία, n αριθμό εργασιών, από m αριθμό μηχανών. Είναι ένα πρόβλημα δυσκολίας NP-hard και συνεπώς, θα γίνει προσέγγιση βέλτιστης λύσης. Για την προσέγγιση του προβλήματος θα γίνει χρήση υβριδικού γενετικού αλγορίθμου, συγκεκριμένα, του μιμητικού αλγορίθμου βελτιστοποίησης σμήνους σωματιδίων (Particle Swarm Optimization) σε συνδυασμό με αλγορίθμους τοπικής αναζήτησης. Οι υβριδικοί αλγόριθμοι ενώνουν την ταχύτητα προσέγγισης της λύσης, των μεθόδων τοπικής αναζήτησης και την διασπορά, σε όλο το χώρο των λύσεων, των γενετικών αλγορίθμων. Η υλοποίηση θα γίνει σε λογισμικό περιβάλλοντος εργασίας Python. (EL)
Χρονοπρογραμματισμός συνεχούς ροής (EL)
Αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων (EL)
Permutation flowshop scheduling problem (EN)
Particle swarm optimization algorithm (EN)
Ελληνική γλώσσα
Πολυτεχνείο Κρήτης (EL)
Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης (EL)
Technical University of Crete (EN)
Technical University of Crete::School of Production Engineering and Management (EN)
Πολυτεχνείο Κρήτης
Ιδρυματικό Αποθετήριο Πολυτεχνείου Κρήτης
School of Electrical and Computer Engineering - Diploma Works
Distributed Multimedia Information Systems and Applications Laboratory - Diploma Works



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.