Chapter 14 A construction superintendent explained to his client the massive cost overruns. He told of concrete trucks arriving too soon and having to dump their loads; of having to re-pour the foundation because the gravel underlay had not been set; of having to cut many holes through the concrete floor pad because the pipes had been covered before being inspected. Everything happened as scheduled, the poor man lamented. “You should have used PERT,” the client admonished. 1 Project Planning with PERT and CPM The Importance of Time in Planning Projects may have uncertainty. Projects may take a long time. Activities must be scheduled. 2 Basic Concepts of PERT PERT has an activity orientation. An activity is an effort that consumes time and resources. The central focus of all analysis and procedures is the PERT Network. PERT ties together all project activities as predecessors and successors. Events are project milestones and serve as the logical glue (network nodes) for connecting activities (network arcs). 3 Project Activities in Constructing a House 4 PERT Network for Constructing a House 5 Earliest Possible Event Times (TE) 6 Finding TE Values 7 Latest Allowable Event Times (TL) 8 9 Finding TL Values 10 Critical Paths and Event Slack 11 Activity Scheduling Project activities need two scheduled times: the starting time and the finishing time. PERT finds early and late values for each. All are relative to time 0 for the project start. An activity’s early starting time equals the TE of its beginning event: ES = TE. An activity’s late finishing time equals the TL for its ending event: LF = TL. From those, 2 times are computed using the expected activity completion time t: Early finishing time: EF = ES + t. 12 Late starting time: LS = LF - t. Scheduling Parameters for Constructing a House The following apply. Scheduled times must fall between ES and LF and allow at least time t to complete. 13 Activity Slack The activity slack expresses the scheduling leeway for the activity. It is computed by: activity slack = LS - ES = LF - EF Critical activities have zero slack. These lie on a critical path. Event slack and activity slack measure different things and are only loosely related. 14 Using QuickQuant with PERT QuickQuant will construct a PERT network and evaluate it using only tabular data input. 15 Time Cost Tradeoffs It is possible to speed up a project by crashing some activities at extra cost. The following data apply. 16 To reduce project time, speed up one or more activities on the critical path. Time-Cost Tradeoffs By successively reducing project time by 1 day at lowest cost, these plans were found. 17 PERT Network for Plan 4 18 PERT Network for Plan 7 19 Probabilistic Analysis The activity completion times are really random variables and probabilities apply. They are well represented by the modified beta distribution. There are three time parameters: most likely m optimistic a pessimistic b The expected value or mean and variance are computed from: t = 20 a + 4m + b 6 s2 (b - a)2 = 62 Single Path Probabilities The normal distribution represents probabilities for the duration T of a single path. m ti i on path s2 2 s i i on path Using the above, the mean and variance are computed. From them, probabilities may be found that T lies in any specified interval. Probabilities for the duration of the a priori critical path can be computed. WARNING: That will not represent the duration of the project itself. The m computed above understates expected project duration. 21 Probabilities for Time to Construct a House The following data apply. 22 Probabilities for Time to Construct a House The expected duration of the critical path a-b-d-e-i-k-l is: m = 5 + 2 + 12 + 10 + 1 + 3 + 9 = 42 days The variance for duration of that path is s 2 = .444+.444+7.111+1.000+0+.250+.444 = 9.693 and the standard deviation is the square root of the above s = 3.11 days Using 40 days, z = (40 – 42)/3.11 = -.64 and Pr[T > 40] = .5 + .2389 = .7389 This applies to the critical path, not to the 23 project itself. Single-Path Probabilities and QuickQuant QuickQuant provides a detailed probabilistic analysis of the critical path. 24 What’s Wrong with Single-Path Probabilities? Single path probabilities do not properly apply to the project itself because many paths might end up to be the longest. The critical path is one of many possibilities. Durations of all these paths are not independent random variables. To properly assess likelihoods for project duration, build the house (on paper) many times and see what happens. QuickQuant will do that. The procedure is called Monte Carlo simulation. 25 Simulating House Construction with PERT QuickQuant provided these simulation results. 26 Simulating House Construction with PERT The second QuickQuant screen tells us about unexpected longest paths. 27 The a priori critical path was of longest duration only 437 times out of 500. In some projects, it may be longest as little as 1% of the time, or less. PERT/CPM Evaluation for Home Construction Example (Figure 14-26) The activities on the critical path are given in O P Q column R (indicated by the word Yes). In this case they are a, b, d, e, I, k, and l. A B C D E F G H I J K L M N R 1 PERT/CPM EVALUATION RESULTS 2 3 PROBLEM: Home Construction Example 4 5 On Activity - Event Table 6 Critical Events TEend - TEbeg 7 Activities Name 1 2 3 4 5 6 7 8 9 10 11 Duration Activities Name Path? 8 a Excavating -1 1 5 a Excavating 5 Yes 9 b Pour Foundation -1 1 2 b Pour Foundation 2 Yes 10 c Outside plumbing -1 1 6 c Outside plumbing 24 No 11 d Framing -1 1 12 d Framing 12 Yes 12 e Inside plumbing -1 1 10 e Inside plumbing 10 Yes 13 f Wiring -1 1 9 f Wiring 11 No 14 g Roofing -1 1 5 g Roofing 5 No 15 h Brickwork -1 1 9 h Brickwork 17 No 16 i Plumbing inspection -1 1 1 i Plumbing inspection 1 Yes 17 j Shingling -1 1 2 j Shingling 6 No 18 k Cover walls -1 1 3 k Cover walls 3 Yes 19 l Interior finish -1 1 9 l Interior finish 9 Yes 20 m Exterior finish -1 1 7 m Exterior finish 7 No 21 n Landscaping -1 1 8 n Landscaping 11 No 22 D1 Dummy 1 -1 1 0 D1 Dummy 1 0 No 23 N 24 Project Solution (Earliest Event Times, TEj) 26 =M26 25 1 2 3 4 5 6 7 8 9 10 11 Time 26 0 5 7 19 29 24 24 30 31 33 42 42 Sum of Earliest Event Times = 244 27 O P Q R R 28 8 =A8 =IF(ISBLANK(B8),"",B8) =SUMPRODUCT($C$26:$M$26,C8:M8) =IF(R38=1,"Yes","No") 26 =SUM(C26:M26) 29 9 =A9 =IF(ISBLANK(B9),"",B9) =SUMPRODUCT($C$26:$M$26,C9:M9) =IF(R39=1,"Yes","No") 30 10 =A10 =IF(ISBLANK(B10),"",B10) =SUMPRODUCT($C$26:$M$26,C10:M10) =IF(R40=1,"Yes","No") 31 The length of the critical path is in cell N26. It is 42 in this example. The earliest event times are given in cells C25:M26 28 1. Enter the problem name in cell B3. PERT/CPM Evaluation for Home Construction Example (Figure 14-26) 3. Enter data in the O P Q activity-event table. R Put a -1 in the column where the activity On starts and a +1 where Critical TE - TE Activities Path? theName activity ends. All a Excavating 5 Yes b Pour Foundation 2in the Yes other entries c Outside plumbing 24 No d Framing 12 For Yes row are blank. e Inside plumbing 10 Yes example, cell11C8 hasNo a f Wiring g Roofing 5 No -1 because activity A h Brickwork 17 No i Plumbing inspection 1 Yes starts with event 1 No j Shingling 6 k Cover wallscell D8 has 3 and a +1Yes l Interior finish 9 Yes m Exterior finish 7 because activity A No n Landscaping 11 No ends 2. No D1 Dummy 1 with event 0 A B C D E F G H I J K L M N 1 PERT/CPM EVALUATION RESULTS 2 3 PROBLEM: Home Construction Example 4 5 Activity - Event Table 6 Events 7 Activities Name 1 2 3 4 5 6 7 8 9 10 11 Duration end beg 8 a Excavating -1 1 5 9 b Pour Foundation -1 1 2 10 c Outside plumbing -1 1 6 11 d Framing -1 1 12 12 e Inside plumbing -1 1 10 13 f Wiring -1 1 9 14 g Roofing -1 1 5 15 h Brickwork -1 1 9 16 i Plumbing inspection -1 1 1 17 j Shingling -1 1 2 18 k Cover walls -1 1 3 19 l Interior finish -1 1 9 20 m Exterior finish -1 1 7 21 n Landscaping -1 1 8 22 D1 Dummy 1 -1 1 0 23 24 Project Solution (Earliest Event Times, TEj) N 25 1 2 3 4 5 6 7 8 9 10 11 Time 26 =M26 26 0 5 7 19 29 24 24 30 31 33 42 42 Sum of Earliest Event Times = 244 27 O P Q R R 28 8 =A8 =IF(ISBLANK(B8),"",B8) =SUMPRODUCT($C$26:$M$26,C8:M8) =IF(R38=1,"Yes","No") 26 =SUM(C26:M26) 29 9 =A9 =IF(ISBLANK(B9),"",B9) =SUMPRODUCT($C$26:$M$26,C9:M9) =IF(R39=1,"Yes","No") 30 10 =A10 =IF(ISBLANK(B10),"",B10) =SUMPRODUCT($C$26:$M$26,C10:M10) =IF(R40=1,"Yes","No") 31 2. Expand the table to accommodate the proper number of activities and events by inserting or deleting rows and columns. If rows are inserted, make 29 sure to copy the formulas in columns O, P, Q, and R into these new rows. PERT/CPM Evaluation for Home Construction Example (Figure 14-26 ) 4. Enter the activity O P in durations column N (cells N8:N22 in this example). A B C D E F G H I J K L M N Q R 1 PERT/CPM EVALUATION RESULTS 2 3 PROBLEM: Home Construction Example 4 5 On Activity - Event Table 6 Critical Events TEend - TEbeg 7 Activities Name 1 2 3 4 5 6 7 8 9 10 11 Duration Activities Name Path? 8 a Excavating -1 1 5 a Excavating 5 Yes 9 b Pour Foundation -1 1 2 b Pour Foundation 2 Yes 10 c Outside plumbing -1 1 6 c Outside plumbing 24 No 11 d Framing -1 1 12 d Framing 12 Yes 12 e Inside plumbing -1 1 10 e Inside plumbing 10 Yes 13 f Wiring -1 1 9 f Wiring 11 No 14 g Roofing -1 1 5 g Roofing 5 No 15 h Brickwork -1 1 9 h Brickwork 17 No 16 i Plumbing inspection -1 1 1 i Plumbing inspection 1 Yes 17 j Shingling -1 1 2 j Shingling 6 No 18 k Cover walls -1 1 3 k Cover walls 3 Yes 19 l Interior finish -1 1 9 l Interior finish 9 Yes 20 m Exterior finish -1 1 7 m Exterior finish 7 No 21 n Landscaping -1 1 8 n Landscaping 11 No 22 D1 Dummy 1 -1 1 0 D1 Dummy 1 0 No 23 N 24 Project Solution (Earliest Event Times, TEj) 26 =M26 25 1 2 3 4 5 6 7 8 9 10 11 Time 26 0 5 7 19 29 24 24 30 31 33 42 42 Sum of Earliest Event Times = 244 27 R O P Q R 28 26 =SUM(C26:M26) 8 =A8 =IF(ISBLANK(B8),"",B8) =SUMPRODUCT($C$26:$M$26,C8:M8) =IF(R38=1,"Yes","No") 29 9 =A9 =IF(ISBLANK(B9),"",B9) =SUMPRODUCT($C$26:$M$26,C9:M9) =IF(R39=1,"Yes","No") 30 10 =A10 =IF(ISBLANK(B10),"",B10) =SUMPRODUCT($C$26:$M$26,C10:M10) =IF(R40=1,"Yes","No") 31 5. Click on Tools and then Solver to get the Solver Parameters dialog box shown next. 30 1. Enter the project time, cell R26, in the Target Cell line, either with or without the $ signs. Solver Paramters Dialog Box (Figure 14-27) NOTE: Normally all these entries appear in the Solver Parameter dialog box so you only need to click on the Solve button. However, you should always check to make sure the entries are correct for the problem you are solving. 2. The Target Cell is to be minimized so click on Min in the Equal To line. 3. Enter the decision variables in the By Changing Cells line, C26:M26. 4. The constraints are entered in the Subject to Constraints box by using the Add Constraints dialog box shown next (obtained by clicking on the Add button). If a constraint needs to be changed, click on the Change button. The 31 Change and Add Constraint dialog box function in the same manner. CEMCO: The Add Constraints Dialog Box 1. Enter Q8:Q22 (or $Q$8::$Q$22) in the Cell Reference line. These are the differences between the earliest times at the ending and beginning nodes for each activity. Normally, all these entries already appear. You will need to use this dialog box only if you need to add a constraint. 3. Enter the activity durations N8:N22 in the Constraint line (or =$N$8:$N$22). 4. Click the OK button. If you need to change a constraint, the Change Constraint dialog box functions just like this one. 32 2. Enter >= as the sign because the differences in ending and beginning earliest times cannot be less than the activity durations, given next in Step 3. PERT/CPM Evaluation for Home Construction Example (Figure 14-26) 6. To find which activities are on the critical path (in column R) copy the portion of the Sensitivity Report titled "Constraints" and paste it into this spreadsheet so that theA word Constraints is in cell N35 (for this example), as shown next. B C D E F G H I J K L M N O P Q R 1 PERT/CPM EVALUATION RESULTS 2 3 PROBLEM: Home Construction Example 4 5 On Activity - Event Table 6 Critical Events TEend - TEbeg 7 Activities Name 1 2 3 4 5 6 7 8 9 10 11 Duration Activities Name Path? 8 a Excavating -1 1 5 a Excavating 5 Yes 9 b Pour Foundation -1 1 2 b Pour Foundation 2 Yes 10 c Outside plumbing -1 1 6 c Outside plumbing 24 No 11 d Framing -1 1 12 d Framing 12 Yes 12 e Inside plumbing -1 1 10 e Inside plumbing 10 Yes 13 f Wiring -1 1 9 f Wiring 11 No 14 g Roofing -1 1 5 g Roofing 5 No 15 h Brickwork -1 1 9 h Brickwork 17 No 16 i Plumbing inspection -1 1 1 i Plumbing inspection 1 Yes 17 j Shingling -1 1 2 j Shingling 6 No 18 k Cover walls -1 1 3 k Cover walls 3 Yes 19 l Interior finish -1 1 9 l Interior finish 9 Yes 20 m Exterior finish -1 1 7 m Exterior finish 7 No 21 n Landscaping -1 1 8 n Landscaping 11 No 22 D1 Dummy 1 -1 1 0 D1 Dummy 1 0 No 23 N 24 Project Solution (Earliest Event Times, TEj) 26 =M26 25 1 2 3 4 5 6 7 8 9 10 11 Time 26 0 5 7 19 29 24 24 30 31 33 42 42 Sum of Earliest Event Times = 244 27 R O P Q R 28 26 =SUM(C26:M26) 8 =A8 =IF(ISBLANK(B8),"",B8) =SUMPRODUCT($C$26:$M$26,C8:M8) =IF(R38=1,"Yes","No") 29 9 =A9 =IF(ISBLANK(B9),"",B9) =SUMPRODUCT($C$26:$M$26,C9:M9) =IF(R39=1,"Yes","No") 30 10 =A10 =IF(ISBLANK(B10),"",B10) =SUMPRODUCT($C$26:$M$26,C10:M10) =IF(R40=1,"Yes","No") 31 7. If all the earliest event times are desired, run Solver once more using the sum of the 33 earliest event times (cell R26) as the target cell. Solver’s Sensitivity Report To get Solver’s Sensitivity Report, highlight Sensitivity Report in the Report box of the Solver Results dialog box before clicking the OK button. 34 Portion of Sensitivity Report Showing Critical Path (Figure 14-28) Column R shows the critical path: a 1 indicates the corresponding activity is on the critical path and a 0 that it is not. N O 35 Constraints 36 37 Cell 38 $Q$8 39 $Q$9 40 $Q$10 41 $Q$11 42 $Q$12 43 $Q$13 44 $Q$14 45 $Q$15 46 $Q$16 47 $Q$17 48 $Q$18 49 $Q$19 50 $Q$20 51 $Q$21 52 $Q$22 35 P Name Excavating TEend - TEbeg Pour Foundation TEend - TEbeg Outside plumbing TEend - TEbeg Framing TEend - TEbeg Inside plumbing TEend - TEbeg Wiring TEend - TEbeg Roofing TEend - TEbeg Brickwork TEend - TEbeg Plumbing inspection TEend - TEbeg Shingling TEend - TEbeg Cover walls TEend - TEbeg Interior finish TEend - TEbeg Exterior finish TEend - TEbeg Landscaping TEend - TEbeg Dummy 1 TEend - TEbeg Q R Final Value Shadow Price 5 2 24 12 10 11 8 20 1 3 3 9 7 8 0 S 1 1 0 1 1 0 0 0 1 0 1 1 0 0 0 T U Constraint Allowable Allowable R.H. Side Increase Decrease 5 1E+30 5 2 1E+30 7 6 18 1E+30 12 1E+30 11 10 1E+30 2 9 2 1E+30 5 3 1E+30 9 11 1E+30 1 1E+30 2 2 1 1E+30 3 1 3 9 1 3 7 3 1 8 3 1 0 3 1