Χρήση του αλγορίθμου προσομοιωμένης ανόπτησης για την επίλυση του προβλήματος χροπρογραμματισμού εργασιών Χρήση του αλγορίθμου προσομοιωμένης ανόπτησης για την επίλυση του προβλήματος χροπρογραμματισμού εργασιών Διπλωματική Εργασία 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 Χρονοπρογραμματισμός εργασιών Εφοδιαστική αλυσίδα