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

35
1 Διαχείριση Έργων Πληροφορικής Διάλεξη 8 η Διαχείριση Πόρων Διαχείριση κόστους

description

Διαχείριση Έργων Πληροφορικής. Διάλεξη 8 η Διαχείριση Πόρων Διαχείριση κόστους. Βέλτιστη χρήση πόρων. r : το άθροισμα των απαιτούμενων πόρων d : η διάρκεια του έργου σε χρονικές μονάδες. Υπολογισμός βέλτιστου επίπεδου ανάθεσης πόρων. - PowerPoint PPT Presentation

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

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

1

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

Διάλεξη 8η

Διαχείριση Πόρων

Διαχείριση κόστους

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

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

Βέλτιστη χρήση πόρων

έd

r

έd

rd

r ,1

,0

•r: το άθροισμα των απαιτούμενων πόρων

•d: η διάρκεια του έργου σε χρονικές μονάδες

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

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

Υπολογισμός βέλτιστου επίπεδου ανάθεσης πόρων

Θεωρούμε ως ελάχιστο πλήθος πόρων ανά χ.μ. το μέσο επίπεδο πόρου

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

Μπορούμε να αναθεωρήσουμε τη διάρκεια του έργου αυξάνοντας βαθμιαία το πλήθος των πόρων και επαναϋπολογίζοντας την ανάθεση (χρησιμοποιώντας την παράλληλη μέθοδο ανάθεσης)

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

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

Ανάθεση πολλών πόρων

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

σύνολο των πόρων που απαιτεί.

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

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

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

1

3(4)(2)

2

4

(4)(2)0/0

(1)(2)(2)(2)

5

2

4

3

5

42

(2)(1)

(3)(2)

8/85/5

2/5 10/10

Δραστ. Διάρκ. Πόροι Α Πόροι Β

(1,2) 2 4 2

(1,3) 5 4 2

(2,3) 0 0 0

(2,5) 4 3 2

(3,4) 3 2 1

(3,5) 4 1 2

(4,5) 2 2 2

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

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

Ημερολόγιο Ενωρίτερων Χρόνων

Μήνες

Δραστ. Διάρκεια Α Β 1 2 3 4 5 6 7 8 9 10

(1,2) 2 4 2

(1,3) 5 4 2

(2,3) 0 0 0 Ψευδο-δραστηριότητα

(2,5) 4 3 2

(3,4) 3 2 1

(3,5) 4 1 2

(4,5) 2 2 2

Απαιτούμενοι πόροι Α: 54 8 8 7 7 7 6 3 3 3 2Απαιτούμενοι πόροι Β: 37 4 4 4 4 4 5 3 3 4 2

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

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

Υπολογισμός μέσου βέλτιστου επίπεδου ανάθεσης

για τον πόρο Α: [54/10]+1=6 για τον πόρο Β: [37/10]+1=4

Ακολουθούμε τη σειριακή μέθοδο ανάθεσης

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

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

2η περίπτωση: Σταθερή διάρκεια έργου

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

Για να επιτύχουμε την επιθυμητή κατανομή των πόρων, πρέπει να ‘εξομαλύνουμε’ τις αιχμές που παρουσιάζει η ανάθεση.

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

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

Εξομάλυνση πόρων

Οι ευρετικοί αλγόριθμοι που εφαρμόζονται για την εξομάλυνση των πόρων, ακολουθούν τους ακόλουθους κανόνες: Επιλέγουμε αλγόριθμο ανάθεσης σύμφωνα με τη

δυνατότητα που έχουμε να διακόπτουμε δραστηριότητες Προηγούνται οι κρίσιμες δραστηριότητες Μετατοπίζουμε τις μη κρίσιμες εντός του χρονικού

περιθωρίου τους (πχ καθυστερώντας την έναρξή τους έως το ΒΧΕ) ώστε να ελαχιστοποιήσουμε τις αιχμές.

