Το work with title Χρήση του αλγορίθμου προσομοιωμένης ανόπτησης για την επίλυση του προβλήματος χροπρογραμματισμού εργασιών by Kourakis Konstantinos is licensed under Creative Commons Attribution 4.0 International
Bibliographic Citation
Κωνσταντίνος Κουράκης, "Χρήση του αλγορίθμου προσομοιωμένης ανόπτησης για την επίλυση του προβλήματος χροπρογραμματισμού εργασιών ", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2017
https://doi.org/10.26233/heallink.tuc.67424
Στην παρούσα διπλωματική που πραγματοποιήθηκε γίνεται μία εισαγωγή στην έννοια της εφοδιαστικής αλυσίδας και στις έννοιες του χρονικού προγραμματισμού προσωπικού για την καλύτερη δυνατή εκμετάλλευση του χρόνου που διαθέτει μία επιχείρηση για την ολοκλήρωση μίας παραγωγικής διαδικασίας. Πιο συγκεκριμένα επιλύεται το πρόβλημα χρονοπρογραμματισμού των εργασιών που πραγματοποιούνται από έναν συγκεκριμένο αριθμό μηχανών μέσα σε μία επιχείρηση ούτως ώστε να γίνει ο καλύτερος δυνατός προγραμματισμός τους και να βρεθεί ο βέλτιστος χρόνος ολοκλήρωσης της παραγωγικής διαδικασίας. Στο πλαίσιο της διπλωματικής χρησιμοποιήθηκε ο αλγόριθμος της προσομοιωμένης ανόπτησης σε τρείς τρόπους τοπικής αναζήτησης του βέλτιστου χρόνου ολοκλήρωσης της παραγωγικής διαδικασίας επιλύοντας διάφορα προβλήματα πολλών διαφορετικών αριθμών εργασιών που πρέπει να πραγματοποιηθούν από 15 και 20 μηχανήματα που κατέχει μία επιχείρηση. Τα αποτελέσματα αναλύονται γραφικά βγάζοντας συμπεράσματα για την αποτελεσματικότητα του αλγορίθμου προσομοιωμένης ανόπτησης.