Αλγόριθμος για την επίλυση του προβλήματος ελαχιστοποίησης του χρόνου ολοκλήρωσης δραστηριοτήτων

• Κύριος συγγραφέας: Παγώνη, Σοφία
• Άλλοι συγγραφείς: Βραχάτης, Μιχαήλ
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2008
• Θέματα: Παράλληλη μέθοδος προγραμματισμού; Προγραμματισμός δραστηριοτήτων; Parallel scheduling method; Activities sequencing; 338.002 854 21

Η παρούσα εργασία εξετάζει μέθοδο για παράλληλη επεξεργασία δραστηριοτήτων υπό περιορισμούς διαθέσιμων πόρων και υπό περιορισμούς αλληλουχίας. Η μέθοδος βασίζεται στην επίλυση δικτύων δραστηριοτήτων για την εκτίμηση του χρόνου ολοκλήρωσης των δραστηριοτήτων. Στη συνέχεια, ελαχιστοποιεί αυτό τον χρόνο εκτελώντας συγκεκριμένες εργασίες παράλληλα, βασιζόμενη στην «παράλληλη μέθοδο» εκτέλεσης δραστηριοτήτων.