Η εξομάλυνση των αιχμών της χρήσης πόρων μπορεί να γίνει με τη σειριακή ή άλλη (πχ παράλληλη) μέθοδο, με στόχο τη μείωση του συνολικού έμμεσου κόστους του έργου

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

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

Αλγόριθμοι εξομάλυνσης αιχμών στην ανάθεση πόρων

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

διαδρομής και κρίσιμων δραστηριοτήτων3. Ανάθεση πόρων στις κρίσιμες δραστηριότητες4. Η ανάθεση στις μη-κρίσιμες μπορεί να αναβληθεί έως το ΒΧΕ,

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

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

5. Προσπαθούμε να διατηρήσουμε το μέγιστο αυτό για το μεγαλύτερο δυνατό χρόνο.

Για το λόγο αυτό οι μη-κρίσιμες δραστηριότητες μπορούν να αρχίζουν, όταν χρειάζεται, στον ΕΧΕ.

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

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

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

Δρ. Διάρ. Πόροι ΕΧΕij EXΠ ij ΒΧΠ ij ΒΧΕ ij ΣΠ ij

(1,2) 2 4 0 2 5 3 3

(1,3) 5 4 0 5 5 0 0

(2,3) 0 0 2 2 5 5 3

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

(3,4) 3 2 5 8 8 0 0

(3,5) 4 1 5 9 10 1 1

(4,5) 2 2 8 10 10 0 0

•1ος μήνας: (1,3) → 4

•2ος μήνας: (1,3) → 4

•3ος μήνας: (1,3) → 4

•4ος μήνας: (1,3) → 4 και (1,2) → 4

•5ος μήνας: (1,3) → 4 και (1,2) → 4

•6ος μήνας: (3,4) → 2 και (2,5) → 3 και (3,5) → 1

• 7ος μήνας: (3,4) → 2 και (2,5) → 3 και (3,5) → 1

•8ος μήνας: (3,4) → 2 και (2,5) → 3 και (3,5) → 1

•9ος μήνας: (4,5) → 2 και (2,5) → 3 και (3,5) → 1

•10ος μήνας: (4,5) → 2

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

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

Αλγόριθμοι εξομάλυνσης αιχμών στην ανάθεση πόρων

2ος αλγόριθμος1. Κάνουμε ανάθεση πόρων πρώτα στις κρίσιμες

δραστηριότητες

2. Στη συνέχεια, υποψήφιες για ανάθεση δραστηριότητες θεωρούνται εκείνες που είναι σχεδόν κρίσιμες (ιεράρχηση με βάση το ΣΠ).

3. Με βάση την ιεράρχηση προσδιορίζονται για κάθε δραστηριότητα, οι εναλλακτικοί χρόνοι έναρξής της και υπολογίζεται ο μέσος όρος συνολικής χρήσης του πόρου για τους εναλλακτικούς χρόνους έναρξης.

4. Επιλέγουμε ως χρόνο έναρξης εκείνο που δίνει το μικρότερο μέσο όρο συνολικής χρήσης.

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

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

Αλγόριθμοι εξομάλυνσης αιχμών στην ανάθεση πόρων

3ος αλγόριθμος

Με βάση τον αλγόριθμο του Burgess, η αποτελεσματικότερη εξομάλυνση επιτυγχάνεται με την ελαχιστοποίηση του αθροίσματος των τετραγώνων των απαιτήσεων για πόρους ανά χρονική μονάδα

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

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

Διαχείριση Κόστους / Διάρκειας

Εκτίμηση κόστους έργου Άμεσο κόστος: άμεσα έξοδα όπως μισθοί, κόστος

πρώτων υλών, κόστος χρήσης μηχανημάτων κ.λπ.

Έμμεσο κόστος: γενικά λειτουργικά έξοδα διεύθυνσης και διαχείρισης έργου, ασφάλιστρα, ποινικές ρήτρες, εγγυήσεις, φόροι, τόκοι από δάνεια κ.λπ. Το Συνολικό Έμμεσο Κόστος ενός έργου αυξάνει όταν

αυξηθεί ο χρόνος εκτέλεσης του έργου.

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

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

