Presentation is loading. Please wait.

Presentation is loading. Please wait.

1 1 Slide Project Management CPM/PERT Professor Ahmadi.

Similar presentations


Presentation on theme: "1 1 Slide Project Management CPM/PERT Professor Ahmadi."— Presentation transcript:

1 1 1 Slide Project Management CPM/PERT Professor Ahmadi

2 2 2 Slide Learning Objectives n Understand how to plan, monitor, and control projects using PERT/CPM. n Determine earliest start, earliest finish, latest start, latest finish, and slack times for each activity. n Understand the impact of variability in activity times. n Understand important role of software such as Microsoft Project in project management.

3 3 3 Slide Project Planning n Specific questions that are considered: n What is goal or objective of project? n What are various activities (or tasks) that constitute project? n How are these activities linked? n What are precedence relationships between activities? n What is time required for each activity? n What other resources (such as labor, raw materials, and machinery) are required for each activity?

4 4 4 Slide Project Scheduling n Questions to be answered: n When will project be completed? n What is schedule for each activity? n What are critical activities in project? n What are non-critical activities in project? n By how much can a non-critical activity be delayed without affecting completion time of entire project? n If variability in activity times is considered, what is probability project will be completed by a specific deadline?

5 5 5 Slide Project Controlling n Control of large projects involves close monitoring of schedules, resources, and budgets. n Questions to be answered: n At any particular date or time, is project on schedule, behind schedule, or ahead of schedule? n At any particular date or time, is money spent on project equal to, less than, or greater than budgeted amount? n Are there enough resources available to finish project on time? n If project is to be finished in shorter amount of time, what is best way to accomplish this at least cost?

6 6 6 Slide Gantt Chart for a New Voice Recognition System a. Design System b. Build Prototype c. Test Prototype d. Estimate Material Costs e. Estimate Labor Costs f. Refine Design g. Build the final Product h. Demonstrate the product i. Market the Product Apr. May June July Aug.Project Activities

7 7 7 Slide Drawing Project Network n There are two major approaches for drawing a project network -- Activity on Node (AON), and Activity on Arc (AOA). n Although both approaches are popular in practice, many project management software packages, including Microsoft Project 2000, use AON networks. n Focus is on AON networks.

8 8 8 Slide CPM and PERT n Network techniques n Developed in 1950s n CPM by DuPont for chemical plants (1957) n PERT by Booz, Allen & Hamilton with the U.S. Navy, for Polaris missile (1958) n Consider precedence relationships and interdependencies n Each uses a different estimate of activity times

9 9 9 Slide CPM/PERT n CPM stands for Critical Path Method. It is Project Scheduling with Known Activity Times (CPM) n PERT stands for Program Evaluation Review Technique. It is Project Scheduling with Uncertain Activity Times (PERT) n PERT/CPM is used to plan the scheduling of individual activities that make up a project. n PERT/CPM can be used to determine the earliest/latest start and finish times for each activity, the entire project completion time and the slack time for each activity.

10 10 Slide Project Network n A project network can be constructed to model the precedence of the activities. n The nodes of the network represent the activities. n The arcs of the network reflect the precedence relationships of the activities. n A critical path for the network is a path consisting of activities with zero slack.

11 11 Slide Determining the Critical Path n Step 1: Make a forward pass through the network as follows: For each activity i beginning at the Start node, compute: Earliest Start Time = the maximum of the earliest finish times of all activities immediately preceding activity i. (This is 0 for an activity with no predecessors.)Earliest Start Time = the maximum of the earliest finish times of all activities immediately preceding activity i. (This is 0 for an activity with no predecessors.) Earliest Finish Time = (Earliest Start Time) + (Time to complete activity i.Earliest Finish Time = (Earliest Start Time) + (Time to complete activity i. The project completion time is the maximum of the Earliest Finish Times at the Finish node.

12 12 Slide Determining the Critical Path n Step 2: Make a backwards pass through the network as follows: Move sequentially backwards from the Finish node to the Start node. At a given node, j, consider all activities ending at node j. For each of these activities, ( i, j ), compute: Latest Finish Time = the minimum of the latest start times beginning at node j. (For node N, this is the project completion time.)Latest Finish Time = the minimum of the latest start times beginning at node j. (For node N, this is the project completion time.) Latest Start Time = (Latest Finish Time) - (Time to complete activity ( i, j )).Latest Start Time = (Latest Finish Time) - (Time to complete activity ( i, j )).

13 13 Slide Determining the Critical Path n Step 3: Calculate the slack time for each activity by: Slack = (Latest Start) - (Earliest Start), or Slack = (Latest Start) - (Earliest Start), or = (Latest Finish) - (Earliest Finish). = (Latest Finish) - (Earliest Finish). A critical path is a path of activities, from the Start node to the Finish node, with 0 slack times.

14 14 Slide Uncertain Activity Times n In the three-time estimate approach, the time to complete an activity is assumed to follow a Beta distribution. n An activitys mean completion time is: t = ( a + 4 m + b )/6 t = ( a + 4 m + b )/6 n Each activitys completion time variance is: S 2 = (( b - a )/6) 2 a = the optimistic completion time estimate a = the optimistic completion time estimate b = the pessimistic completion time estimate b = the pessimistic completion time estimate m = the most likely completion time estimate m = the most likely completion time estimate The variance of the critical path is: 2 = S 2 The variance of the critical path is: 2 = S 2

15 15 Slide Uncertain Activity Times n In the three-time estimate approach, the critical path is determined as if the mean times for the activities were fixed times. n The overall project completion time is assumed to have a normal distribution with mean equal to the sum of the means along the critical path and variance equal to the sum of the variances along the critical path.

16 16 Slide Network for construction of a new building Example 1 n A project comprises of the following activities and their predecessors. ActivityDescriptionPredecessor ASurvey site-- BInitial design -- CObtain approvalA,B DSelect architectC EEstablish budgetC FFinalize designD,E GObtain financingE HHire contractorF,G n Draw a network for this project.

17 17 Slide Critical Path Method (CPM) Example 2 n A project comprises of the following activities and their predecessors. Immediate Expected Immediate Expected Activity Predecessor time (days) A-2 B-6 CA4 DB3 EC, D1 a.Draw a network and determine the critical path. How long will it take to complete the project? a.Draw a network and determine the critical path. How long will it take to complete the project? b.Provide a detailed activity schedule for the project.

18 18 Slide Program Evaluation and Review Technique (PERT) Example 3 n For the following activities and their predecessors and the three time estimates (days): Activity Predecessor Optimistic (a) Most Probable (m) Pessimistic (b) A B-123 CA456 DB789 EC, D6714 EC, D6714 a.Compute the expected completion time for each activity. a.Compute the expected completion time for each activity. b.Draw a network and determine the critical path based on the expected completion times. c.What is the probability of finishing the project in less than 19 days? d.What is the probability of finishing the project in less than 23 days?

19 19 Slide Network for construction of a new building Refer to Example 1-Your turn n A project comprises of the following activities and their predecessors. ActivityDescriptionPredecessor Time (Days) ASurvey site--12 BInitial design --16 CObtain approvalA,B24 DSelect architectC 8 EEstablish budgetC12 FFinalize designD,E30 GObtain financingE24 HHire contractorF,G16 n Draw a network for this project and determine the critical path. How long would it take to finish this project?


Download ppt "1 1 Slide Project Management CPM/PERT Professor Ahmadi."

Similar presentations


Ads by Google