Χρονικός Προγραμματισμός Έργου Μάθημα : Οργάνωση και Διοίκηση Εργοταξίου Τσιτσιφλής θάνος 2011

Εκτίμηση της διάρκειας των δραστηριοτήτων Θεωρεί την διάρκεια ως τυχαία μεταβλητή Κατανομές συχνότητας χρόνων εκτέλεσης

Κατανομή βήτα (beta distribution) Πιθανότερος χρόνος - m Αισιόδοξος χρόνος - α Απαισιόδοξος χρόνος - b

Διάγραμμα Gantt Απλότητα Εύκολη ερμηνεία δεδομένων Εύκολη ερμηνεία δεδομένων Αδυναμία απεικόνισης προτεραιοτήτων Χρησιμοποιείται σε συνδυασμό με τεχνικές δικτύων

Τεχνικές Χρονικού Προγραμματισμού 1 Critical Path Method - CPM Μέθοδος της κρίσιμης διαδρομής Αγνοεί την αβεβαιότητα Συγκεκριμένη εκτίμηση για την διάρκεια Path Evaluation and Review Technique - PERT Τεχνική αξιολόγησης και αναθεώρησης προγράμματος Λαμβάνει υπόψη την αβεβαιότητα Πιθανότητα ολοκλήρωσης σε συγκεκριμένη διάρκεια

Τεχνικές Χρονικού Προγραμματισμού 2 Διάγραμμα αποτελούμενο από κόμβους και βέλη Απεικονίζει το σύνολο του έργου: Δραστηριότητες Γεγονότα / Ορόσημα Δύο τρόποι σχεδίασης: AOA (Activities On Arrows): Δραστηριότητες σε βέλη ΑΟΝ (Activities On Nodes): Δραστηριότητες σε κόμβους

Δίκτυα 1 Παράδειγμα δικτύου τύπου ΑΟΑ A, B, C, … : δραστηριότητες 1, 2, 3, … : γεγονότα

Δίκτυο ΑΟΑ Κανόνες κατασκευής: Κάθε δραστηριότητα παριστάνεται με ένα μοναδικό βέλος Σε κάθε μια αντιστοιχεί ένα αρχικό και ένα τελικό γεγονός 1 2 A

Δίκτυο ΑΟΑ Κανόνες κατασκευής : Δύο δραστηριότητες δεν μπορεί να έχουν το ίδιο αρχικό και τελικό γεγονός Ψευδοδραστηριότητα (dummy activity) 1 3 2 A B D1 1 3 2 D1 B A 1 3 2 B A D1 1 3 2 D1 A B

Δίκτυο ΑΟΑ 2 A C D1 B 1 3 D 4 F G 5 6 E

Κρίσιμη Διαδρομή - CPM 2 A, 5 C, 8 D1 B, 3 D, 7 F, 4 G, 5 1 3 4 5 6 E, 7

Κρίσιμη Διαδρομή - CPM Κρίσιμη διαδρομή: Η μακρύτερη σε διάρκεια αλληλουχία Αποτελεί την ελάχιστη διάρκεια του έργου Υπάρχει τουλάχιστον μία σε κάθε έργο Οι δραστηριότητες που ανήκουν σε αυτή ονομάζονται κρίσιμες

Ελεύθερο χρονικό Περιθώριο Ορισμοί : Χρόνος νωρίτερης έναρξης / λήξης (Early Start / Finish) Χρόνος αργότερης έναρξης / λήξης (Late Start / Finish) Χρονικό περιθώριο (slack ή float) Περιθώριο = Αργότερη έναρξη – Νωρίτερη έναρξη ή Περιθώριο = Αργότερη λήξη – Νωρίτερη λήξη

Ελεύθερο χρονικό Περιθώριο Οι δραστηριότητες με μηδενικό χρονικό περιθώριο ανήκουν στην κρίσιμη διαδρομή Κρίσιμη διαδρομή ονομάζεται η διαδρομή που αποτελείται μόνο δραστηριότητες με μηδενικό περιθώριο

Χρονικός προγραμματισμός έργου Στοχεύει να απαντήσει στα παρακάτω ερωτήματα: Αν κάθε δραστηριότητα εκτελεσθεί σύμφωνα με το σχέδιο, πότε θα ολοκληρωθεί το έργο; Ποιες εργασίες είναι οι πιο κρίσιμες προκειμένου να διασφαλιστεί η έγκαιρη ολοκλήρωση του έργου; Ποιες εργασίες μπορούν να καθυστερήσουν, χωρίς να καθυστερήσει η ολοκλήρωση του έργου και για πόσο; Πότε πρέπει να αρχίσει και να τελειώσει κάθε δραστηριότητα;

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

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

Παράδειγμα 1

Διάγραμμα ΑΟΑ παραδείγματος 1 4 D, 3 A, 3 D1 E, 1 2 C, 1 3 6 G, 1 7 H, 1 8 D2 F, 2 J, 2 5 I, 3 9 10 B, 14 D3 13 K, 2 D4 M, 4 O, 3 15 14 N, 1 12 L, 2 11

Διαδρομές δραστηριοτήτων παραδείγματος 1 και εύρεση κρίσιμης διαδρομής

Παράδειγμα 2 Εύρεση κρίσιμης διαδρομής : 1 2 3 4 5 7 6 8 12 10 15 22

Διαδρομές δραστηριοτήτων παραδείγματος 2 και εύρεση κρίσιμης διαδρομής