Browsing Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών by Subject "Ακριβείς αλγόριθμοι"
Now showing items 1-1 of 1
-
Αλγόριθμοι για την επίλυση προβλημάτων χρονοδρομολόγησης
(Λούγαρης, Κωνσταντίνος, 2024-02)Η παρούσα διπλωματική εργασία μελετά και παρουσιάζει το πρόβλημα χρο- νοδρομολόγησης εργασιών (Job Shop Scheduling Problem - JSSP) και τον τρόπο επίλυσης του. Πρόκειται για ένα NP-Hard πρόβλημα συνδυαστικής βελτιστοποί- ησης, ...