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

Η παρούσα εργασία εξετάζει μέθοδο για παράλληλη επεξεργασία δραστηριοτήτων υπό περιορισμούς διαθέσιμων πόρων και υπό περιορισμούς αλληλουχίας. Η μέθοδος βασίζεται στην επίλυση δικτύων δραστηριοτήτων για την εκτίμηση του χρόνου ολοκλήρωσης των δραστηριοτήτων. Στη συνέχεια, ελαχιστοποιεί αυτό τον χρόνο εκτελώντας συγκεκριμένες εργασίες παράλληλα, βασιζόμενη στην «παράλληλη μέθοδο» εκτέλεσης δραστηριοτήτων. / The present work examines a method for parallel processing activities under restrictions of available resources and under precedence constraints. The method is based on the resolution of networks of activities for estimating the time of completion of activities. Afterwards, it minimizes the time executing activities in parallel, based on the “parallel method of” implementation of activities.

Identiferoai:union.ndltd.org:upatras.gr/oai:nemertes:10889/717
Date20 February 2008
CreatorsΠαγώνη, Σοφία
ContributorsΒραχάτης, Μιχαήλ, Pagoni, Sofia, Αλεβίζος, Παναγιώτης, Αλεβίζος, Φίλλιπος, Βραχάτης, Μιχαήλ
Source SetsUniversity of Patras
Languagegr
Detected LanguageGreek
TypeThesis
RelationΗ ΒΥΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της.

Page generated in 0.0015 seconds