Presentation is loading. Please wait.

Presentation is loading. Please wait.

8-1 Example: Frank’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.

Similar presentations


Presentation on theme: "8-1 Example: Frank’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."— Presentation transcript:

1 8-1 Example: Frank’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. The table on the next slide shows the activities that comprise the project. Each activity’s estimated completion time (in days) and immediate predecessors are listed as well. Frank wants to know the total time to complete the project, which activities are critical, and the earliest and latest start and finish dates for each activity.

2 8-2 Example: Frank’s Fine Floats Immediate Completion Activity Description Predecessors Time (days) A Initial Paperwork B Build Body A 3 C Build Frame A 2 D Finish Body B 3 E Finish Frame C 7 F Final Paperwork B,C 3 G Mount Body to Frame D,E 6 H Install Skirt on Frame C 2

3 8-3 Example: Frank’s Fine Floats Project Network Start Finish B 3 D 3 A 3 C 2 G 6 F 3 H 2 E 7

4 8-4 Example: Frank’s Fine Floats Latest Start and Finish Times Start Finish B 3 D 3 A 3 C 2 G 6 F 3 H 2 E

5 8-5 Determining the Critical Path A critical path is a path of activities, from the Start node to the Finish node, with 0 slack times. Critical Path: A – C – E – G The project completion time equals the maximum of the activities’ earliest finish times. Project Completion Time: 18 days Example: Frank’s Fine Floats

6 8-6 Example: Frank’s Fine Floats Critical Path Start Finish B 3 D 3 A 3 C 2 G 6 F 3 H 2 E

7 8-7 Example: ABC Associates Consider the following project: Immed. Optimistic Most Likely Pessimistic Activity Predec. Time (Hr.) Time (Hr.) Time (Hr.) A B C A D A E A F B,C G B,C H E,F I E,F J D,H K G,I 3 5 7

8 8-8 Example: ABC Associates Project Network

9 8-9 Example: ABC Associates Activity Expected Times and Variances t = (a + 4m + b)/6  2 = ((b-a)/6) 2 Activity Expected Time Variance A 6 4/9 B 4 4/9 C 3 0 D 5 1/9 E 1 1/36 F 4 1/9 G 2 4/9 H 6 1/9 I 5 1 J 3 1/9 K 5 4/9

10 8-10 Example: ABC Associates Critical Path (A-C-F-I-K)

11 8-11 Probability that the project will be completed within 24 hrs: Variance= 4/ / /9 = 2 Standard Deviation= z = (24-23)/1.414 =.71 From the Standard Normal Distribution table: P(z <.71) = =.7612 Example: ABC Associates

12 8-12 EarthMover is a manufacturer of road construction equipment including pavers, rollers, and graders. The company is faced with a new project, introducing a new line of loaders. What is the critical Path? Example: EarthMover, Inc.

13 8-13 Immediate Completion Immediate Completion Activity Description Predecessors Time (wks) Activity Description Predecessors Time (wks) A Study Feasibility A Study Feasibility B Purchase Building A 4 B Purchase Building A 4 C Hire Project Leader A 3 C Hire Project Leader A 3 D Select Advertising Staff B 6 D Select Advertising Staff B 6 E Purchase Materials B 3 E Purchase Materials B 3 F Hire Manufacturing Staff B,C 10 F Hire Manufacturing Staff B,C 10 G Manufacture Prototype E,F 2 G Manufacture Prototype E,F 2 H Produce First 50 Units G 6 H Produce First 50 Units G 6 I Advertise Product D,G 8 I Advertise Product D,G 8 Example: EarthMover, Inc.

14 8-14 PERT Network Example: EarthMover, Inc

15 8-15 Example: EarthMover, Inc. Critical Activities

16 8-16 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall Given this network and the data on the following slide, determine the expected project completion time and variance, and the probability that the project will be completed in 28 days or less. Example Problem Problem Statement and Data (1 of 2)

17 8-17 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall Example Problem Problem Statement and Data (2 of 2)

18 8-18 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall Example Problem Solution (1 of 4) Step 1: Compute the expected activity times and variances.

19 8-19 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall Example Problem Solution (2 of 4) Step 2: Determine the earliest and latest activity times & slacks

20 8-20 Example Problem Solution (3 of 4) Step 3: Identify the critical path and compute expected completion time and variance.  Critical path (activities with no slack): 1  3  5  7  Expected project completion time: t p = = 24 days  Variance: v p = 4 + 4/9 + 4/9 + 1/9 = 5 (days) 2 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall

21 8-21 Example Problem Solution (4 of 4) Step 4: Determine the Probability That the Project Will be Completed in 28 days or less (µ = 24,  =  5) Z = (x -  )/  = (28 -24)/  5 = 1.79 Corresponding probability from Table A.1, Appendix A, is.4633 and P(x  28) = = Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall


Download ppt "8-1 Example: Frank’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."

Similar presentations


Ads by Google