Έμμεσο κόστος Το έμμεσο κόστος είναι

γραμμική συνάρτηση του χρόνου και αυξάνει με τη διάρκεια του έργου

Για να υπολογίσουμε το έμμεσο κόστος κάθε δραστηριότητας ενός έργου, πρώτα υπολογίζουμε το Συνολικό Έμμεσο Κόστος του έργου, και στη συνέχεια το επιμερίζουμε στις επιμέρους δραστηριότητες του έργου.

Κόστος (έμμεσο)

ΧρόνοςΤmin Τmax

B

A

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

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

Άμεσο Κόστος

Το Συνολικό Άμεσο Κόστος είναι το άθροισμα των άμεσων εξόδων όλων των δραστηριοτήτων. Αρχικά, υπολογίζουμε το άμεσο κόστος κάθε

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

μια δραστηριότητας είναι φθίνουσα συνάρτηση του χρόνου, αφού για να μειώσουμε τη διάρκεια εκτέλεσης μιας δραστηριότητας απαιτούνται επιπλέον πόροι (πχ υπερωρίες, πρόσληψη προσωπικού, υπεργολάβοι κ.λπ.)

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

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

Τύποι σχέσεων άμεσου κόστους - χρόνου

1η Περίπτωση: Γραμμική σχέση

100

200

300

400

500

600

11 13 15 16 17 18

Συμπιεσμένο ΣημείοA (11, 560)

Κανονικό ΣημείοΒ (16, 100)

t

κόστος

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

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

Τύποι σχέσεων άμεσου κόστους - χρόνου

100

200

300

400

500

600

11 13 15 16 17 18

Συμπιεσμένο ΣημείοA (11, 600)

Κανονικό ΣημείοΓ (16, 100)

12 14

Β (12, 300)

2η Περίπτωση: Πολυγραμμική σχέση σε διαφορετικά χρονικά διαστήματα

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

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

Τύποι σχέσεων άμεσου κόστους - χρόνου

3η Περίπτωση:

Διακριτή σχέση

20 22 24 25 26

Συμπιεσμένο ΣημείοA (20, 700)

Κανονικό ΣημείοΒ (25, 200)

21 23

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

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

Τύποι σχέσεων άμεσου κόστους - χρόνου

4η Περίπτωση:

Μη γραμμική σχέση

8 10 12 13

A (8, 750)

Κανονικό ΣημείοΓ (12, 500)

9 11

500

600

700

800

Β (10, 650)

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

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

Προσδιορισμός σχέσης διάρκειας - άμεσου κόστους

Για κάθε διαδικασία μπορούμε να υπολογίσουμε το ελάχιστο κανονικό κόστος ΑΚmin όταν οι εργασίες που την αποτελούν εκτελούνται κανονικά, και το οποίο αντιστοιχεί στην κανονική διάρκεια της δραστηριότητας Τmax.

Θεωρούμε το σημείο Α(Τmax, ΑΚmin ) ως αφετηρία της καμπύλης c=f(t) όπου f(t) η συνάρτηση κόστους-χρόνου. Το σημείο Α αντιστοιχεί στο χρονοπρογραμματισμό των

εργασιών υπό κανονικές συνθήκες.

Το σημείο Γ (Τmin ΑΚmax ) αντιστοιχεί στην ελάχιστη χρονική διάρκεια της δραστηριότητας Τmin, όπου όλες οι εργασίες εκτελούνται στο συντομότερο χρόνο οπότε προκύπτει το μεγαλύτερο κόστος ΑΚmax Το σημείο Γ αποτελεί το πέρας της καμπύλης c=f(t) και

αντιστοιχεί στον ελάχιστο χρόνο στον οποίο μπορεί να ολοκληρωθεί η δραστηριότητα.

Γ

AΑΚmin

ΑΚmax

c=f2(t)

c=f1(t)

Tmin Tmax

λ

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

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

Προσδιορισμός σχέσης διάρκειας - άμεσου κόστους

