Διαχείριση Έργων Πληροφορικής

Διαχείριση Έργων Πληροφορικής

Διάλεξη 3η

Διαχείριση Χρόνου

Τοξωτά δίκτυα – Κρίσιμη Διαδρομή

Διαχείριση Έργων Πληροφορικής, 2010-11

Κατασκευή Τοξωτού Δικτύου

1. Ανάλυση εργασιών: Ο αριθμός των δραστηριοτήτων στις οποίες αναλύεται το έργο είναι συνάρτηση

Του επιδιωκόμενου βαθμού λεπτομέρειας Του μεγέθους του έργου Του απαιτούμενου βαθμού ελέγχου Της κατανομής διοικητικών και τεχνικών ευθυνών

2. Χρονική ιεράρχηση εργασιών: Καθορίζεται η χρονική αλληλεξάρτηση των δραστηριοτήτων

3. Κατασκευή πίνακα αλληλεξαρτήσεων: Καταρτίζεται πίνακας με τις δραστηριότητες ταξινομημένες και αριθμημένες

4. Προσδιορίζεται η χρονική διάρκεια κάθε δραστηριότητας


Πίνακας Αλληλεξάρτησης Δραστηριοτήτων

Περιλαμβάνει τον τίτλο (κωδικό) κάθε δραστηριότητας Τις δραστηριότητες που πρέπει να προηγηθούν

(προηγούμενες) Τις δραστηριότητες που εκτελούνται ταυτόχρονα

(συντρέχουσες) Τις δραστηριότητες που πρέπει να ακολουθήσουν Τη διάρκεια κάθε δραστηριότητας


Πίνακας Αλληλεξάρτησης Δραστηριοτήτων: Παράδειγμα

Κωδικός Δραστηριότητ

ας

Περιγραφή Δραστηριότητας (Διάρκεια)

Προηγούμενες Δραστηριότητες

Συντρέχουσες Δραστηριότητες

Επόμενες Δραστηριότητες

Α ……. - - B, F

Β ……. A F C

C ……. B - D, G

D ……. C G E

E ……. D H

F ……. A B K

G ……. C D E

H ……. E - -

K ……. F - H


Άσκηση 1

Να κατασκευάσετε το δίκτυο δραστηριοτήτων του προηγούμενου Πίνακα


Λύση

K

A

F

B

C

H

D

G

D1

E


Χρονική Επίλυση Δικτύου

Θεωρούμε τη χρονική διάρκεια κάθε δραστηριότητας γνωστή και σταθερή (εμπειρία από αντίστοιχα έργα)

Προσδιορισμός του πότε μπορεί να εκτελεστεί κάθε μία από τις δραστηριότητες του έργου, δηλ. προσδιορισμός Νωρίτερου και αργότερου χρόνου κάθε γεγονότος Νωρίτερου και αργότερου χρόνου αρχής και τέλους των

δραστηριοτήτων Κρίσιμων και μη κρίσιμων δραστηριοτήτων Κρίσιμης διαδρομής Χρονικών περιθωρίων κάθε δραστηριότητας



Νωρίτερος Χρόνος Πραγματοποίησης Γεγονότος K: Το ελάχιστο αναγκαίο ποσό χρόνου που απαιτείται για να συμβεί το γεγονός αυτό

ΕΧk = max [(EXi + tik), (EXm + tmk), … ] Εάν δε γνωρίζουμε το νωρίτερο χρόνο

του γεγονότος έναρξης, τότε ΕΧk = 0. Ο νωρίτερος χρόνος πραγματοποίησης

του γεγονότος λήξης ενός έργου εκφράζει την ελάχιστη συνολική διάρκεια του έργου

K

i

m

...

(i,k)

(m,k)

(..,k)



Βραδύτερος Χρόνος Πραγματοποίησης Γεγονότος Κ: Η μέγιστη χρονική διάρκεια που έχουμε στη διάθεσή μας για να συμβεί το γεγονός αυτό

ΒΧi = min [(BXm - tim), (BXk - tik), … ] Εάν δε γνωρίζουμε το Βραδύτερο

Χρόνο του τελικού γεγονότος ενός έργου, τότε θεωρούμε ότι ισούται με το Νωρίτερο Χρόνο του ίδιου γεγονότος

i

m(i,m)

K

(i,k)

...



Νωρίτερος χρόνος έναρξης δραστηριότητας (ΕΧΕij): Η νωρίτερη χρονική στιγμή που μπορεί να ξεκινήσει η εκτέλεση μιας δραστηριότητας Ισούται με το νωρίτερο χρόνο του γεγονότος αρχής ΕΧΕij =

ΕΧi

Βραδύτερος χρόνος έναρξης δραστηριότητας (BΧΕij): Η βραδύτερη χρονική στιγμή που μπορεί να ξεκινήσει η εκτέλεση μιας δραστηριότητας Ισούται με τη διαφορά του βραδύτερου χρόνου του

γεγονότος πέρατος μείον τη διάρκεια της δραστηριότητας BΧΕij = ΒΧj - t ij



