Show simple item record

dc.contributor.authorΛούγαρης, Κωνσταντίνος
dc.date.accessioned2024-05-22T11:44:41Z
dc.date.available2024-05-22T11:44:41Z
dc.date.issued2024-02
dc.identifier.urihttps://dspace.uowm.gr/xmlui/handle/123456789/4761
dc.description.abstractΗ παρούσα διπλωματική εργασία μελετά και παρουσιάζει το πρόβλημα χρο- νοδρομολόγησης εργασιών (Job Shop Scheduling Problem - JSSP) και τον τρόπο επίλυσης του. Πρόκειται για ένα NP-Hard πρόβλημα συνδυαστικής βελτιστοποί- ησης, που βρίσκει εφαρμογή τόσο στον ερευνητικό όσο και στον επιχειρηματικό τομέα. Το πρόβλημα εμφανίζεται με διάφορες μορφές και περιορισμούς, ωστόσο στη συγκεκριμένη εργασία, ασχολούμαστε με την επίλυση του κλασικού προβλήμα- τος χρονοδρομολόγησης εργασιών. Στα χρόνια που γίνονται έρευνες πάνω στο JSSP, έχουν προταθεί πολλές διαφορετικές τεχνικές για την επιλυσή του. Στην παρούσα εργασία παρουσιάζονται τέσσερις αλγόριθμοι, ένας ακριβής και τρείς ευρετικοί, που συνδυάζουν διάφορες μεθόδους για να λύσουν το πρόβλημα. Στόχος αυτής της εργασίας, είναι η ανάλυση των αποτελεσμάτων αυτών των αλγορίθμων καθώς επί- σης και η σύγκρισή τους, με βάση την ποιότητα των αποτελεσμάτων αλλά και των χρόνων εκτέλεσης, ώστε να συμπεράνουμε ποιά είναι πιο αποδοτική.en_US
dc.description.sponsorshipΕπιβλέπων Καθηγητής : Πλόσκας Νικόλαοςen_US
dc.language.isogren_US
dc.publisherΛούγαρης, Κωνσταντίνοςen_US
dc.subjectΑκριβείς αλγόριθμοιen_US
dc.subjectΕυρετικοί αλγόριθμοιen_US
dc.subjectΒελτιστοποίησηen_US
dc.titleΑλγόριθμοι για την επίλυση προβλημάτων χρονοδρομολόγησηςen_US
dc.typeThesisen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record