Professional Documents
Culture Documents
Pert - CPM: by Naveed I. Salman
Pert - CPM: by Naveed I. Salman
By Naveed I. Salman
naveedis@hotmail.com, 03215168779
Quote
A dream is just a dream. A goal is a dream with a plan and a deadline. - Harvey Mackay
Project Management
What is a project? A project is a series of activities directed toward the accomplishment of a desired objective.
Project Management
Characteristics of Projects Unique, one-time operations Involve a large number of activities that must be planned and coordinated Long time-horizon or critical time constraints Goals of meeting completion deadlines and budgets Examples Building a house Planning a meeting Introducing a new product
Project scheduling is concerned with the techniques that can be employed to manage the activities that need to be undertaken during the development of a project. Scheduling is carried out in advance of the project commencing and involves:
identifying the tasks that need to be carried out; estimating how long they will take; allocating resources (mainly personnel); scheduling when the tasks will occur.
Once the project is underway control needs to be exerted to ensure that the plan continues to represent the best prediction of what will occur in the future:
based on what occurs during the development; often necessitates revision of the plan.
Effective project planning will help to ensure that the systems are delivered:
within cost;
Gantt Chart
Activity Foundation Framing Plumbing Electrical Wall Board Siding Paint Interior Paint Exterior Fixtures Start 5 10 15 20 25 30 Days After Start 35 40 45 50
8
Start
10
35
40
45
50
Advantages of Gantt
1. Easy to understand 2. Easy to construct
Project Management
PERT - Project Evaluation and Review Technique CPM - Critical Path Method
10
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 & Remington Rand Developed for industrial projects for which activity times generally were known
Todays project management software packages have combined the best features of both approaches.
11
13
Network Diagram
Activities Events
14
ACTIVITIES
Activities are shown as lines or arrows
15
Activities
Some may be executed simultaneously
DO THIS AND AT THE SAME TIME DO THAT
16
A must finish before B can start both A and C must finish before D can start
17
EVENTS
Events or nodes or mileposts or circles They consume NO time and show connections between activities Every PERT/CPM chart has one Start event and one end event
18
20
o o o o
21
1 Read Chapter
END
22
Calculating times
4 3 2 START 3 4 4
END
23
Critical Path
4 3 2 START 3 4 4
END
Slack time
No SLACK here 4 4 3
2
START 3 4
END
Slack time = 2
25
Slack time
4 3 2 START 3 4
END
For activities not on critical path the slack time is extra time that could be used if necessary If event B is reached in 6 days is there a significant problem?
No, not if the cause was the activity that should have taken 3 days took 4 Yes, if the cause was the 2 day activity following start took 3 days 26
Review of PERT/CPM
A project network can be constructed to model the precedence / order of the activities and the relationship between activities. The Lines of the network represent the activities. The Circles of the network show events. A critical path for the network is a path consisting of activities with zero slack.
27
28
Follow normal distribution Expected time: t = (a + 4m + b)/6 Variance of times: v = ((b - a) /6) 2
Time Estimation
Estimates of Activity Times Activity time is the elapsed time required for an activity. Estimating activity times is probably one of PERTs most critical features. Managers are reluctant to commit themselves to a rigid time schedule.
Weather conditions, alone, prompt uncertainties and make it difficult for the manager to develop a single time estimate. However, experience has shown that managers are less reluctant if allowed three different estimates, especially when they understand PERT and how the concept of three time estimates is used. PERT, therefore, calls for not one, but three estimates of every activity time and allows the manager an opportunity to express his uncertainty about the possible time range of an activity.
29
Time Estimation
All three time estimates assume a static level of resource use. The estimates should be as good as possible because PERT results depend directly on them. To obtain accurate estimates is not easy. It will require research, collaboration with planning team members, and homework. Simple guesswork is inadequate.
If some time estimates are mere guesses, the manager will soon realize that they jeopardize or needlessly extend the project schedule date. Once the estimator realizes that his contributions are a small, but vital component of the PERT system, he will try to steadily improve his estimates. In short, guesswork will not replace intelligently derived estimates.
30
Time Estimation
The person most familiar with the operation and requirements of each activity should submit the three time estimates. These should meet the following criteria: 1) Optimistic Time -- the minimum time period in which the activity can be accomplished, i.e., the time it would take to complete it if everything proceeded better than expected. (labeled a.)
31
Time Estimation
2) Most Likely Time -- the best estimate of the time period in which the activity can be accomplished, i.e., the estimate submitted if one (only) had been requested. (labeled m.) 3) Pessimistic Time -- the maximum time period it would take to accomplish the activity, i.e., the time required if everything went wrong, excluding major catastrophes. (labeled b.)
32
Time Estimation
It is acceptable to state these estimates in days, weeks, or months as long as the measure is used consistently. Once made, activity time estimates are firm and should not be changed without a change in the nature and scope of the activity or in the level of resources allocated to it. The following time relationships must be adhered to: ... a equal or less than m which is equal or 33 less then b
34
Advantages of PERT/CPM
Especially useful when scheduling and controlling large projects. Straightforward concept and not mathematically complex. Graphical networks aid perception of relationships among project activities. Critical path & slack time analyses help pinpoint activities that need to be closely watched. Project documentation and graphics point out who is responsible for various activities. Applicable to a wide variety of projects. Useful in monitoring schedules and costs.
35
Benefits of CPM/PERT
Useful at many stages of project management Mathematically simple Give critical path and slack time Provide project documentation Useful in monitoring costs
3 minutes
2 minutes
1 minute
1 minute
7 minutes 5 minutes
37
Practice Exercise
Activities
a b c d e f g h i j
Pre Activity
b c a a f g d, e
Questions / Answers
??
naveedis@hotmail.com, 03215168779
39
Solution
Critical Path
a, 6 f, 15 g, 17 i, 6 b, 8 d, 13 c, 5 e, 9
naveedis@hotmail.com, 03215168779 40
h, 9
j, 12
Your Presenter
Naveed I. Salman M. Sc (Mathematics), MCS, MIT, M.A.(EPM) naveedis@hotmail.com 0321 5168 779
41
The End
Thank You
naveedis@hotmail.com, 03215168779
42