Εκφώνηση Στον παρακάτω πίνακα παρουσιάζονται οι δραστηριότητες που απατούνται για την υλοποίηση ενός μικρού έργου και η διάρκεια αυτών σε εβδομάδες. Activity Completion time (weeks) 1 5 2 7 3 6 4 3 5 4 6 2 7 6 8 5 Οι συσχετίσεις των δραστηριοτήτων παρουσιάζονται στον παρακάτω πίνακα: Activity Number Activity Number 1 must be finished before 4, 7 can start 2 must be finished before 5 3 must be finished before 5,6 4 must be finished before 7 5 must be finished before 8 6 must be finished before 8 Ερωτήσεις 1) Σχεδιάστε το διάγραμμα του δικτύου. 2) Υπολογίστε τον συνολικό χρόνο εκτέλεσης του έργου. -1-
3) Υπολογίστε το κρίσιμο μονοπάτι. 4) Αν η δραστηριότητα 5 καθυστερήσει κατά 3 εβδομάδες, πως θα επηρεαστεί ο συνολικός χρόνος εκτέλεσης του έργου και γιατί; 5) Αν η δραστηριότητα 7 καθυστερήσει κατά 3 εβδομάδες, πως θα επηρεαστεί ο συνολικός χρόνος εκτέλεσης του έργου και γιατί; Σημείωση: I. Θα πρέπει να χρησιμοποιήσετε την σημειογραφία που παρουσιάστηκε στο μάθημα - δηλαδή: EST i είναι ο ενωρίτερος χρόνος έναρξης για τον κόμβο i LST i είναι ο αργότερος χρόνος έναρξης για τον κόμβο i EFT i είναι ο ενωρίτερος χρόνος λήξης για τον κόμβο i LFT i είναι ο αργότερος χρόνος λήξης για τον κόμβο i T i είναι η χρονική διάρκεια υλοποίησης για τον κόμβο i F i αλλαγές είναι η ανεκτικότητα/χαλαρότητα (float, slack) του κόμβου i σε -2-
Λύση 1) Σχεδιάστε το διάγραμμα του δικτύου 1 4 7 9 2 5 8 3 6 Παρατηρήστε πως γίνεται χρήση ψευδο - δραστηριότητας (dummy activity 9) με μηδενική διάρκεια για να αναπαρασταθεί η λήξη του έργου. 2) Υπολογίστε τον συνολικό χρόνο εκτέλεσης του έργου Για να υπολογιστεί ο συνολικός χρόνος εκτέλεσης του έργου εφαρμόζουμε το «forward pass» Earliest start time ESTi=max[ESTj + Tj] όπου j είναι οι δραστηριότητες από τις οποίες εξαρτάται η δραστηριότητα i. ή ESTi= max[eftj] όπου j είναι οι δραστηριότητες από τις οποίες εξαρτάται η δραστηριότητα i. Αν δεν υπάρχουν δραστηριότητες από τις οποίες να εξαρτάται η δραστηριότητα i τότε το ESTi=0. EST1 = EST2 = EST3 = 0 EST4 = max[est1 + T1] = max[0+5] = max[5] = 5 EST5 = max[est2 + T2, EST3 + T3] = max[0+7, 0+6] = max[7,6] = 7 EST6 = max[est3 + T3] = max[0+6] = max[6] = 6-3-
EST7 = max[est1 + T1, EST4 + T4] = max[0+5, 5+3] = max[5, 8] = 8 EST8 = max[est5 + T5, EST6 + T6] = max[7+4, 6+2] = max[11, 8] = 11 EST9 = max[est7 + T7, EST8 + T8] = max[8+6, 11+5] = max[14, 16] = 16 Earliest finish time EFTi = ESTi + Ti EFT1 = EST1 + T1 = 0+5 = 5 EFT2 = EST2 + T2 = 0+7 = 7 EFT3 = EST3 + T3 = 0+6 = 6 EFT4 = EST4 + T4 = 5+3 = 8 EFT5 = EST5 + T5 = 7+4 = 11 EFT6 = EST6 + T6 = 6+2 = 8 EFT7 = EST7 + T7 = 8+6 = 14 EFT8 = EST8 + T8 = 11+5 = 16 EFT9 = EST9 + T9 = 16+0 = 16 Άρα ο ενωρίτερος χρόνος λήξης όλων των δραστηριοτήτων του έργου είναι 16 εβδομάδες. 3) Υπολογίστε το κρίσιμο μονοπάτι Για να υπολογιστεί κρίσιμο μονοπάτι του έργου εφαρμόζουμε το «backward pass» και εν συνεχεία υπολογίζουμε το Float/Slack κάθε δραστηριότητας. LSTi = min[lstj - Ti] όπου i η δραστηριότητα από την οποία εξαρτούνται οι δραστηριότητες j. LST9 = EST9 = 16 LST8 = LST9 T8 = 16 5 = 11 LST7 = LST9 T7 = 16 6 = 10 LST6 = LST8 T6 = 11 2 = 9 LST5 = LST8 T5 = 11 4 = 7 LST4 = LST7 T4 = 10 3 = 7 LST3 = min [LST5 T3, LST6 T3] = min [7 6, 9 6] = min [1, 3] = 1 LST2 = LST5 T2 = 7 7 = 0 LST1 = min [LST4 T1, LST7 T1] = min [7 5, 10 5] = min [2, 5] = 2 ή LSTi = LFTi Ti Αν δεν υπάρχουν δραστηριότητες j τότε το LFTi = EFTi LST9 = LFT9 T9 = 16-0 = 16 LST8 = LFT8 T8 = 11 LST7 = LFT7 T7 = 16-6 =10 LST6 = LFT6 T6 = 11-2 = 9 LST5 = LFT5 T5 = 11-4 = 7 LST4 = LFT4 T4 = 10-3 = 7-4-
LST3 = LFT3 T3 = 7-6 = 1 LST2 = LFT2 T2 = 7-7 = 0 LST1 = LFT1 T1 = 7-5 = 2 LFTi = min[lstj] όπου i η δραστηριότητα από την οποία εξαρτούνται οι δραστηριότητες j. LFT9 = EFT9 = 16 LFT8 = min[lst9] = min[16] = 16 LFT7 = min[lst9] = min[16] = 16 LFT6 = min[lst8] = min[11] = 11 LFT5 = min[lst8] = min[11] = 11 LFT4 = min[lst7] = min[10] = 10 LFT3 = min[lst5, LST6] = min[7,9] = 7 LFT2 = min[lst5] = min[7] = 7 LFT1 = min[lst4, LST7] = min[7, 10] = 7 Επομένως, μπορούμε να βρούμε τα Float κάθε δραστηριότητας: Fi = LSTi -ESTi F1 = LST1 EST1 = 2 0 = 2 F2 = LST2 EST2 = 0 0 = 0 F3 = LST3 EST3 = 1 0 = 1 F4 = LST4 EST4 = 7 5 = 2 F5 = LST5 EST5 = 7 7 = 0 F6 = LST6 EST6 = 9 6 = 3 F7 = LST7 EST7 = 10 8 = 2 F8 = LST8 EST8 = 11 11 = 0 F9 = LST9 EST9 = 16 16 = 0 Επομένως, το κρίσιμο μονοπάτι βρίσκεται από τις δραστηριότητες που έχουν Fi=0. Αυτές είναι οι 2,5,8,9 οι οποίες και δημιουργούν το κρίσιμο μονοπάτι. -5-
0 5 5 8 1 5 4 3 2 7 7 10 F = 2 F = 2 8 14 7 6 10 16 F = 2 dummy 0 7 7 11 11 16 16 16 2 7 5 4 8 5 9 0 0 7 7 11 11 16 16 16 F = 0 F = 0 F = 0 F = 0 0 6 6 8 3 6 6 2 1 7 9 11 F = 1 F = 3-6-
4) Αν η δραστηριότητα 5 καθυστερήσει κατά 3 εβδομάδες, πως θα επηρεαστεί ο συνολικός χρόνος εκτέλεσης του έργου και γιατί; Όταν αλλάξει ο χρόνος σε μια δραστηριότητα που είναι μέρος του κρίσιμου μονοπατιού τότε θα πρέπει να επαναϋπολογίσουμε όλο το διάγραμμα του δικτύου από την αρχή. Όπως βλέπουμε το έργο θα καθυστερήσει κατά 3 εβδομάδες και ο συνολικός χρόνος εκτέλεσης του έργου θα γίνει 19 εβδομάδες. Επίσης, παρατηρούμε είναι ότι δεν αλλάζει το κρίσιμο μονοπάτι. 0 5 5 8 1 5 4 3 5 10 10 13 F = 5 F = 5 8 14 7 6 13 19 F = 5 dummy 0 7 7 14 14 19 19 19 2 7 5 7 8 5 9 0 0 7 7 14 14 19 19 19 F = 0 F = 0 F = 0 F = 0 0 6 6 8 3 6 6 2 1 7 12 14 F = 1 F = 6 EST8 = max [EST5 + T5, EST6 + T6] = max [10 + 4, 6 + 2], max [14, 8] = 14 EST9 = max [EST7 + T7, EST8 + T8] = max [8 + 6, 14 + 5] = max [14, 19] = 19-7-
5) Αν η δραστηριότητα 7 καθυστερήσει κατά 3 εβδομάδες, πως θα επηρεαστεί ο συνολικός χρόνος εκτέλεσης του έργου και γιατί; Αφού η δραστηριότητα 7 δεν βρίσκετε στο κρίσιμο μονοπάτι, θα ελέγξουμε το Float της δραστηριότητας. F7= 2 < 3 εβδομάδες. Θα πρέπει να επαναϋπολογίσουμε το διάγραμμα δικτύου και παρατηρούμε πως το έργο θα καθυστερήσει κατά 1 εβδομάδα. Επίσης βλέπουμε πως το κρίσιμο μονοπάτι άλλαξε. -8-