570 likes | 726 Views
Οργάνωση & Διοίκηση Επιχειρήσεων. Εργασία 7 η Προγραμματισμός Έργου Project Scheduling. Βαζαίος Σπυρίδων 2008103 Υπεύθυνη: Δρ. Πόπη Κονιδάρη. Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής. Σκοπός – Αντικείμενο (1/2).
E N D
Οργάνωση & Διοίκηση Επιχειρήσεων Εργασία 7ηΠρογραμματισμός ΈργουProject Scheduling Βαζαίος Σπυρίδων 2008103 Υπεύθυνη: Δρ. Πόπη Κονιδάρη Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Σκοπός – Αντικείμενο (1/2) Συγκρότηση χρονικών προγραμμάτων και ημερομηνιών κατά τις οποίες οι διάφοροι πόροι (εξοπλισμός, προσωπικό, κτλ) θα χρησιμοποιηθούν για την εκτέλεση των δραστηριοτήτων που αποτελούν το έργο. 1 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Σκοπός – Αντικείμενο (2/2) • Διαδικασία που ακολουθείται: • Εκτίμηση διάρκειας δραστηριοτήτων • Καθορισμός σχέσεων προτεραιότητας • Γραφική απεικόνιση των πληροφοριών • Διάγραμμα Gantt • Τεχνικές Δικτύων (CPM, PERT) 2 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Εκτίμηση της διάρκειας των δραστηριοτήτων • Αιτιοκρατική προσέγγιση • Στοχαστική προσέγγιση • Στοιχειακή τεχνική • Τεχνική με βάση την εργασία αναφοράς • Παραμετρική τεχνική 3 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Αιτιοκρατική προσέγγιση • Αμελητέα διαφοροποίηση στον χρόνο εκτέλεσης • Συγκεκριμένη εκτίμηση της διάρκειας • Δεν λαμβάνει υπόψη την αβεβαιότητα • Ικανοποιητικά αποτελέσματα για μικρά έργα • Χρησιμοποιείται συχνότερα 4 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Στοχαστική προσέγγιση (1/3) • Θεωρεί την διάρκεια ως τυχαία μεταβλητή • Κατανομές συχνότητας χρόνων εκτέλεσης 5 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Στοχαστική προσέγγιση (2/3) • Κατανομή βήτα (beta distribution) • Πιθανότερος χρόνος - m • Αισιόδοξος χρόνος - α • Απαισιόδοξος χρόνος - b 6 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Στοχαστική προσέγγιση (3/3) • Προσδοκώμενη διάρκεια: • Τυπική απόκλιση: 7 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Στοιχειακή τεχνική • Ανάλυση δραστηριότητας σε υποδραστηριότητες (στοιχεία) • Υπολογισμός χρόνου εκτέλεσης με άμεσο τρόπο • Πρόσθεση των επιμέρους χρόνων 8 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Τεχνική με βάση την εργασία αναφοράς • Πολλές επαναλήψεις τυποποιημένων δραστηριοτήτων 9 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Παραμετρική τεχνική • Ανάλυση αιτίου - αποτελέσματος • Προσδιορισμός ανεξάρτητων μεταβλητών • Συσχέτιση με την διάρκεια (εξαρτημένη μεταβλητή) • Εξαγωγή καμπύλης απόκρισης (γραμμική) • Εξίσωση παλινδρόμησης με χρήση μεθόδου ελαχίστων τετραγώνων 10 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Επίδραση της μάθησης (1/2) • Η διάρκεια εξαρτάται από τον αριθμό των επαναλήψεων (πείρα) • Καμπύλη μάθησης:Tn = T1∙nβ • Εκφράζεται ως ποσοστό μείωσης από την n-οστή στην 2n επανάληψη: • T2n/Tn = 2β 11 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Επίδραση της μάθησης (2/2) Αρχική διάρκεια δραστηριότητας 100 ώρες. Συντελεστής μάθησης 80% • Εκτέλεση από • 1 εργαζόμενο: 314 ώρες • 4 εργαζόμενους: 400 ώρες Έργα με μικρό αριθμό επαναλήψεων απαιτούν προσεκτική ανάθεση δραστηριοτήτων στους εργαζόμενους 12 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Σχέσεις προτεραιότητας δραστηριοτήτων (1/2) • Σειρά εκτέλεσης των δραστηριοτήτων σε ένα έργο • Καθορίζονται από: • Διαθεσιμότητα πόρων • Προϋπολογισμό • Προθεσμίες 13 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Σχέσεις προτεραιότητας δραστηριοτήτων (2/2) • Λήξης – Έναρξης / Finish – Start (συνηθέστερη) • Έναρξης – Έναρξης / Start – Start • Έναρξης – Λήξης / Start – Finish • Λήξης – Λήξης / Finish – Finish 14 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Διάγραμμα Gantt (Gantt chart) • Απλότητα • Εύκολη ερμηνεία δεδομένων • Αδυναμία απεικόνισης προτεραιοτήτων • Χρησιμοποιείται σε συνδυασμό με τεχνικές δικτύων 15 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Τεχνικές Δικτύων • Critical Path Method - CPM • Μέθοδος της κρίσιμης διαδρομής • Αγνοεί την αβεβαιότητα • Συγκεκριμένη εκτίμηση για την διάρκεια • Path Evaluation and Review Technique - PERT • Τεχνική αξιολόγησης και αναθεώρησης προγράμματος • Λαμβάνει υπόψη την αβεβαιότητα • Πιθανότητα ολοκλήρωσης σε συγκεκριμένη διάρκεια 16 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Δίκτυα (1/2) • Διάγραμμα αποτελούμενο από κόμβους και βέλη • Απεικονίζει το σύνολο του έργου: • Δραστηριότητες • Γεγονότα / Ορόσημα • Δύο τρόποι σχεδίασης: • AOA (Activities On Arrows): Δραστηριότητες σε βέλη • ΑΟΝ (Activities On Nodes): Δραστηριότητες σε κόμβους 17 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Δίκτυα (2/2) Παράδειγμα δικτύου τύπου ΑΟΑ A, B, C, … :δραστηριότητες 1, 2, 3, … :γεγονότα 18 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
1 A 2 Δίκτυα τύπου ΑΟΑ (1/4) • Κανόνες κατασκευής: • Κάθε δραστηριότητα παριστάνεται με ένα μοναδικό βέλος • Σε κάθε μια αντιστοιχεί ένα αρχικό και ένα τελικό γεγονός 19 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
2 2 A D1 D1 A 1 1 3 3 B B 1 3 1 3 A A B D1 D1 B 2 2 Δίκτυα τύπου ΑΟΑ (2/4) • Κανόνες κατασκευής (συνέχεια): • Δύο δραστηριότητες δεν μπορεί να έχουν το ίδιο • αρχικό και τελικό γεγονός • Ψευδοδραστηριότητα (dummy activity) A 1 3 B 20 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Δίκτυα τύπου ΑΟΑ (3/4) Παράδειγμα: Κατασκευή δικτύου ΑΟΑ C A B 1 E 21 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Δίκτυα τύπου ΑΟΑ (4/4) Συνέχιση κατασκευής… 2 C A D1 B G D F 1 3 4 5 6 E 22 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Μέθοδος Κρίσιμης Διαδρομής -CPM (1/2) 2 C, 8 A, 5 D1 B, 3 G, 5 D, 7 F, 4 1 3 4 5 6 E, 7 23 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Μέθοδος Κρίσιμης Διαδρομής -CPM (2/2) • Κρίσιμη διαδρομή: • Η μακρύτερη σε διάρκεια αλληλουχία • Αποτελεί την ελάχιστη διάρκεια του έργου • Υπάρχει τουλάχιστον μία σε κάθε έργο • Οι δραστηριότητες που ανήκουν σε αυτή ονομάζονται κρίσιμες 24 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Χρονικό περιθώριοδραστηριότητας (1/5) • Χρόνος νωρίτερης έναρξης / λήξης (Early Start / Finish) • Χρόνος αργότερης έναρξης / λήξης (Late Start / Finish) • Χρονικό περιθώριο (slack ή float) • Περιθώριο = Αργότερη έναρξη – Νωρίτερη έναρξη • ή • Περιθώριο = Αργότερη λήξη – Νωρίτερη λήξη 25 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
ΝωρίτερηΝωρίτερη • έναρξη λήξη Αργότερη Αργότερη • έναρξη λήξη Ονομασία Διάρκεια Χρονικό περιθώριοδραστηριότητας (2/5) • Συνήθως χρησιμοποιείται αναπαράσταση δικτύου ΑΟΝ • Αποφεύγεται η χρήση πλασματικών βελών • Συμβολισμός δραστηριοτήτων 26 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
A 5 B 3 B 3 D 7 D 7 F 4 G 5 E 7 Χρονικό περιθώριοδραστηριότητας (3/5) • Παράδειγμα υπολογισμού για δίκτυο ΑΟΝ 5 5 C 8 0 13 5 5 0 13 έναρξη 0 3 5 12 13 17 17 22 λήξη 3 6 6 13 13 17 17 22 0 7 6 13 27 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
A 5 B 3 B 3 D 7 D 7 F 4 G 5 E 7 Χρονικό περιθώριοδραστηριότητας (3/5) • Παράδειγμα υπολογισμού για δίκτυο ΑΟΝ 5 5 C 8 0 13 5 5 0 13 έναρξη 0 3 5 12 13 17 17 22 λήξη 3 6 6 13 13 17 17 22 0 7 6 13 28 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Χρονικό περιθώριοδραστηριότητας (4/5) Κάνοντας τις πράξεις… Περιθώριο = Αργότερη έναρξη – Νωρίτερη έναρξη ή Περιθώριο = Αργότερη λήξη – Νωρίτερη λήξη 29 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Χρονικό περιθώριοδραστηριότητας (5/5) • Οι δραστηριότητες με μηδενικό χρονικό περιθώριο ανήκουν στην κρίσιμη διαδρομή • Κρίσιμη διαδρομή ονομάζεται η διαδρομή που αποτελείται μόνο δραστηριότητες με μηδενικό περιθώριο 30 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Αντιμετώπιση αβεβαιότητας – PERT (1/6) • Βήματα που ακολουθούμε… • Προσδιορισμός κατανομής βήτα για κάθε δραστηριότητα (α, m, b). Υπολογισμός προσδοκώμενης τιμής και τ. απόκλισης • Εφαρμογή CPM και εύρεση κρίσιμης διαδρομής (με βάση τις προσδοκώμενες διάρκειες) 31 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Αντιμετώπιση αβεβαιότητας – PERT (2/6) • Βήματα που ακολουθούμε… • Υπολογισμός μέσου χρόνου ολοκλήρωσης του έργου: • Υπολογισμός διακύμανσης: Στον υπολογισμό λαμβάνονται υπόψη μόνο οι δραστηριότητες της κρίσιμης διαδρομής 32 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Αντιμετώπιση αβεβαιότητας – PERT (3/6) • Βήματα που ακολουθούμε… • Εκτίμηση πιθανότητας ολοκλήρωσης του έργου σε συγκεκριμένα διάρκεια: όπου Ζ κανονική κατανομή (μ.τ. = 0, τ. απόκλιση = 1) • Η τυχαία μεταβλητή Χ ακολουθεί κανονική κατανομή (κεντρικό οριακό θεώρημα) 33 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
2 C, 8 A, 5 D1 B, 3 G, 5 D, 7 F, 4 1 3 4 5 6 E, 7 Αντιμετώπιση αβεβαιότητας – PERT (4/6) Παράδειγμα: Ποια η πιθανότητα ολοκλήρωσης του έργου σε 23 εβδ.; 34 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Αντιμετώπιση αβεβαιότητας – PERT (5/6) • Επομένως: • Για τ=23 εβδομάδες: 35 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Αντιμετώπιση αβεβαιότητας – PERT (6/6) 36 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Κριτική των CPM και PERT (1/2) • Υπόθεση: Οι δραστηριότητες έχουν καθορισμένο σημείο έναρξης και λήξης • Κριτική: Τα (πολύπλοκα) έργα αλλάζουν περιεχόμενο με την πάροδο του χρόνου • Υπόθεση: Οι σχέσεις προτεραιότητας μπορούν να αναπαρασταθούν σε δίκτυο • Κριτική: Δεν είναι πάντα γνωστές εκ των προτέρων 37 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Κριτική των CPM και PERT (2/2) • Υπόθεση: Ο έλεγχος επικεντρώνεται στην κρίσιμη διαδρομή • Κριτική: Δραστηριότητες που δεν ανήκουν στην κρίσιμη διαδρομή ενδέχεται να καθυστερήσουν υπερβολικά • Υπόθεση: Οι χρόνοι ακολουθούν κατανομή βήτα • Κριτική: Πιθανόν άλλη κατανομή να δίνει πιο ακριβή αποτελέσματα. Αυθαίρετος ορισμός του αισιόδοξου και απαισιόδοξου χρόνου 38 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Ερώτηση 1 (1/4) Ποιοι είναι οι στόχοι, οι παράγοντες και οι περιορισμοί που πρέπει να λαμβάνονται υπόψη κατά την κατάρτιση του προγραμματισμού ενός έργου; 39 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Ερώτηση 1 (2/4) • Στοχεύει να απαντήσει στα παρακάτω ερωτήματα: • Αν κάθε δραστηριότητα εκτελεσθεί σύμφωνα με το σχέδιο, πότε θα ολοκληρωθεί το έργο; • Ποιες εργασίες είναι οι πιο κρίσιμες προκειμένου να διασφαλιστεί η έγκαιρη ολοκλήρωση του έργου; • Ποιες εργασίες μπορούν να καθυστερήσουν, χωρίς να καθυστερήσει η ολοκλήρωση του έργου και για πόσο; • Πότε πρέπει να αρχίσει και να τελειώσει κάθε δραστηριότητα; 40 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Ερώτηση 1 (3/4) • Πριν ξεκινήσει ο προγραμματισμός πρέπει να γίνει: • Καθορισμός σημαντικών δραστηριοτήτων του έργου • Καθορισμός περιορισμών στην αλληλουχία των δραστηριοτήτων • Εύρεση δραστηριοτήτων που είναι δυνατόν να εκτελεστούν παράλληλα • Εκτίμηση της χρονικής διάρκειας της κάθε δραστηριότητας 41 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Ερώτηση 1 (4/4) • Οι περιορισμοί που πρέπει να λαμβάνονται υπόψη: • Δυσκολία εκτίμησης διάρκειας δραστηριοτήτων • Ασάφεια στις σχέσεις προτεραιότητας • Αδυναμίες τεχνικών που χρησιμοποιούνται (βασίζονται στην κρίσιμη διαδρομή) • Αυθαίρετη χρήση μαθηματικών μοντέλων (κατανομή βήτα, προσεγγιστικοί τύποι) 42 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Ερώτηση 2 (1/5) Ποια τα πλεονεκτήματα και τα μειονεκτήματα των τεχνικών εκτίμησης της διάρκειας των δραστηριοτήτων; • Αιτιοκρατική προσέγγιση • + Απλή και γρήγορη • + Δίνει ικανοποιητικά αποτελέσματα • - Αγνοεί την αβεβαιότητα 43 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Ερώτηση 2 (2/5) • Στοχαστική προσέγγιση • + Λαμβάνει υπόψη την αβεβαιότητα • + Αξιοποιεί προηγούμενα δεδομένα • + Ικανοποιητικά αποτελέσματα (κατανομή βήτα) • - Δεν είναι πάντα διαθέσιμα παλιά δεδομένα χρόνων εκτέλεσης των δραστηριοτήτων • - Αυθαίρετη χρήση κατανομής βήτα 44 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Ερώτηση 2 (3/5) • Στοιχειακή τεχνική • + Αναλύει τις δραστηριότητες σε υποδραστηριότητες (άμεση εκτίμηση της διάρκειας για κάθε μια) • - Δεν είναι πάντα εύκολη ή δυνατή η εφαρμογή της 45 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Ερώτηση 2 (4/5) • Τεχνική με βάση την εργασία αναφοράς • + Αποτελεσματική σε έργα που αποτελούνται από επαναλήψεις εργασιών • + Απλή και γρήγορη • - Δεν μπορεί να εφαρμοστεί πάντα 46 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Ερώτηση 2 (5/5) • Παραμετρική τεχνική • + Προσδιορίζει τους παράγοντες που επηρεάζουν την διάρκεια της δραστηριότητας • - Δύσχρηστη και χρονοβόρα μέθοδος 47 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Άσκηση 1 (1/3) Κατασκευή δικτύου ΑΟΑ και εύρεση κρίσιμης διαδρομής 48 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής
Άσκηση 1 (2/3) 1 4 D, 3 A, 3 D1 E, 1 C, 1 G, 1 H, 1 2 3 6 7 8 D2 F, 2 J, 2 I, 3 5 9 10 B, 14 D3 13 K, 2 M, 4 D4 O, 3 N, 1 L, 2 15 14 12 11 49 Μ.Δ.Ε. Ραδιοηλεκτρολογίας / Ηλεκτρονικής