Η ακριβής μορφή της σχέσης c=f(t) είναι δύσκολο να προσδιοριστεί. Στην πράξη θεωρούμε τη σχέση

μεταξύ του άμεσου κόστους και της διάρκειας μιας δραστηριότητας γραμμική (τμήμα ΑΓ).

Η κλίση λ της ευθείας ΑΓ δίνει το πρόσθετο άμεσο κόστος εκτέλεσης της δραστηριότητας ανά χρονική μονάδα

minmax

minmax

TT

AK

Γ

AΑΚmin

ΑΚmax

c=f2(t)

c=f1(t)

Tmin Tmax

λ

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

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

Προσδιορισμός σχέσης διάρκειας - άμεσου κόστους

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

Γ AΑκmax = ΑΚmin

Tmin Tmax

λ=0

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

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

Εντατικοποίηση εργασιών

Κάθε δραστηριότητα ενός έργου χαρακτηρίζεται από: Τη διάρκειά της υπό κανονικές συνθήκες Τmax

Τη διάρκειά της υπό συμπιεσμένες συνθήκες Τmin

Την κλίση της ευθείας της σχέσης κόστους-διάρκειας λi,j

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

αντιστοιχεί στο ελάχιστο συνολικό κόστος του;

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

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

Προσδιορισμός καμπύλης διάρκειας - άμεσου κόστους

Για να επιλέξουμε το ευνοϊκότερο ζεύγος τιμών (διάρκεια, κόστος) χρειάζεται αρχικά να προσδιορίσουμε την καμπύλη άμεσου κόστους- διάρκειας. Ξεκινάμε από το σημείο Α1 (Τmax, ΣΑΚmin) όπου ΣΑΚ min το

ελάχιστο συνολικό άμεσο κόστος όταν όλες οι δραστηριότητες εκτελούνται στην κανονική τους διάρκεια Τi,j

max και καθεμία κοστίζει ΑΚi,j min. Εάν εντατικοποιηθούν όλες οι δραστηριότητες τότε το έργο

θα ολοκληρωθεί σε χρόνο Τmin με αντίστοιχο κόστος ΣΑΚmax. Έτσι προσδιορίζουμε το τελευταίο σημείο της καμπύλης Ακ+1(Τmin,ΣΑΚmax)

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

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

Προσδιορισμός καμπύλης κόστους διάρκειας

Η διάρκεια του έργου μπορεί να κυμαίνεται στο διάστημα από Τmax έως Τmin.

Το κόστος ΣΑΚmax αντιπροσωπεύει την εκτέλεση όλων των δραστηριοτήτων σε συμπιεσμένες συνθήκες.

Το Ελάχιστο Συνολικό Άμεσο Κόστος ΕΣΑΚ μπορεί να επιτευχθεί στον ίδιο χρόνο Τmin με το ΣΑΚmax εάν συμπιέσουμε μόνο τις κρίσιμες δραστηριότητες (που καθορίζουν τη διάρκεια του έργου) και αποσυμπιέσουμε τις μη κρίσιμες δραστηριότητες με βάση τα διαθέσιμα χρονικά τους περιθώρια.

Ακ+1

A1ΣΑΚmin

ΣΑΚmax

Tmin Tmax

ΕΣΑΚ Ακ

A2

Τ

A3

A4

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

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

Αλγόριθμος προσδιορισμού καμπύλης διάρκειας - άμεσου κόστους

Υποθέτουμε ότι: η σχέση άμεσου κόστους – διάρκειας για κάθε

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

να μειώσουμε τη διάρκεια τουλάχιστον μιας κρίσιμης δραστηριότητας

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

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

Αλγόριθμος προσδιορισμού καμπύλης διάρκειας - άμεσου κόστους

1. Για κάθε δραστηριότητα (i,j) υπολογίζουμε το ανά μονάδα κόστος επιτάχυνσης λi,j.

