Χρήση του αλγορίθμου προσομοιωμένης ανόπτησης για την επίλυση του προβλήματος χροπρογραμματισμού εργασιών
(EL)
Κουρακης Κωνσταντινος
(EL)
Kourakis Konstantinos
(EN)
Μαρινακη Μαγδαληνη
(EL)
Πολυτεχνείο Κρήτης
(EL)
Σταυρουλακης Γεωργιος
(EL)
Μαρινακης Ιωαννης
(EL)
Marinaki Magdalini
(EN)
Technical University of Crete
(EN)
Marinakis Ioannis
(EN)
Stavroulakis Georgios
(EN)
Στην παρούσα διπλωματική που πραγματοποιήθηκε γίνεται μία εισαγωγή στην έννοια της εφοδιαστικής αλυσίδας και στις έννοιες του χρονικού προγραμματισμού προσωπικού για την καλύτερη δυνατή εκμετάλλευση του χρόνου που διαθέτει μία επιχείρηση για την ολοκλήρωση μίας παραγωγικής διαδικασίας. Πιο συγκεκριμένα επιλύεται το πρόβλημα χρονοπρογραμματισμού των εργασιών που πραγματοποιούνται από έναν συγκεκριμένο αριθμό μηχανών μέσα σε μία επιχείρηση ούτως ώστε να γίνει ο καλύτερος δυνατός προγραμματισμός τους και να βρεθεί ο βέλτιστος χρόνος ολοκλήρωσης της παραγωγικής διαδικασίας. Στο πλαίσιο της διπλωματικής χρησιμοποιήθηκε ο αλγόριθμος της προσομοιωμένης ανόπτησης σε τρείς τρόπους τοπικής αναζήτησης του βέλτιστου χρόνου ολοκλήρωσης της παραγωγικής διαδικασίας επιλύοντας διάφορα προβλήματα πολλών διαφορετικών αριθμών εργασιών που πρέπει να πραγματοποιηθούν από 15 και 20 μηχανήματα που κατέχει μία επιχείρηση. Τα αποτελέσματα αναλύονται γραφικά βγάζοντας συμπεράσματα για την αποτελεσματικότητα του αλγορίθμου προσομοιωμένης ανόπτησης.
(EL)