Νωρίτερος χρόνος πέρατος δραστηριότητας (ΕΧΠij): Η νωρίτερη χρονική στιγμή που μπορεί να τελειώσει μια δραστηριότητα Ισούται με το άθροισμα του νωρίτερου χρόνου του γεγονότος

αρχής συν τη διάρκεια της δραστηριότητας ΕΧΠij = ΕΧi + t ij

Βραδύτερος χρόνος πέρατος δραστηριότητας (BΧΠij): Η βραδύτερη χρονική στιγμή που μπορεί να τελειώσει μια δραστηριότητα Ισούται με το βραδύτερο χρόνο του γεγονότος πέρατος

BΧΠij = ΒΧj


Επίλυση Δικτύου

Ευθεία επίλυση δικτύου: Υπολογισμός των νωρίτερων χρόνων για κάθε γεγονός και/ή των νωρίτερων χρόνων έναρξης και πέρατος κάθε δραστηριότητας

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


Κανόνες Χρονικής Επίλυσης Δικτύου

Ο νωρίτερος χρόνος του γεγονότος αρχής είναι η χρονική στιγμή έναρξης του Έργου. Εάν αυτή δεν είναι γνωστή, τότε θεωρούμε ότι το Έργο ξεκινά τη χρονική στιγμή 0.

Κάθε δραστηριότητα ξεκινάει το νωρίτερο δυνατό χρόνο.

Ο Βραδύτερος χρόνος του γεγονότος πέρατος είναι η χρονική στιγμή που η Διεύθυνση του Έργου έχει προκαθορίσει. Εάν δεν είναι γνωστή, τότε ταυτίζεται με το νωρίτερο χρόνο του γεγονότος λήξης.


Άσκηση 2

Α) Να κατασκευάσετε το δίκτυο των δραστηριοτήτων σύμφωνα με τον Πίνακα.

Β) Να υπολογίσετε τους νωρίτερους και βραδύτερους χρόνους έναρξης και πέρατος για τα γεγονότα και τις δραστηριότητες του δικτύου.

Δραστηριότητα Διάρκεια

(1,2) 2

(2,3) 4

(2,4) 5

(3,5) 4

(4,5) 7

(5,6) 6


Λύση

1 22

4

3

5

4

6

4

57

6

0/0 2/2

6/10

7/7

14/14 20/20


Χρονικά Περιθώρια

Εάν το διάστημα εντός του οποίου πρέπει να ολοκληρωθεί μια δραστηριότητα (i,j) (δηλ. από το ΕΧi έως και το ΒΧj) είναι μεγαλύτερο από τη διάρκειά της tij, τότε η δραστηριότητα αυτή έχει διαθέσιμο περιθώριο.


Άσκηση 2 (συνέχεια)

Δραστηριότητα Διάρκεια

(1,2) 2

(2,3) 4

(2,4) 5

(3,5) 4

(4,5) 7

(5,6) 6

Ποιο είναι το χρονικό περιθώριο της δραστηριότητας (2,3);

1 22

4

3

5

4

6

4

57

6

0/0 2/2

6/10

7/7

14/14 20/20


Χρονικά Περιθώρια Δραστηριοτήτων

i jtij

EXi EXj

BXi BXj

Συνολικό Περιθώριο

Ελεύθερο Περιθώριο

Ανεξάρτητο Περιθώριο

Παρεμβατικό Περιθώριο


Χρονικά Περιθώρια Δραστηριοτήτων #1

Συνολικό Περιθώριο Δραστηριότητας (ΣΠij): Το χρονικό διάστημα κατά το οποίο μπορεί να καθυστερήσει η έναρξη ή να παραταθεί η διάρκεια μιας δραστηριότητας χωρίς αυτό να συνεπάγεται καθυστέρηση του χρόνου λήξης του έργου.

ΣΠij = ΒΧj - EΧi - tij

Ελεύθερο Περιθώριο Δραστηριότητας (ΕΠij): Το χρονικό διάστημα που περισσεύει για τη δραστηριότητα όταν όλες οι δραστηριότητες αρχίζουν στο νωρίτερο χρόνο τους.

ΕΠij = ΕΧj - EΧi - tij


Χρονικά Περιθώρια Δραστηριοτήτων #2

Ανεξάρτητο Περιθώριο Δραστηριότητας (ΑΠij): Το χρονικό διάστημα που περισσεύει για τη δραστηριότητα αν όλες οι προηγούμενες δραστηριότητες ολοκληρωθούν το αργότερο δυνατό και όλες οι επόμενες ξεκινήσουν το νωρίτερο δυνατό. ΑΠij= ΕΧj - ΒΧi - t ij

Παρεμβατικό Περιθώριο Δραστηριότητας (ΠΠij): Το χρονικό περιθώριο καθυστέρησης της δραστηριότητας που επηρεάζει τη νωρίτερη έναρξη των επόμενων δραστηριοτήτων. Εκφράζεται με τη διαφορά του Ελεύθερου από το Συνολικό Περιθώριο.

ΠΠij= BΧj - EΧj j = ΣΠij - ΕΠij