2. Κατασκευάζουμε το δίκτυο και βρίσκουμε την κρίσιμη διαδρομή όταν όλες οι δραστηριότητες εκτελούνται κανονικά και προσδιορίζουμε το σημείο Α1 (Τmax, ΣΑΚmin). Εάν έχουμε μία κρίσιμη διαδρομή:

1. Υπολογίζουμε το Συνολικό και το Ελεύθερο Περιθώριο κάθε δραστηριότητας2. Oρίζουμε το σύνολο Σ των κρίσιμων δραστηριοτήτων που μπορούμε να συμπιέσουμε χρονικά.

3. Επιλέγουμε για συμπίεση την κρίσιμη δραστηριότητα (m,k) με το ελάχιστο απαιτούμενο κόστος μείωσης της διάρκειας (λm,k = min{λi,j})

4. Ο χρόνος d που συμπιέζεται η δραστηριότητα (m,k) είναι d=min{ΕΟΣm,k

ΕΟΕΠm,k} όπου ΕΟΣm,k είναι η κανονική διάρκεια της (m,k) μείον τη συμπιεσμένη διάρκεια ΕΟΕΠm,k το Ελάχιστο Όριο Ελεύθερου Περιθωρίου των μη κρίσιμων

δραστηριοτήτων που επηρεάζονται από τη συμπίεση της (m,k). Το ΕΟΕΠm,k είναι το ελάχιστο από τα θετικά Ελεύθερα Περιθώρια των μη κρίσιμων

δραστηριοτήτων που μεταβάλλονται (μειώνονται κατά 1 χρονική μονάδα) όταν μειώνεται αντίστοιχα η διάρκεια της κρίσιμης δραστηριότητας (m,k).

5. Επαναλαμβάνουμε τη διαδικασία όσο υπάρχουν κρίσιμες δραστηριότητες που μπορούν να επιταχυνθούν.

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

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

Αλγόριθμος προσδιορισμού καμπύλης άμεσου κόστους - διάρκειας

3. Εάν έχουμε περισσότερες κρίσιμες διαδρομές, τότε δημιουργούμε τα σύνολα Σ1={κοινές κρίσιμες δραστηριότητες που μπορούν να συμπιεστούν} και Σ2={κρίσιμες δραστηριότητες που μπορούν να συμπιεστούν και δεν ανήκουν σε όλες τις κρίσιμες διαδρομές}

1. Επιλέγεται για συμπίεση η δραστηριότητα (ή οι δραστηριότητες) που επιφέρει τη μικρότερη συνολική αύξηση κόστους του έργου. H επιλογή πρέπει να καλύπτει όλες τις κρίσιμες διαδρομές

2. Το διάστημα μείωσης της διάρκειας της δραστηριότητες d υπολογίζεται όπως προηγουμένως, δηλ. d=min{ΕΟΣm,k

ΕΟΕΠm,k} 3. Επαναλαμβάνουμε τη διαδικασία έως ότου δεν υπάρχουν

κρίσιμες δραστηριότητες που μπορούν να επιταχυνθούν.

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

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

Προσδιορισμός βέλτιστης διάρκειας έργου

Για να προσδιορίσουμε το βέλτιστο συνδυασμό κόστους-διάρκειας ενός έργου, χρειάζεται να συνυπολογίσουμε όχι μόνο το άμεσο αλλά και το έμμεσο κόστος.

1. Κατασκευάζουμε το διάγραμμα άμεσου κόστους με το αντίστοιχο έμμεσο κόστος.

2. Υπολογίζουμε το βέλτιστο χρόνο, ο οποίος αντιστοιχεί στο κατώτερο σημείο της καμπύλης ολικού κόστους.

Γ

Άμεσο Κόστος

‘Εμμεσο κόστος

Tmin TmaxTopt

Συνολικό κόστος

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

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

Άσκηση 9Η ανάπτυξη μιας εφαρμογής απαιτεί την ολοκλήρωση 5 δραστηριοτήτων. Η έναρξη των δραστηριοτήτων 102, 103 και 104 απαιτεί την ολοκλήρωση της 101. Για να ξεκινήσει η 105, που ολοκληρώνει το έργο, πρέπει να έχουν ολοκληρωθεί οι 102, 103 και 104. Τα λειτουργικά έξοδα του έργου ανέρχονται σε 10/ημέρα.

