Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/CF06D423-5E47-45E3-888A-F221A46CBCD5 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.26700 | - |
| Γλώσσα | el | - |
| Μέγεθος | 103 σελίδες | el |
| Μέγεθος | 2,99 megabytes | el |
| Τίτλος | Ανάπτυξη εξελικτικού αλγόριθμου και βελτιστοποίηση παραμέτρων λειτουργίας του για προβλήματα χρονοπρογραμματισμού εργασιών | el |
| Τίτλος | Development of an evolutionary algorithm and optimization of its operational parameters for job scheduling problems | en |
| Δημιουργός | Makrymanolakis Nikolaos | en |
| Δημιουργός | Μακρυμανωλακης Νικολαος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Stavroulakis Georgios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Σταυρουλακης Γεωργιος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ioannidis Efstratios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ιωαννιδης Ευστρατιος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περιγραφή | Μεταπτυχιακή Διατριβή που υποβλήθηκε στη Σχολή Μηχανικών Παραγωγής και Διοίκησης του Πολυτεχνείου Κρήτης για την πλήρωση προϋποθέσεων λήψης του Μεταπτυχιακού Διπλώματος Ειδίκευσης. | el |
| Περιγραφή | Master's Thesis submitted to School of Production Engineering and Management of Technical University of Crete partially fulfilling the requirements for a Master's Degree. | en |
| Περίληψη | Στην εργασία αυτή δημιουργούμε ένα νέο εξελικτικό αλγόριθμος κατάλληλο για επίλυση προβλημάτων συνδυαστικής βελτιστοποίησης αναδιάταξης εργασιών / σημείων, όπως τα προβλήματα χρονοπρογραμματισμού εργασιών, το πρόβλημα του περιπλανώμενου πωλητή και άλλα. Εστιάζουμε τη μελέτη μας στο πρόβλημα χρονοπρογραμματισμού εργασιών flow-shop, όπου ένα πλήθος n εργασιών πρέπει να τύχει επεξεργασίας από ένα πλήθος m μηχανών, με την ίδια σειρά για όλες τις εργασίες, και αναζητούμε το μικρότερο χρόνο ολοκλήρωσης. Ο αλγόριθμος συνδυάζει τεχνικές από αυτές που εφαρμόζονται στη διαδικασία τοπικής αναζήτησης. Καθώς ο αλγόριθμος είναι δεκτικός παραμετροποίησης για ορισμένα στοιχεία που αφορούν στη λειτουργία τους, ακολουθείται μία συστηματική διαδικασία εξόρυξης δεδομένων, με τη βοήθεια της οποίας αξιοποιούνται δεδομένα μετρήσεων από έναν αριθμό εκτελέσεων του αλγορίθμου σε πραγματικά προβλήματα, και αναζητούνται μοντέλα που θα εκτιμήσουν την κατάλληλη παραμετροποίηση του αλγορίθμου για κάθε μέγεθος προβλήματος m x n. Στο τέλος παρατίθενται τα αποτελέσματα με βάση τις προτεινόμενες παραμετροποιήσεις από τα μοντέλα εξόρυξης δεδομένων και γίνεται επαλήθευση της ποιότητας των αποτελεσμάτων. Τα αποτελέσματα δείχνουν ότι η διαδικασία που ακολουθήθηκε δημιουργεί νέες προοπτικές στη βελτίωση της αποδοτικότητας εξελικτικών αλγορίθμων για προβλήματα συνδυαστικής βελτιστοποίησης αλλά και σε άλλες εφαρμογές όπου η παραμετροποίηση αλγορίθμων είναι σημαντικό στοιχείο για την αύξηση της αποτελεσματικότητάς τους. | el |
| Περίληψη | In this thesis we develop a new evolutionary algorithm, suitable for solving combinatorial optimization scheduling problems, such as jobs scheduling problems, the travelling salesperson problem, etc. We focus our study on flow-shop scheduling problem, where a number of n jobs has to be processed by a number of m machines, at the same sequence for every job, and we seek for smallest completion time. The algorithm combines various techniques used in local search. As various elements of the algorithm can be tuned, we follow a systematic data mining procedure and we utilize data from a number of executions in real problems, in order to seek models for the suitable parameterization for every m x n problem size. Finally we present our results using the model suggested parameters and we verify the quality of our results. The results show that the procedure we follow creates new promises on the improvement in efficiency for evolutionary algorithms in combinatorial optimization problems, and also in other applications where the fine-tuning of algorithms is important element in order to increase their efficiency. | en |
| Τύπος | Μεταπτυχιακή Διατριβή | el |
| Τύπος | Master Thesis | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by-sa/4.0/ | en |
| Ημερομηνία | 2015-06-23 | - |
| Ημερομηνία Δημοσίευσης | 2015 | - |
| Θεματική Κατηγορία | Optimization, Combinatorial | en |
| Θεματική Κατηγορία | combinatorial optimization | en |
| Θεματική Κατηγορία | optimization combinatorial | en |
| Θεματική Κατηγορία | Algorithmic knowledge discovery | en |
| Θεματική Κατηγορία | Factual data analysis | en |
| Θεματική Κατηγορία | KDD (Information retrieval) | en |
| Θεματική Κατηγορία | Knowledge discovery in data | en |
| Θεματική Κατηγορία | Knowledge discovery in databases | en |
| Θεματική Κατηγορία | Mining, Data | en |
| Θεματική Κατηγορία | data mining | en |
| Θεματική Κατηγορία | algorithmic knowledge discovery | en |
| Θεματική Κατηγορία | factual data analysis | en |
| Θεματική Κατηγορία | kdd information retrieval | en |
| Θεματική Κατηγορία | knowledge discovery in data | en |
| Θεματική Κατηγορία | knowledge discovery in databases | en |
| Θεματική Κατηγορία | mining data | en |
| Θεματική Κατηγορία | Job scheduling (Production control) | en |
| Θεματική Κατηγορία | Job-shop scheduling | en |
| Θεματική Κατηγορία | Project scheduling (Production control) | en |
| Θεματική Κατηγορία | Scheduling (Management) | en |
| Θεματική Κατηγορία | production scheduling | en |
| Θεματική Κατηγορία | job scheduling production control | en |
| Θεματική Κατηγορία | job shop scheduling | en |
| Θεματική Κατηγορία | project scheduling production control | en |
| Θεματική Κατηγορία | scheduling management | en |
| Βιβλιογραφική Αναφορά | Νικόλαος Μακρυμανωλάκης, "Ανάπτυξη εξελικτικού αλγόριθμου και βελτιστοποίηση παραμέτρων λειτουργίας του για προβλήματα χρονοπρογραμματισμού εργασιών", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2015 | el |
| Βιβλιογραφική Αναφορά | Nikolaos Makrymanolakis, "Development of an evolutionary algorithm and optimization of its operational parameters for job scheduling problems", Master Thesis, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2015 | el |
Copyright © DIAS 2013
