 # SE503 Advanced Project Management Dr. Ahmed Sameh, Ph.D. Professor, CS & IS Project Uncertainty Management.

## Presentation on theme: "SE503 Advanced Project Management Dr. Ahmed Sameh, Ph.D. Professor, CS & IS Project Uncertainty Management."— Presentation transcript:

SE503 Advanced Project Management Dr. Ahmed Sameh, Ph.D. Professor, CS & IS Project Uncertainty Management

Background There are no facts about the future Project Uncertainty – Task durations – Costs and funding sources – Resources – Environmental conditions “Statistical variations and dependent events”

Project Uncertainty Management Identify individual task and resource uncertainties Determine their effect on project outcomes

Probability Relative frequency of random outcomes of an event – Toss coin – Roll dice – Deal cards – Purchase a lottery ticket Decimal (0.35) or percent (35%)

Definitions Joint Probability Conditional Probability Expected value Discrete distribution Continuous distribution

Uniform Distribution All outcomes equally likely Computers generate uniform distributions Most useful for discrete outcomes

Normal Distribution Gaussian “bell curve” Mean and Standard Deviation Infinite in extent Symmetrical Useful to model combinations of many variables

Beta Distribution Can be skewed Finite extent Four parameters (α, β, a, and b) (α, β) determine shape (a, b) determine extent Assumed for PERT analysis

Triangle Distribution Can be skewed Finite extent Approximates normal or beta Three parameters: min, max, most likely Useful to represent three-point estimates

Probability Density Function (pdf) Displays the characteristic shape of the distribution (bell, triangle, etc.) Area beneath the curve is 1.0 For task duration, this is the probability that the task will finish at this time.

Triangle pdf

Cumulative Density Function (cdf) Integral of the pdf Starts at 0.0, must reach 1.0 at maximum S-curve shape For task duration, this represents the probability of the task being complete by now.

Triangle cdf

PERT Model of Uncertainty Individual task durations are assumed to be Beta distributed Three-point estimates are used Outcomes are assumed to be normally distributed (central limit theorem) Expected value of duration is:

PERT Characteristics Incorporated into software packages Good “first approximation” of uncertainty Assumptions have not been shown to be valid Ignores dependencies in the network

Monte-Carlo Simulation A distribution is selected for each task Task durations are selected randomly from distributions Durations are combined as defined by the network to determine outcomes Process is repeated many times to build a statistical record of the outcomes

Monte-Carlo Characteristics Time consuming – must be done thousands of times to get a complete statistical picture Results accurately reflect all dependencies Standard software is available Usually used as a planning aid

Project Duration Triangle (4,5,7) Triangle (5,6,8)

Duration Calculation Traditional: 5+5+max(5,6)=16 Expected Value Using (a+4m+b)/6: 5.17+5.17+max(5.17,6.17)=16.5

Monte-Carlo Results

Why Projects Finish Late Traditional 16 days is 18% probable EV 16.5 days is 33% probable 90% confidence is at 18.5 days

Computational Techniques Possible alternative to Monte-Carlo simulation Higher accuracy Less time Wider application (budget, resources, Critical Chain) Useful throughout the project

Fuzzy Critical Path Method Fuzzy task durations Fuzzy arithmetic Fuzzy slack times Degree of criticality for each task, project

Fuzzy Arithmetic Issues Linguistic variables apply well to criticality, not duration and slack Fuzzy arithmetic does not imitate (or even estimate well) probabilistic combination Fuzzy “possibility theory” is related to, but not the same as, probability theory

Rosandich: Research Goals Develop a computational alternative to Monte Carlo simulation Fully integrate uncertainty management with project management Test the method against real project data

Approach Develop computational operators to combine: – Uncertain start time and uncertain duration to determine uncertain end time (series operator) – Multiple uncertain end times of predecessors into a single uncertain start time (parallel operator)

Combining Start Time and Duration (series)

Verification by Simulation

Start Time Results (parallel)

Verification by Simulation

How do we solve a network? At each step we did the calculation with independent variables!

Duration Results

Results vs. Simulation IterationsMean Absolute Difference 1,0000.001722 10,0000.000515 100,0000.000194

Example Project Network

Calculating Slack Time and Criticality Need to compare the uncertain duration of one path with all other paths in the network (backward pass) Needed to develop a negate operator – Reverses time direction of duration – Reverses time direction of uncertainty – Allows uncertain durations to be subtracted in series rather than added

Task B Slack Computation

Task B Slack Time Results

Criticality Results

Limitation: Path Dependencies

Computation with replicated tasks Replicate tasks that are in two or more paths Assign a fixed duration to replicated tasks Use series/parallel operators to solve the network and determine outcome Repeat this for all possible durations of the replicated task to determine the probability of each outcome This is computationally intensive

Computational results with replicated tasks

Example Gantt Chart

Network diagram for example

Computational results with multiple replicated tasks

Computing time with multiple replicated tasks Replicated TasksComputing time 13 sec. 21.5 min. 345 min. 41 day 51 month Good Monte-Carlo Simulation: 200,000 iterations takes a few minutes

Conclusions Accurate computation of: – Duration uncertainty – Slack time uncertainty – Criticality Series slack time uncertainties are identical Criticality divides between parallel tasks Total criticality for a project is 100% Computational time is exponential in number of replicated tasks

Download ppt "SE503 Advanced Project Management Dr. Ahmed Sameh, Ph.D. Professor, CS & IS Project Uncertainty Management."

Similar presentations