Ώρες Γραφείου: Δευτέρα 11-12 AM ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Εργαστήριο 2: Μέθοδος Κρίσιμου Μονοπατιού Μαρίνος Θεμιστοκλέους Email: mthemist@unipi.gr Ανδρούτσου 150 Γραφείο 206 Τηλ. 210 414 2723
Μέθοδος Κρίσιμου Μοναπατιού Σχεδιασμός Οριστέ τις διαδικασίες και τη διάρκεια τους (κόστος κλπ) Ανάλυση Αναλύστε τις διαδικασίες και προσδιορίστε τις εξαρτήσεις τους Έλεγχος Εφαρμόστε τη μέθοδο και βρείτε το κρίσιμο μονοπάτι
Μέθοδος Κρίσιμου Μοναπατιού Διαδικασία Εξαρτάται από Διάρκεια A - 2 B - 5 C - 1 D B 10 E A,D 3 F C 6 G E,F 8
C F 0 A 13 A(2) 15 E 15 D(10) E(3) 18-3=15 0 0 B(5) 5 5 18 18 G(8) B D G 0 11 C(1) 1 12 F(6)
0 A 13 A(2) 15 E 15 D(10) E(3) 18-3=15 0 B B(5) 5 D 18 G G(8) 0 5 18 0 C C(1) 1 F F(6) 11 12
Μέθοδος Κρίσιμου Μοναπατιού Task Περιγραφή Διάρκεια Εξαρτήσεις A Καθάρισε το χώρο 14 Καμία B Θεμελείωσε 28 A C Χτίσε Τοίχους 42 B D Τοποθέτησε Ηλεκτρικά Υδραυλικά 21 C E Σοβάτισμα 21 D,H F Φρόντισε το Κήπο 28 B G Βάψιμο 35 E,H H Τοποθέτησε κεραμίδια 14 C
Διεργασία Περιγραφή Εξαρτάται από Διάρκεια Άσκηση Κρίσιμου Μονοπατιού 1 Μελέτα το θέμα - 10 2 Σύνταξε την περιγραφή της εργασίας 1 1 3 Απάντησε στις ερωτήσεις 2 10 4 Διόρθωσε, γράψε στον Η/Υ και στείλε το έγγραφο 3 3 για έγκριση 5 Αξιολόγησε την εργασία 4 4 6 Σχεδίασε τα εργαστηριακά μαθήματα 4 10 7 Διόρθωσε ξανά την περιγραφή της εργασίας 5 1 8 Ανακοίνωσε και εξήγησε το θέμα 6,7 1 9 Σχημάτισε ομάδα (φοιτητές) 2 24 10 Οργάνωσε το project 8,9 2 11 Ανασκόπησε τη βιβλιογραφία 10 20 12 Εκπαίδευσε τους φοιτήτες (λογισμικό) 10 30 13 Σχεδίασε τη λύση (στο χαρτί) 11,12 20 14 Σχεδίασε στον Η/Υ 13 3 15 Έλεγξε 14 15 16 Γράψε το κεφάλαιο με την ανασκόπηση της 11 30 βιβλιογραφίας 17 Κατάγραψε και εξήγησε τη λύση 13,14 30 18 Ανάλυσε και κατάγραψε τα αποτελέσματα 14,15 10 19 Εκτύπωσε και κατάθεσε εργασία 16,17,18 2 20 Διάβασε και διόρθωσε εργασίες 19 100 21 Ανακοίνωσε αποτελέσματα 20 1
Διάγραμμα Διαδικασίας
Υπολογίστε το Κρίσιμο Μονοπάτι;
Ελάχιστος Χρόνος (ΕΧ) για τη Διεργασία 1 = 0
ΕΧ για τη Διεργασία 2 = 10 ΕΧ Διεργασίας (1) + Διάρκεια Διεργασίας (1)
ΕΧ για τη Διεργασία 3 = 11 ΕΧ Διεργασίας (2) + Διάρκεια Διεργασίας (2)
ΕΧ για τη Διεργασία 4 = 21 ΕΧ Διεργασίας (3) + Διάρκεια Διεργασίας (3)
ΕΧ για τη Διεργασία 5 = 24 ΕΧ Διεργασίας (4) + Διάρκεια Διεργασίας (4)
ΕΧ για τη Διεργασία 6 = 24 ΕΧ Διεργασίας (4) + Διάρκεια Διεργασίας (4)
ΕΧ για τη Διεργασία 7 = 28 ΕΧ Διεργασίας (5) + Διάρκεια Διεργασίας (5)
ΕΧ για τη Διεργασία 8= 34 Μεγαλύτερο Μονοπάτι πρός τη Διεργασία 8 ΕΧ Διεργασίας (6) + Διάρκεια Διεργασίας (6)
ΕΧ για τη Διεργασία 9 = 11 ΕΧ Διεργασίας (2) + Διάρκεια Διεργασίας (2) 11
ΕΧ για τη Διεργασία 10= 35 Μεγαλύτερο Μονοπάτι πρός τη Διεργασία 10 ΕΧ Διεργασίας (8) + Διάρκεια Διεργασίας (8)
ΕΧ για τη Διεργασία 11 = 37 ΕΧ Διεργασίας (10) + Διάρκεια Διεργασίας (10)
ΕΧ για τη Διεργασία 12 = 37 ΕΧ Διεργασίας (10) + Διάρκεια Διεργασίας (10)
ΕΧ για τη Διεργασία 13= 67 Μεγαλύτερο Μονοπάτι πρός τη Διεργασία 13 ΕΧ Διεργασίας (12) + Διάρκεια Διεργασίας (12)
ΕΧ για τη Διεργασία 14 = 87 ΕΧ Διεργασίας (13) + Διάρκεια Διεργασίας (13)
ΕΧ για τη Διεργασία 15 = 90 ΕΧ Διεργασίας (14) + Διάρκεια Διεργασίας (14)
ΕΧ για τη Διεργασία 16 = 57 ΕΧ Διεργασίας (11) + Διάρκεια Διεργασίας (11)
ΕΧ για τη Διεργασία 17 = 90 ΕΧ Διεργασίας (13) + Διάρκεια Διεργασίας (13) ή ΕΧ Διεργασίας (14) + Διάρκεια Διεργασίας (14)
ΕΧ για τη Διεργασία 18= 105 Μεγαλύτερο Μονοπάτι πρός τη Διεργασία 18 ΕΧ Διεργασίας (15) + Διάρκεια Διεργασίας (15)
ΕΧ για τη Διεργασία 19= 120 Μεγαλύτερο Μονοπάτι πρός τη Διεργασία 19 ΕΧ Διεργασίας (17) + Διάρκεια Διεργασίας (17)
ΕΧ για τη Διεργασία 20= 122 ΕΧ Διεργασίας (19) + Διάρκεια Διεργασίας (19)
ΕΧ για τη Διεργασία 21 = 222 ΕΧ Διεργασίας (20) + Διάρκεια Διεργασίας (20)
Μέγιστος Χρόνος (ΜΧ) για τη Διεργασία 21 = Ελάχιστος Χρόνος Διεργασίας 21 = 222
ΜΧ για τη Διεργασία 20 = 122 ΜΧ Διεργασίας (21) Διάρκεια Διεργασίας (20)
ΜΧ για τη Διεργασία 19 = 120 ΜΧ Διεργασίας (20) Διάρκεια Διεργασίας (19)
ΜΧ για τη Διεργασία 18= 110 ΜΧ Διεργασίας (19) Διάρκεια Διεργασίας (18)
ΜΧ για τη Διεργασία 17= 90 ΜΧ Διεργασίας (19) Διάρκεια Διεργασίας (17)
ΜΧ για τη Διεργασία 16 = 90 ΜΧ Διεργασίας (19) Διάρκεια Διεργασίας (16)
ΜΧ για τη Διεργασία 15= 95 ΜΧ Διεργασίας (18) - Διάρκεια Διεργασίας (15)
ΜΧ για τη Διεργασία 14= 87 ΜΧ Διεργασίας (17) Διάρκεια Διεργασίας (14)
ΜΧ για τη Διεργασία 13 = 67 ΜΧ Διεργασίας (14) Διάρκεια Διεργασίας (13)
ΜΧ για τη Διεργασία 12 = 37 ΜΧ Διεργασίας (13) Διάρκεια Διεργασίας (12)
ΜΧ για τη Διεργασία 11 = 47 ΜΧ Διεργασίας (13) Διάρκεια Διεργασίας (11)
ΜΧ για τη Διεργασία 10 = 35 ΜΧ Διεργασίας (12) Διάρκεια Διεργασίας (10)
ΜΧ για τη Διεργασία 9= 11 ΜΧ Διεργασίας (10) Διάρκεια Διεργασίας (90) 11 35
ΜΧ για τη Διεργασία 8 = 34 ΜΧ Διεργασίας (10) Διάρκεια Διεργασίας (8) 11 35 34
ΜΧ για τη Διεργασία 7 = 33 ΜΧ Διεργασίας (8) Διάρκεια Διεργασίας (7) 11 33 35 34
ΜΧ για τη Διεργασία 6 = 24 ΜΧ Διεργασίας (8) Διάρκεια Διεργασίας (6) 11 1 10 11 21 29 33 35 24 34
ΜΧ για τη Διεργασία 5= 29 ΜΧ Διεργασίας (7) Διάρκεια Διεργασίας (5) 11 29 33 35 24 34
ΜΧ για τη Διεργασία 4= 33 ΜΧ Διεργασίας (6) Διάρκεια Διεργασίας (4) 11 21 29 33 35 24 34
ΜΧ για τη Διεργασία 3= 11 ΜΧ Διεργασίας (4) Διάρκεια Διεργασίας (3) 11 11 21 29 33 35 24 34
ΜΧ για τη Διεργασία 2 = 10 ΜΧ Διεργασίας (3) Διάρκεια Διεργασίας (2) 11 10 11 21 29 33 35 24 34
ΜΧ για τη Διεργασία 1 = 0 ΜΧ Διεργασίας (2) Διάρκεια Διεργασίας (1) 11 0 10 11 21 29 33 35 24 34
Κρίσιμο Μονοπάτι