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

• Main Author: Παγώνη, Σοφία
• Other Authors: Βραχάτης, Μιχαήλ
• Format: Thesis
• Language: Greek
• Published: 2008
• Subjects: Παράλληλη μέθοδος προγραμματισμού; Προγραμματισμός δραστηριοτήτων; Parallel scheduling method; Activities sequencing; 338.002 854 21

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