Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/66F4E1F8-8636-4B0E-8346-2350F60F43B4 | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.77409 | - |
| Language | el | - |
| Extent | 54 σελίδες | el |
| Title | Μεθευρετικός αλγόριθμος για τη βελτιστοποίηση χρονικής ακολουθίας εργασιών | el |
| Creator | Karafyllidis Ioannis | 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] | Tsafarakis Stelios | 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 |
| Description | Μεταπτυχιακή Διατριβή που υπεβλήθη για τη μερική ικανοποίηση των απαιτήσεων για την απόκτηση μεταπτυχιακού διπλώματος ειδίκευσης της Σχολής Μηχανικών Παραγωγής και Διοίκησης | el |
| Content Summary | Στην παρούσα εργασία πραγματοποιήθηκε η μοντελοποίηση και η επίλυση του προβλήματος χρονοπρογραμματισμού εργασιών συνεχούς ροής αντιμετάθεσης(permutation flowshop scheduling problem) με την βοήθεια μιας καινοτόμου παραλλαγής του αλγορίθμου της πυγολαμπίδας (Hybrid firefly algorithm). Αρχικά σχεδιάστηκε το πρόβλημα χρονοπρογραμματισμού εργασιών συνεχούς ροής αντιμετάθεσης και επιλύθηκε σε περιβάλλον matlab ώστε να βρεθεί μια αρχική λύση και ο τελικός χρόνος που απαιτείται ώστε να ολοκληρωθεί μια σειρά εργασιών. Στη συνέχεια εφαρμόστηκαν αλγόριθμοι τοπικής αναζήτησης (1-0 relocate, 1-1 exchange, 2-opt) μεμονωμένα ο καθένας αλλά και σαν συνδυασμός αυτών σε δύο εκδοχές του αλγορίθμου μεταβλητής αναζήτησης γειτονιάς (variable neighborhood search) ή VNS, ώστε να βρεθεί μια νέα λύση του προβλήματος εκτός από την υπάρχουσα αρχική. Το βασικό μέρος της παρούσας εργασίας αποτελεί η μοντελοποίηση και η επίλυση του μεθευρετικού αλγορίθμου της πυγολαμπίδας. Πραγματοποιήθηκε μια νέα παραλλαγή του αλγορίθμου η οποία διαφοροποιεί την βασική εξίσωση του αλγορίθμου καθώς διαπιστώθηκε ότι η συγκεκριμένη αλλαγή βελτιώνει πολύ τα τελικά αποτελέσματα. Ο κατάλληλος συνδυασμός όλων των παραπάνω αλγορίθμων-μεθόδων εφαρμόστηκε σε διαθέσιμα παραδείγματα και συνετέλεσε στην εξαγωγή σχετικών αποτελεσμάτων που συγκρίνονται με τα διαθέσιμα της βιβλιογραφίας. | el |
| Type of Item | Μεταπτυχιακή Διατριβή | el |
| Type of Item | Master Thesis | en |
| License | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
| Date of Item | 2018-07-04 | - |
| Date of Publication | 2018 | - |
| Subject | Εξελικτικοί αλγόριθμοι | el |
| Subject | Εφοδιαστική | el |
| Bibliographic Citation | Ιωάννης Καραφυλλίδης, "Μεθευρετικός αλγόριθμος για τη βελτιστοποίηση χρονικής ακολουθίας εργασιών", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2018 | el |
Copyright © DIAS 2013
