Ποσοτική Ανάλυση Επιχειρηματικών Αποφάσεων Προγραμματισμός ιαχείριση Έργων. Μέρος Α Νίκος Τσάντας ιατμηματικό Πρόγραμμα Μεταπτυχιακών Σπουδών στη ιοίκηση Επιχειρήσεων Πανεπιστήμιο Μακεδονίας, Ακαδημαϊκό έτος 007-08 Προγραμματισμός Διαχείριση Έργων ΕΡΓΟ (πέρα από κάθε μεγάλη τεχνική κατασκευή) θεωρείται η διαδικασία υλοποίησης (πρωτότυπων) «προϊόντων» όπως, ηπαροχήυπηρεσιών, ο σχεδιασμός αναπτυξιακών προγραμμάτων, η ανάπτυξη και το πλασάρισμα ενός νέου προϊόντος ή μιας νέας υπηρεσίας, οι εργασίες συντήρησης μιας κατασκευής, η υλοποίηση ενός επενδυτικού σχεδίου, Κύρια χαρακτηριστικά αυτής της διαδικασίας: έχει αρχή και τέλος, έχει (κάποιου βαθμού) πρωτοτυπία, αναλύεται σε αλληλένδετες και αλληλοεξαρτώμενες επί μέρους εργασίες, γνωστές ως ΔΡΑΣΤΗΡΙΟΤΗΤΕΣ, οι οποίες πρέπει να υλοποιηθούν μέσα σε προκαθορισμένο χρόνο, (μετη χρήση ποικίλων περιορισμένων πόρων). 1
Προγραμματισμός Διαχείριση Έργων Δεν μας ενοχλεί το πλήθος των δραστηριοτήτων ενός έργου, αλλά το γεγονός ότι οι δραστηριότητες δεν είναι ανεξάρτητες μεταξύ τους. Αντίθετα είναι αλληλοεξαρτώμενες τόσο σε ότι αφορά την αλληλουχία εκτέλεσής τους, αλλά και σε ότι αφορά τη χρήση κοινών πόρων. Building the very first Boeing Jumbo jet was a project (building them now is a repetitive/routine process, not a project). Other projects are the building of the Channel tunnel, the building of the London Eye, the developing of a new drug. Παρόλο που η πρωτοτυπία είναι ζητούμενο, ηέμφασηπια είναι στην διαδικασία υλοποίησης. Απλά καθημερινά- παραδείγματα. Προγραμματισμός Διαχείριση Έργων Οι τεχνικές που θα αναπτυχθούν αποσκοπούν στον (i) σχεδιασμό, (ii) χρονικό προγραμματισμό και (iii) έλεγχο των δραστηριοτήτων που απαρτίζουν το έργο, μέσα στα πλαίσια των διαθέσιμων πόρων του, του σχεδιαζόμενου χρόνου παράδοσής του, κ.λπ. Οι τεχνικές αυτές επιδιώκουν την ανάπτυξη ενός λεπτομερούς χρονοδιαγράμματος αλληλουχίας των δραστηριοτήτων. Ιδιαίτερα μας ενδιαφέρει εάν η χρονική διάρκεια κάθε δραστηριότητας είναι γνωστή (σταθερά) η χρονική διάρκεια κάθε δραστηριότητας είναι μεταβλητή. 4
Προγραμματισμός Διαχείριση Έργων οι τεχνικές αυτές έχουν χειριστεί με επιτυχία τον σχεδιασμό, προγραμματισμό και έλεγχο έργων όπως: Ολυμπιακοί Αγώνες, ΠΑΘΕ, Εγνατία Οδός, κατασκευή μεγάλων οικοδομικών έργων, εγκατάσταση και συντήρηση εξοπλισμού εργοστασίων, ανάπτυξη νέων προϊόντων, εισαγωγικές εξετάσεις, φάκελοι υποψηφιότηταςανάληψηςαθλητικώνεκδηλώσεων, κ.λπ. 5 PERT/CPM PERT Program Evaluation and Review Technique Developed by U.S. Navy for Polaris missile project Developed to handle uncertain activity times CPM Critical Path Method Developed by Du Pont Company & Remington Rand Univac Developed for industrial projects for which activity times generally were known Τα λογισμικά ενσωματώνουν μια σύνθεση των δύο τεχνικών (με την κοινή ονομασία PERT/CPM). Τεχνική Δικτυωτής Ανάλυσης. 6
PERT/CPM Με τη βοήθεια των PERT/CPM μπορούν να απαντηθούν όλες οι εύλογες ερωτήσεις για την υλοποίηση ενός έργου όπως: Ποιος είναι ο χρόνος υλοποίησης του έργου; Πόσο σύντομα μπορεί να υλοποιηθεί το έργο; Ποιες πρέπει να είναι οι προγραμματισμένες ημερομηνίες έναρξης και λήξης της κάθε δραστηριότητας; Ποιες δραστηριότητες είναι κρίσιμες για την ολοκλήρωση του έργου χωρίς καθυστερήσεις; Ποια είναι τα περιθώρια καθυστέρησης στις μη κρίσιμες δραστηριότητες; 7 Example: Frank s s Fine Floats Frank s Fine Floats is in the business of building elaborate parade floats. Frank and his crew have a new float to build and want to (use PERT/CPM to help them) manage the project. 8 4
PERT/CPM Προχωρούμε σε δομική ανάλυση του έργου, δηλ. επιμερίζουμε το έργο σε διακριτές φάσεις. Στη συνέχεια αναλύουμε κάθε φάση σε αυτοτελείς δραστηριότητες (εργασίες) Δραστηριότητα: το στοιχειώδες δομικό στοιχείο αναφοράς στην ανάλυσή μας συστηματική-κριτική καταγραφή του τρόπου υλοποίησης. εκτιμήσεις για το χρόνο που απαιτεί η ολοκλήρωσή της, καθορισμός σχέσεων προ-απαίτησης (ορίζουν τη σειρά με την οποία πραγματοποιείται η κάθε δραστηριότητα: ποιες δραστηριότητες προ-απαιτούνται για την ολοκλήρωσή της πριν ξεκινήσει η συγκεκριμένη). 9 Example: Frank s s Fine Floats The table on the next slide shows the activities that comprise the project. Each activity s s estimated completion time (in days) and immediate predecessors are listed as well. (obviously someone must lists the activities in a logical/chronological order). Frank wants to know the minimum total time to complete the project, which activities are critical, and the earliest and latest start and finish dates for each activity. 10 5
Example: Frank s Fine Floats Immediate Completion Activity Description Predecessors Time (days) A Initial Paperwork --- B Build Body A C Build Frame A D Finish Body B E Finish Frame C 7 F Final Paperwork B,C G Mount Body to Frame D,E 6 8 H Install Skirt on Frame C Activities B, C must be finished before activity F can start. 11 Δίκτυα Αναπαράστασης Έργων Η αλληλουχία των δραστηριοτήτων που απαρτίζουν το έργο αναπαριστάται γραφικά μ ένα δίκτυο στο οποίο οι κόμβοι απεικονίζουν τις δραστηριότητες, τα βέλη απεικονίζουν την αλληλουχία των δραστηριοτήτων. Kομβικά δίκτυα Activity On Node. (αναπαρίστανται και με τα τοξωτά δίκτυα - Activity On Arrow). In constructing this network we: draw a node for each activity add an arrow from (activity) node i to (activity) node j, if activity i must be finished before activity j can start (activity i precedes activity j). 1 6
Δίκτυα Αναπαράστασης Έργων (ΑΟΝ) All arcs have arrows attached to them, indicating the direction the project is flowing in. It is recommended (but not necessary) to start with a node named start (this activity has a duration 0). Then we draw each activity that does not have a predecessor activity and connect them with an arrow. When there are no activities that come after some activities, it is recommended (but again not necessary) to connect them to a node labeled finish. Such a diagram assumes that activities not linked by precedence relationships can take place simultaneously. 1 Example: Frank s Fine Floats Δίκτυο Αναπαράστασης AON- Start A B C D F E 7 G 6 H Finish δραστηριότητα απαιτούμενος χρόνος Ενδείξεις (κόμβοι) Start Finish 14 7
Δίκτυα Αναπαράστασης Έργων The above diagram is not needed for a computer. A computer can cope very well with just the lists of activities and their precedence relationships. The diagram is intended for people: in a large project, with many thousands of activities, it is not possible to list those and their associated precedence relationships without making any errors. How can we spot errors? Looking at long lists is hopeless. (with a little practice it becomes easy to) Look at diagrams, interpret them and spot errors in the specification of the activities and their associated precedence relationships. Once having drawn the network it is relatively easy matter to analyze it (using a dynamic programming algorithm). 15 Λύση του (κομβικού) δικτύου 1οβήμα: υπολογίζουμε τον συντομότερο χρόνο έναρξης (ES) και ολοκλήρωσης (EF) κάθε δραστηριότητας. οβήμα: υπολογίζουμε το βραδύτερο χρόνο έναρξης (LS) και ολοκλήρωσης (LF) κάθε δραστηριότητας. συντομότεροι χρόνοι βραδύτεροι χρόνοι οβήμα: υπολογίζουμε το χρονικό περιθώριο κάθε δραστηριότ 4οβήμα: υποδεικνύουμε την κρίσιμη διαδρομή και το συνολικό χρόνο ολοκλήρωσης του έργου. Χρονικό περιθώριο ονομάζεται το χρονικό διάστημα που μπορεί να καθυστερήσει η υλοποίηση μιας δραστηριότητας χωρίς ανάλογη καθυστέρηση στο συνολικό χρόνο του έργου. Η διαδρομή που αποτελείται από τις δραστηριότητες που έχουν μηδενικό χρονικό περιθώριο ονομάζεται ΚΡΙΣΙΜΗ ΔΙΑΔΡΟΜΗ. 16 8
Συντομότερος Χρόνος Έναρξης (ES) & Ολοκλήρωσης (EF) μιας δραστηριότητας Ξεκινήστε ένα forward πέρασμα του δικτύου με αρχή τον κόμβο Start. Για κάθε δραστηριότητα i, υπολογίστε: Earliest Start Time = max {EF(k), k P}, όπου P το σύνολο των δραστηριοτήτων που είναι άμεσα προ-απαιτούμενες = ο μεγαλύτερος χρόνος ολοκλήρωσης των δραστηριοτήτων που είναι άμεσα προαπαιτούμενες. Earliest Finish Time = ES + (χρόνος ολοκλήρωσης της i ). Ο (ελάχιστος) ΧΡΟΝΟΣ ΟΛΟΚΛΗΡΩΣΗΣ του έργου ισούται με το μεγαλύτερο εκ των ενωρίτερων χρόνων ολοκλήρωσης των κόμβων (δραστηριοτήτων) οι οποίοι οδηγούν στον κόμβο Finish. 17 Example: Frank s Fine Floats Συντομότεροι χρόνοι Έναρξης και Ολοκλήρωσης Start A 0 B C 6 5 D F E 7 6 9 6 9 5 1 G 6 H 1 18 5 7 Finish max{6, 5} κόμβοι οι οποίοι οδηγούν στον κόμβο Finish οι: F, G και H (ελάχιστος) χρόνος ολοκλήρωσης του έργου = 18 = max{9, 18, 7} 18 9
Example: Frank s Fine Floats Συντομότεροι χρόνοι Έναρξης (ES) και Ολοκλήρωσης (EF) ES A = 0 EF A = ES A + t A = 0 + = ES B = EF A = EF B = ES B + t B = + = 6 ES C = EF A = EF C = ES C + t C = + = 5 ES D = EF B = 6 EF D = ES D + t D = 6 + = 9 ES E = EF C = 5 EF E = ES E + t E = 5 + 7 = 1 ES F = max{ef B, EF C } = max{6, 5} = 6 EF F = ES F + t F = 6 + = 9 ES G = max{ef D, EF E } = max{9, 1} = 1 EF G = ES G + t G = 1+6=18 ES H = EF C = 5 EF H = ES H + t H = 5 + = 7 ES FINISH = max{ef F, EF G, EF H } = max{9, 18, 7} = 18 19 ΒραδύτεροςΧρόνοςΈναρξης(LS) και Ολοκλήρωσης (LF) μιας δραστηριότητας Ξεκινήστε ένα backward πέρασμα του δικτύου με αρχή τον κόμβο Finish. Για κάθε δραστηριότητα i, υπολογίστε Latest Finish Time = min {LS(k), k S}, όπου S το σύνολο των δραστηριοτήτων που έπονται της i και συνδέονται άμεσα μαζί της = ο μικρότερος χρόνος έναρξης των δραστηριοτήτων των οποίων είναι άμεσα προαπαιτούμενη. Latest Start Time = LF - (χρόνος ολοκλήρωσης της i). 0 10
ΤΣΑΝΤΑΣ ΝΙΚΟΣ 4/6/009 Example: Frank s Fine Floats Βραδύτεροι χρόνοι Έναρξης και Ολοκλήρωσης Start A 0 0 B C 6 6 9 5 5 D F E 7 6 9 9 1 6 9 15 18 5 1 5 1 G 6 H 1 18 1 18 5 7 16 18 Finish min{9, 15} 1 Example: Frank s Fine Floats Βραδύτεροι χρόνοι Έναρξης (LS) και Ολοκλήρωσης (LF) LF G = 18 LS G = LF G -t G = 18-6 =1 LF H = 18 LS H =LF H -t H = 18 - =16 LF F = 18 LS F = LF F -t F = 18 - = 15 LF D = LS G = 1 LS D = LF D -t D = 1 - = 9 LF E = LS G = 1 LS E = LF E -t E = 1-7 = 5 LF B = min{ls D, LS F } = min{9, 15} = 9 LS B = LF B -t B = 9 - = 6 LF C = min{ls F, LS E, LS H } = = min{15, 5, 16} = 5 LS C = LF C -t C = 5 - = LF A = min{ls B, LF C } = min{6, } = LS A = LF A -t A = - = 0 11
Determining the Critical Path Υπολογίστε το χρονικό περιθώριο κάθε δραστηριότητας (Slack) i = (Latest Start) i - (Earliest Start) i, or = (Latest Finish) i - (Earliest Finish) i. F 6 9 15 18 Example: Frank s Fine Floats Activity Slack Time Activity ES EF LS LF Slack A 0 0 0 (crit.) B 6 6 9 C 5 5 0 (crit.) D 6 9 9 1 E 5 1 5 1 0 (crit.) F 6 9 15 18 9 G 1 18 1 18 0 (crit.) H 5 7 16 18 11 4 1
Example: Frank s Fine Floats Υποδείξτε την κρίσιμη διαδρομή (δεν είναι κατ ανάγκη μία) Η Κρίσιμη Διαδρομή ξεκινά από τον κόμβο Start και τερματίζει στον κόμβο Finish, και αποτελείται από τις δραστηριότητες που έχουν μηδενικό χρονικό περιθώριο. For any network there will always be a path of critical activities from the initial node to final node. Critical Path: A C E G Project Completion Time: 18 days Note here that, we have (implicitly) assumed in calculating this figure of 18 days that we have sufficient resources to carried out the various 5 activities. Critical Path Example: Frank s Fine Floats Start A 0 0 B C 6 6 9 5 5 D F E 7 6 9 9 1 6 9 15 18 5 1 5 1 G 6 H 1 18 1 18 5 7 16 18 Finish Οι δραστηριότητες A, C, E και G είναι κρίσιμες για την υλοποίηση του έργου χωρίς καθυστερήσεις Οι δραστηριότητες B, D, F και H έχουν, αντίστοιχα, περιθώριο καθυστέρησης,, 9 και 11 ημερών 6 1
Example: Frank s s Fine Floats (winqsb( winqsb) 7 Διαγράμματα Gantt Πρόκειται για ένα απλό γραμμικό ημερολόγιο, πάνω στο οποίο σημειώνουμε τους χρόνους έναρξης και λήξης των δραστηριοτήτων Προτάθηκε από τον Henry Gantt, ως μεθοδολογικό εργαλείο για τον προγραμματισμό και έλεγχο της πορείας υλοποίησης μεγάλων βιομηχανικών έργων στις αρχές του περασμένου αιώνα (το 1918). Ο οριζόντιος άξονας είναι ο άξονας μέτρησης του χρόνου, ενώ για κάθε δραστηριότητα του έργου σχεδιάζουμε μια οριζόντια ράβδο με μήκος τη χρονική στιγμή ενωρίτερης (βραδύτερης) έναρξης και λήξης. Πλεονέκτημα η απλότητά τους και ο άμεσος απολογισμός. Μειονέκτημα η αδυναμία έκφρασης των σχέσεων εξάρτησης. 8 14
Example: Frank s s Fine Floats (winqsb( winqsb) 9 Non-Critical Activities One thing which will become crucial if we go deeper into network analysis is the non-critical activities. In the previous Gantt chart we can see that we have a choice to when non critical activities start. For example, there is a time window [5, 15] within which activity H can be started without affecting the overall project completion time As we have a choice to when in this time window we start activity H then we have a DECISION to be made. Making appropriate decisions to precisely when to start noncritical activities is a key feature of network analysis/project management. 0 15
Project Completion Analysis in Frank s s Fine Floats (winqsb) Results Project Completion Analysis Doing that analysis after 9 days (say) gives: activities A, B, C have been completed activity E will have been 57.14% completed the remaining activities not yet started This analysis assumes: all activities are started at their earliest start times, all activities take exactly as long as planned. 1 (θεωρώντας το αντίστοιχο) Γραμμικό Μοντέλο Έστω ένα δίκτυο ΑΟΝ με m κόμβους (δραστηριότητες): μεταβλητή x i : η συντομότερη χρονική στιγμή έναρξης (ES) της δραστηριότητας που παριστάνεται από τον κόμβο i. αντικειμενική συνάρτηση: min x FINISH (ελαχιστοποίηση του συνολικού χρόνου εκτέλεσης του έργου). περιορισμοί: η (συντομότερη) χρονική στιγμή έναρξης x i μιας δραστηριότητας i μπορεί να γίνει αφού όλες οι προαπαιτούμενες δραστηριότητές της j ολοκληρωθούν: x i x j + t j. Μια δραστηριότητα j ολοκληρώνεται σε χρονική στιγμή ίση με το χρόνο έναρξής της συν το χρόνο που απαιτείται για την υλοποίησή της (EF j = ES j + t j ). 16
Example: Frank s s Fine Floats ACTIV A IMMED PREDEC COMPL TIME B: x B x A + t Α -x A + x B C: x C x A + t Α -x A + x C D: x D x B + t Β -x B + x D B C D A A B E: x E x C + t C -x C + x E F: x F x B + t B -x B + x F x F x C + t C -x C + x F G: x G x D + t D -x D + x G E C 7 x G x E + t E -x E + x G 7 F G H B, C D, E C 6 H: x H x C + t C -x C + x H FIN: x FN x F + t F -x F + x FN x FN x G + t G -x G + x FN 6 x FN x H + t H -x H + x FN FN F,G,H 0 All X s 0 Example: Frank s s Fine Floats 4 17
(θεωρώντας το αντίστοιχο) Γραμμικό Μοντέλο ο ελάχιστος χρόνος υλοποίησης του έργου είναι 18 ημέρες, όπως και υποδείχτηκε προηγούμενα. οι συντομότεροι χρόνοι έναρξης των κρίσιμων δραστηριοτήτων ταυτίζονται με αυτές που βρέθηκαν προηγούμενα. οι συντομότεροι χρόνοι έναρξης των μη κρίσιμων δραστηριοτ. βρίσκονται μέσα στο παράθυρο χρόνου έναρξής τους και δεν ταυτίζονται κατ ανάγκη με αυτές που βρέθηκαν προηγούμενα. 5 (θεωρώντας το αντίστοιχο) Γραμμικό Μοντέλο δεν υπάρχει ένδειξη για το ποιες εκ των δραστηριοτήτων είναι κρίσιμες. Μπορούν όμως να βρεθούν εάν επιλυθούν για εκάστη εκ των δραστηριοτήτων i τα εξής δύο π.γ.π. min x i s.t. the constraints given before x FN = 18 max x i s.t. the constraints given before x FN = 18 για τη δραστηριότητα Ε η μικρότερη τιμή για την x Ε είναι 5, ενώ ημέγιστη5. Συνεπώς η δραστηριότητα Ε πρέπει να ξεκινήσει τη χρονική στιγμή 5 προκειμένουτοέργοναολοκληρωθείστις18 ημέρες. για τη δραστηριότητα F η μικρότερη τιμή για την x F είναι 6, ενώ ημέγιστη15. Συνεπώς η δραστηριότητα F μπορεί να ξεκινήσει οποιαδήποτε χρονική στιγμή μεταξύ της 6 και 15 προκειμένου το έργοναολοκληρωθεί στις 18 ημέρες. 6 18
(θεωρώντας το αντίστοιχο) Γραμμικό Μοντέλο So far we have duplicated via l.p. what we could already do via dynamic programming (PERT/CPM). The real benefit of using l.p. comes if we add additional constraints into the problem, i.e. there must be a time lag of exactly T between the end of A (completion time a) and the start of B: x A + a + T = x B. there must be a time lag of exactly T between the end of A (completion time a) and the end of B (completion time b): x A + a + T = x B + b. activities A and B must start at the same time: x A = x B. activities A and B must start at roughly the same time: x A x B 1. 7 εκτίμηση του χρόνου που απαιτείται για την ολοκλήρωση κάθε μιας εκ των δραστηριοτήτων 8 19
Συνθήκες Αβεβαιότητας: εκτίμηση τριών χρόνων Η διάρκεια των δραστηριοτήτων είναι τυχαία μεταβλητή. Γίνονται τρεις εκτιμήσεις της διάρκειας κάθε δραστηριότητας: (i) αισιόδοξη, (ii) απαισιόδοξη και (iii) πλέον πιθανή. Υποθέτουμε ότι η διάρκεια κάθε δραστηριότητας ακολουθεί την κατανομή Β. 9 Συνθήκες Αβεβαιότητας: εκτίμηση τριών χρόνων ΤΟΤΕ Ο μέσος χρόνος ολοκλήρωσης μιας δραστηριότητας είναι ίσος με μ = (a + 4m + b)/6 Η μεταβλητότητα του χρόνου ολοκλήρωσης μιας δραστηριότητ είναι ίσος με σ = ((b-a)/6) όπου a b = ηαισιόδοξηεκτίμηση = η απαισιόδοξη εκτίμηση m = η πλέον πιθανή εκτίμηση 40 0
Συνθήκες Αβεβαιότητας: εκτίμηση τριών χρόνων Αναμενόμενη κρίσιμη διαδρομή: η διαδρομή που θα ήταν κρίσιμη εάν η διάρκεια κάθε δραστηριότητας ήταν ίση με την μέση τιμή της. Θεωρώντας ότι οι διάρκειες των δραστηριοτήτων στην αναμενόμενη κρίσιμη διαδρομή είναι στατιστικά ανεξάρτητες ΤΟΤΕ Για ικανό αριθμό δραστηριοτήτων η τ.μ. «συνολική διάρκεια του έργου» ακολουθεί την κανονική κατανομή με παραμέτρους μ = SUM(μέσων χρόνων του αναμενόμ. κρίσιμου μονοπατιού) σ = SUM(διασπορών χρόνων του αναμ. κρίσιμου μονοπατιού) 41 Θεωρήστε το έργο Example: ABC Associates Immed. Optimistic Most Likely Pessimistic Activity Predec. Time (Hr.) Time (Hr.) Time (Hr.) A -- 4 6 8 B -- 1 4.5 5 C A D A 4 5 6 E A 0.5 1 1.5 F B,C 4 5 G B,C 1 1.5 5 H E,F 5 6 7 I E,F 5 8 J D,H.5.75 4.5 11 K G,I 5 7 4 1
Example: ABC Associates Αναμενόμενοι χρόνοι δραστηριοτήτων και διασπορές t = (a + 4m + b)/6 σ = ((b-a)/6) Activity Expected Time Variance A 6 4/9 B 4 4/9 C 0 D 5 1/9 E 1 1/6 F 4 1/9 G 4/9 H 6 1/9 I 5 1 J 1/9 K 5 4/9 4 Δίκτυο Αναπαράστασης Example: ABC Associates Start A 6 D 5 E 1 C B 4 F 4 G H 6 I 5 J K 5 Finish 44
Example: ABC Associates Υπολογισμοί των χρόνων ES, EF και LS, LF Start A 6 0 6 0 6 D 5 E 1 C B 4 6 11 15 0 6 7 1 1 6 9 6 9 0 4 5 9 F 4 9 1 9 1 G H 6 9 11 16 18 1 19 14 0 I 5 1 18 1 18 J K 5 19 0 18 18 Finish Χρόνος ολοκλήρωσης του έργου = max{, } = 45 Example: ABC Associates Ενωρίτεροι/Βραδύτεροι Χρόνοι and Slack Expected Time Variance Activity ES EF LS LF Slack 6 4/9 A 0 6 0 6 0 * 4 4/9 B 0 4 5 9 5 0 C 6 9 6 9 0 * 5 1/9 D 6 11 15 0 9 1 1/6 E 6 7 1 1 6 4 1/9 F 9 1 9 1 0 * 4/9 G 9 11 16 18 7 6 1/9 H 1 19 14 0 1 5 1 I 1 18 1 18 0 * 1/9 J 19 0 1 5 4/9 K 18 18 0 * 46
Example: ABC Associates Προσδιορισμός της κρίσιμης διαδρομής Critical Path: A C F I K Αναμενόμενος Χρόνος Ολοκλήρωσης: ώρες μ = t A + t C + t F + t I + t K = 6 + + 4 + 5 + 5 = σ = σ A + σ C + σ F + σ I + σ K = 4/9 + 0 + 1/9 + 1 + 4/9 = Συνολική διάρκεια του έργου Ν(, ) 47 Critical Path (A-C-F-I-K) Example: ABC Associates Start A 6 0 6 0 6 D 5 E 1 C B 4 6 11 15 0 6 7 1 1 6 9 6 9 0 4 5 9 F 4 9 1 9 1 G H 6 9 11 16 18 1 19 14 0 I 5 1 18 1 18 J K 5 19 0 18 18 Finish 48 4
Example: ABC Associates Συνολική διάρκεια του έργου Ν(, 1.414 ) 0.17 5.88 49 Example: ABC Associates X μ Η τυχαία μεταβλητή Z = ακολουθεί την Ν(0, 1) οπότε σ Πιθανότητα (διάρκεια έργου x) = Probability (Z z x ) 50 5
Example: ABC Associates Πιθανότητα ολοκλήρωσης του έργου μέσα σε 4 hrs z 4 = (4 - )/σ = (4-)/1.414 =.71 P(z <.71) =.5 +.61 =.761 51 Example: ABC Associates Αναμεν. διάρκεια ολοκλήρωσης του έργου με πιθανότητα 95% P(z < (a )/1.414) =.95 (a - )/1. 414 = 1.645 a = 5. hrs 5 6
Example: ABC Associates 5 Example: ABC Associates 54 7
εξασκηθείτε (1) Για την ολοκλήρωση ενός έργου απαιτείται η εκτέλεση ενός αριθμού δραστηριοτήτων. Οι δραστηριότητες αυτές, οι διάρκειές τους (ημέρες) και οι περιορισμοί που υπάρχουν στην εκτέλεσή τους, σημειώνονται στο διπλανό πίνακα. Ζητούνται: : (α)( Να διαμορφωθεί το κατάλληλο κομβικό δίκτυο, που θα απεικονίζει γραφικά το έργο, που μας απασχολεί και να βρεθεί ο χρόνος ολοκλήρωσής του.. (β)( Να βρεθούν οι συντομότεροι και οι βραδύτεροι χρόνοι έναρξης και λήξης των δραστηριοτήτων, τα χρονικά περιθώριά τους και η κρίσιμη διαδρομή. ΔΡΑΣΤΗΡ Α B C D E F G ΑΜΕΣΑ ΠΡΟΗΓ ΔΡΑΣΤΗΡ - - - C C A B,D,E ΔΙΑΡΚΕΙΑ 5 4 1 4 4 4 H F I E 6 55 εξασκηθείτε (1) Κρίσιμη Διαδρομή: C E - I 56 8
εξασκηθείτε () ΑΙΣ ΠΙΘ ΑΠΣ ΧΡΝ Για την ολοκλήρωση ενός έργου ΑΜ ΑΙΣ ΠΙΘ απαιτείται η εκτέλεση ενός αριθμού ΔΡΣΤ ΠΡ ΔΡ ΧΡΝ ΧΡΝ δραστηριοτήτων. Οι δραστηριότητες αυτές, οι εκτιμήσεις διάρκειάς τους (μήνες) A - 4 και οι περιορισμοί που υπάρχουν στην εκτέλεσή τους, σημειώνονται στο διπλανό πίνακα. B - 8 11 14 Ζητούνται: : (α)( Να διαμορφωθεί το κατάλληλο κομβικό δίκτυο, που θα C - 10 1 14 απεικονίζει γραφικά το έργο, που μας απασχολεί και να βρεθεί ο μέσος χρόνος D A 5 7 9 ολοκλήρωσής του.. (β)( Να βρεθούν οι συντομότεροι και οι βραδύτεροι χρόνοι έναρξης και λήξης των δραστηριοτήτων, E B 4 11 τα χρονικά περιθώριά τους και η κρίσιμη διαδρομή. (γ) Ποια είναι η πιθανότητα το F C 7 10 19 έργο να ολοκληρωθεί σε 7 ημέρες; ; (δ)( Ποια είναι η αναμενόμενη διάρκεια G C 7 8 1 ολοκλήρωσης του έργου με πιθανότητα 90%; H D,E,F 4 7 10 57 ΑΜ εξασκηθείτε () Κρίσιμη Διαδρομή: C F - H Χρόνος Ολοκλήρωσης Ν(0,. ) Prob (X 7) = 0.10 Prob (X a) = 0.90 a =.98 μήνες 58 9