| dc.description.abstract | Η παρούσα διπλωματική εργασία μελετά και παρουσιάζει το πρόβλημα χρο-
νοδρομολόγησης εργασιών (Job Shop Scheduling Problem - JSSP) και τον τρόπο
επίλυσης του. Πρόκειται για ένα NP-Hard πρόβλημα συνδυαστικής βελτιστοποί-
ησης, που βρίσκει εφαρμογή τόσο στον ερευνητικό όσο και στον επιχειρηματικό
τομέα. Το πρόβλημα εμφανίζεται με διάφορες μορφές και περιορισμούς, ωστόσο
στη συγκεκριμένη εργασία, ασχολούμαστε με την επίλυση του κλασικού προβλήμα-
τος χρονοδρομολόγησης εργασιών. Στα χρόνια που γίνονται έρευνες πάνω στο JSSP,
έχουν προταθεί πολλές διαφορετικές τεχνικές για την επιλυσή του. Στην παρούσα
εργασία παρουσιάζονται τέσσερις αλγόριθμοι, ένας ακριβής και τρείς ευρετικοί,
που συνδυάζουν διάφορες μεθόδους για να λύσουν το πρόβλημα. Στόχος αυτής της
εργασίας, είναι η ανάλυση των αποτελεσμάτων αυτών των αλγορίθμων καθώς επί-
σης και η σύγκρισή τους, με βάση την ποιότητα των αποτελεσμάτων αλλά και των
χρόνων εκτέλεσης, ώστε να συμπεράνουμε ποιά είναι πιο αποδοτική. | en_US |