Να κατασκευάσετε τις καμπύλες άμεσου κόστους-διάρκειας και συνολικού κόστους-διάρκειας του έργου. Ποια είναι η βέλτιστη διάρκεια του έργου;

Δραστ.Κανονικές Συνθήκες Συμπιεσμένες Συνθήκες

Διάρκεια (ημ) Κόστος Διάρκεια (ημ) Κόστος

101 5 30 4 40

102 6 12 2 20

103 4 10 3 18

104 5 12 3 20

105 3 16 3 16

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

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

1

3

2

4

5

0/0 6

35

102

101

104

1051034

5

11/11

10/11

5/5

11/11

6

14/14

102α

104α

Δραστ.Κανονικές Συνθήκες Συμπιεσμένες Συνθήκες

λ ΣΠ ΕΠΔιάρκεια (ημ) Κόστος

Διάρκεια (ημ)

Κόστος

101 5 30 4 40 10 0 0

102 6 12 2 20 2 0 0

102α - - - - - 0 0

103 4 10 3 18 8 2 2

104 5 12 3 20 4 1 0

104α - - - - - 1 1

105 3 16 3 16 - 0 0

Συν. Άμεσο Κόστος 80 114 - 0 0

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

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

ΣημείοΔιάρκεια (ημ)

Άμεσο Κόστος

Έμμεσο Κόστος

Συνολικό Κόστος

Α1 14 80 140 220

Α2 13 82 130 212

Α3 12 88 120 208

Α4 11 98 110 208

Α5 10 112 100 212

Α6 10 114 100 214 80

90

100

110

11 13 14 15

A1 (14, 80)

10 12

A2 (13, 82)

120

140

A3 (12, 88)

A4 (11, 98)

A5 (10, 112)

A6 (10, 114)

Έμμεσο Κόστος

Κόστος

Διάρκεια

180

220

Άμεσο Κόστος

200 Συνολικό Κόστος

Βέλτιστη Διάρκεια Έργου: 11 ημέρες

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

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

2ος Αλγόριθμος Εναλλακτικά, μπορούμε να ξεκινήσουμε από το σημείο Αk+1 (Τmin,

ΣΑΚmax) που αντιστοιχεί στον ελάχιστο χρόνο έργου, όταν όλες οι δραστηριότητες εκτελούνται σε συμπιεσμένες συνθήκες, και σταδιακά να αποσυμπιέζουμε τις μη κρίσιμες δραστηριότητες (επιλέγοντας εκείνες με το ακριβότερο λ), ώστε να καταλήξουμε στο Αk (Τmin, EΣΑK) Κατασκευάζουμε το δίκτυο που αντιστοιχεί στις συμπιεσμένες

δραστηριότητες. Κατασκευάζουμε το χρονικό πίνακα που αντιστοιχεί στη συμπιεσμένη κρίσιμη διαδρομή.

Επιλέγουμε για αποσυμπίεση κάθε φορά τη μη-κρίσιμη διαδρομή με το μεγαλύτερο λ.

Με τον αλγόριθμό αυτό προσδιορίζουμε μόνο τα σημεία Α μεταξύ των [Αk, Αk+1 ] τα οποία αντιστοιχούν στην ελάχιστη διάρκεια Τmin

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

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

Άλλες προσεγγίσεις

Χρήση Γραμμικού Προγραμματισμού Μπορούμε να βρούμε την κρίσιμη διαδρομή

δικτύου με n κόμβους όταν το έργο ξεκινάει τη χρονική στιγμή Χ1, προσδιορίζοντας τα Ζn,, X2 X3 … Xn, έτσι ώστε minZ= Xn- X1 , όταν Xj - Xi ≥ ti,j και Xj, , Xi ≥ 0 για όλες τις δραστηριότητες (i,j)