Τιμές Χρονικών Περιθωρίων

Το Συνολικό Περιθώριο μπορεί να πάρει οποιαδήποτε τιμή (θετική, αρνητική, μηδέν)

Το Ελεύθερο Περιθώριο μπορεί να πάρει μόνο μη αρνητικές τιμές

Το Ανεξάρτητο Περιθώριο μπορεί να πάρει μόνο μη αρνητικές τιμές

Όταν το Συνολικό Περιθώριο μιας δραστηριότητας είναι μηδέν, τότε και το Ελεύθερο και το Ανεξάρτητο Περιθώριο της δραστηριότητας αυτής είναι επίσης μηδέν. Το αντίστροφο δεν ισχύει πάντα.

Υπό κανονικές συνθήκες (δηλ. EXn = ΒΧn) ισχύει:

ΑΠij≤ ΕΠjj ≤ ΣΠij


Άσκηση 2 (συνέχεια)

Να υπολογίσετε τα Περιθώρια των δραστηριοτήτων του δικτύου

1 22

4

3

5

4

6

4

57

6

0/0 2/2

6/10

7/7

14/14 20/20


Λύση

(1)Δραστηρ.

(2)

Διάρκεια

(3)

ΕΧΕij

(4)

ΕΧΠij

(5)

ΒΧΠij

(6)

ΒΧΕij

(7)

ΣΠij

(8)

ΕΠij

(9)

ΑΠij

(10)

ΠΠij

(1,2)2 0

(2)+(3)

2 2

(5)-(2)

0

(5)-(4)

0 0 0

(7)-(8)

0

(2,3) 4 2 6 10 6 4 0 0 4

(2,4) 5 2 7 7 2 0 0 0 0

(3,5) 4 6 10 14 10 4 4 0 0

(4,5) 7 7 14 14 7 0 0 0 0

(5,6) 6 14 20 20 14 0 0 0 0

1 22

4

3

5

4

6

4

57

6

0/0 2/2

6/10

7/7

14/14 20/20


Κρίσιμη Διαδρομή

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

πραγματοποίησης του γεγονότος λήξης ταυτίζονται (δηλ. EXn = ΒΧn) τότε η κρίσιμη διαδρομή περιλαμβάνει μόνο τις δραστηριότητες που έχουν Συνολικό Περιθώριο ίσο με μηδέν.


Κρίσιμη Διαδρομή

Σε κάθε δίκτυο δραστηριοτήτων υπάρχει τουλάχιστον μία κρίσιμη διαδρομή

Οι δραστηριότητες που βρίσκονται πάνω στην κρίσιμη διαδρομή καθορίζουν τον ελάχιστο δυνατό χρόνο υλοποίησης του έργου. Κρίσιμες δραστηριότητες Σχεδόν κρίσιμες δραστηριότητες


Άσκηση 2 (συνέχεια): Κρίσιμη Διαδρομή

1 22

4

3

5

4

6

4

57

6

0/0 2/2

6/10

7/7

14/14 20/20

ΔραστηριότηταΣυνολικό

Περιθώριο

(1,2) 0

(2,3) 4

(2,4) 0

(3,5) 4

(4,5) 0

(5,6) 0


Χρήση Περιθωρίων #1

Το Συνολικό Περιθώριο μιας δραστηριότητας το μοιράζονται όλες οι δραστηριότητες που ακολουθούν. Όταν μια δραστηριότητα χρησιμοποιήσει τμήμα από το ΣΠ

που της αντιστοιχεί τότε το ΣΠ που διατίθεται για τις επόμενες δραστηριότητες μειώνεται κατά το αντίστοιχο ποσό.

Μια δραστηριότητα μπορεί να χρησιμοποιήσει όλο το Ελεύθερο Περιθώριο που της αναλογεί, χωρίς να χωρίς επίπτωση στις δραστηριότητες που ακολουθούν.


Χρήση Περιθωρίων #2

Το Ανεξάρτητο Περιθώριο δείχνει το χρόνο που έχει στη διάθεσή της μια δραστηριότητα να καθυστερήσει την έναρξή της ή να παρατείνει τη διάρκειά της ανεξάρτητα με τις προηγούμενες και τις επόμενες δραστηριότητες.

Εάν μια δραστηριότητα χρησιμοποιήσει ολόκληρο το Παρεμβατικό Περιθώριο που έχει κάποιες από τις επόμενες δραστηριότητες θα γίνουν κρίσιμες.


Άσκηση 2 (συνέχεια): Ημερολόγιο Εργασιών

Όταν όλες οι δραστηριότητες ξεκινούν στο νωρίτερο χρόνο:

0 1 2 4 63 5 7 8 9 10 11 12 13 14 15 16

(1,2)

(2,3)

(2,4) (4,5)

17 18 19 20

(3,5)

(5,6)

Όταν όλες οι δραστηριότητες ξεκινούν στο βραδύτερο χρόνο

Διαχείριση Έργων Πληροφορικής

Documents

Transcript of Διαχείριση Έργων Πληροφορικής