Ανάπτυξη εξελικτικού αλγόριθμου και βελτιστοποίηση παραμέτρων λειτουργίας του για προβλήματα χρονοπρογραμματισμού εργασιών
Δεν υπάρχει διαθέσιμη μικρογραφία
Ημερομηνία
2015
Συγγραφείς
Makrymanolakis Nikolaos
Μακρυμανωλακης Νικολαος
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Πολυτεχνείο Κρήτης
Περίληψη
Στην εργασία αυτή δημιουργούμε ένα νέο εξελικτικό αλγόριθμος κατάλληλο για επίλυση προβλημάτων συνδυαστικής βελτιστοποίησης αναδιάταξης εργασιών / σημείων, όπως τα προβλήματα χρονοπρογραμματισμού εργασιών, το πρόβλημα του περιπλανώμενου πωλητή και άλλα. Εστιάζουμε τη μελέτη μας στο πρόβλημα χρονοπρογραμματισμού εργασιών flow-shop, όπου ένα πλήθος n εργασιών πρέπει να τύχει επεξεργασίας από ένα πλήθος m μηχανών, με την ίδια σειρά για όλες τις εργασίες, και αναζητούμε το μικρότερο χρόνο ολοκλήρωσης. Ο αλγόριθμος συνδυάζει τεχνικές από αυτές που εφαρμόζονται στη διαδικασία τοπικής αναζήτησης. Καθώς ο αλγόριθμος είναι δεκτικός παραμετροποίησης για ορισμένα στοιχεία που αφορούν στη λειτουργία τους, ακολουθείται μία συστηματική διαδικασία εξόρυξης δεδομένων, με τη βοήθεια της οποίας αξιοποιούνται δεδομένα μετρήσεων από έναν αριθμό εκτελέσεων του αλγορίθμου σε πραγματικά προβλήματα, και αναζητούνται μοντέλα που θα εκτιμήσουν την κατάλληλη παραμετροποίηση του αλγορίθμου για κάθε μέγεθος προβλήματος m x n. Στο τέλος παρατίθενται τα αποτελέσματα με βάση τις προτεινόμενες παραμετροποιήσεις από τα μοντέλα εξόρυξης δεδομένων και γίνεται επαλήθευση της ποιότητας των αποτελεσμάτων. Τα αποτελέσματα δείχνουν ότι η διαδικασία που ακολουθήθηκε δημιουργεί νέες προοπτικές στη βελτίωση της αποδοτικότητας εξελικτικών αλγορίθμων για προβλήματα συνδυαστικής βελτιστοποίησης αλλά και σε άλλες εφαρμογές όπου η παραμετροποίηση αλγορίθμων είναι σημαντικό στοιχείο για την αύξηση της αποτελεσματικότητάς τους.
Περιγραφή
Μεταπτυχιακή Διατριβή που υποβλήθηκε στη Σχολή Μηχανικών Παραγωγής και Διοίκησης του Πολυτεχνείου Κρήτης για την πλήρωση προϋποθέσεων λήψης του Μεταπτυχιακού Διπλώματος Ειδίκευσης.
Λέξεις-κλειδιά
Optimization, Combinatorial, combinatorial optimization, optimization combinatorial, Algorithmic knowledge discovery, Factual data analysis, KDD (Information retrieval), Knowledge discovery in data, Knowledge discovery in databases, Mining, Data, data mining, algorithmic knowledge discovery, factual data analysis, kdd information retrieval, knowledge discovery in data, knowledge discovery in databases, mining data, Job scheduling (Production control), Job-shop scheduling, Project scheduling (Production control), Scheduling (Management), production scheduling, job scheduling production control, job shop scheduling, project scheduling production control, scheduling management
Παραπομπή
Νικόλαος Μακρυμανωλάκης, "Ανάπτυξη εξελικτικού αλγόριθμου και βελτιστοποίηση παραμέτρων λειτουργίας του για προβλήματα χρονοπρογραμματισμού εργασιών", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2015
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
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