Χρήση του αλγορίθμου προσομοιωμένης ανόπτησης για την επίλυση του προβλήματος χροπρογραμματισμού εργασιών Χρήση του αλγορίθμου προσομοιωμένης ανόπτησης για την επίλυση του προβλήματος χροπρογραμματισμού εργασιών
Διπλωματική Εργασία
Diploma Work
2017-02-172017elΣτην παρούσα διπλωματική που πραγματοποιήθηκε γίνεται μία εισαγωγή στην έννοια της εφοδιαστικής αλυσίδας και στις έννοιες του χρονικού προγραμματισμού προσωπικού για την καλύτερη δυνατή εκμετάλλευση του χρόνου που διαθέτει μία επιχείρηση για την ολοκλήρωση μίας παραγωγικής διαδικασίας. Πιο συγκεκριμένα επιλύεται το πρόβλημα χρονοπρογραμματισμού των εργασιών που πραγματοποιούνται από έναν συγκεκριμένο αριθμό μηχανών μέσα σε μία επιχείρηση ούτως ώστε να γίνει ο καλύτερος δυνατός προγραμματισμός τους και να βρεθεί ο βέλτιστος χρόνος ολοκλήρωσης της παραγωγικής διαδικασίας. Στο πλαίσιο της διπλωματικής χρησιμοποιήθηκε ο αλγόριθμος της προσομοιωμένης ανόπτησης σε τρείς τρόπους τοπικής αναζήτησης του βέλτιστου χρόνου ολοκλήρωσης της παραγωγικής διαδικασίας επιλύοντας διάφορα προβλήματα πολλών διαφορετικών αριθμών εργασιών που πρέπει να πραγματοποιηθούν από 15 και 20 μηχανήματα που κατέχει μία επιχείρηση. Τα αποτελέσματα αναλύονται γραφικά βγάζοντας συμπεράσματα για την αποτελεσματικότητα του αλγορίθμου προσομοιωμένης ανόπτησης.
http://creativecommons.org/licenses/by/4.0/Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και ΔιοίκησηςKourakis_Konstantinos_Dip_2017.docxKourakis_Konstantinos_DIP_2017.pdfChania [Greece]Library of TUC2017-02-17Chania [Greece]Library of TUC2017-02-17application/vnd.openxmlformats-officedocument.wordprocessingml.documentapplication/pdf333.8 kB1.3 MBfreefreeKourakis_Konstantinos_Dip_2017.docxKourakis_Konstantinos_DIP_2017.pdfChania [Greece]Library of TUC2017-02-17Chania [Greece]Library of TUC2017-02-17application/vnd.openxmlformats-officedocument.wordprocessingml.documentapplication/pdf333.8 kB1.3 MBfreefree
Kourakis Konstantinos
Κουρακης Κωνσταντινος
Marinakis Ioannis
Μαρινακης Ιωαννης
Stavroulakis Georgios
Σταυρουλακης Γεωργιος
Marinaki Magdalini
Μαρινακη Μαγδαληνη
Πολυτεχνείο Κρήτης
Technical University of Crete
Προσομοιωμένη ανόπτηση
Simulated annealing
Job-shop scheduling
Χρονοπρογραμματισμός εργασιών
Εφοδιαστική αλυσίδα