Stochastic Scheduling

There are two approaches for project planning and scheduling: Deterministic and Stochastic. Each has advantages and downsides. Stochastic scheduling gives much more accurate prediction but requires specific tools and knowledge. Deterministic planning is significantly simpler but unable to predict project outcomes accurately.
Let’s review the following case:
Project SMEs provided the duration of project activities considering uncertainties (3-point estimation: Optimistic, Expected, and Pessimistic) and activity logic. PERT estimations are calculated.


Deterministic Planning
Most projects would only collect single expected estimations and calculate the schedule based on this information. As you will see below, such a schedule is highly inaccurate and likely to drive wrong project decisions.
Flaw of Averages
The Flaw of Averages states that a plan based on the assumption that average conditions will occur is wrong on average.
In this case, if the deterministic Critical Path Method (CPM) is applied, we can find that all activities except Activity E belong to the Critical Path. Expected project duration is 14 days.

Expected Schedule: 14 days
Critical Paths: ABCDFGHI
PERT Schedule
An alternative approach would be to collect activity duration uncertainties and calculate a weighted deterministic schedule. PERT requires that each activity is estimated with three perspectives: Optimistic, Expected, and Pessimistic. PERT durations are calculated considering these parameters: (Opt+4*Exp + Pes) / 6

PERT Schedule: 16 days
Critical Paths: ADH
PERT analysis suggests that two additional days are needed.
Optimistic and Pessimistic Schedules
Additional data also allows us to calculate two extremes: the best and worst scenarios.

Optimistic Schedule: 9 days
Critical Paths: ABDEFHI

Pessimistic schedule: 27 days
Critical Paths: BEH
Four perspectives gave us knowledge about possibilities:
- Overall duration varies between 9 and 27 days. The expected delivery duration is 14 days, but considering the weighting (PERT), it is 16 days;
- The project has a substantial difference between the weighted and the worst-case durations (11 days or 69%);
- Project critical path has high volatility. For example, activity A belongs to the critical path in optimistic and pessimistic scenarios but not in expected scenarios;
- Expected and PERT scenarios have different critical paths;
- Non-critical activities have a small Total Float.
Additionally, in each scenario, I have calculated Activity Drags to identify activities where optimisation is possible. Each scenario has different activities with positive Activity Drag! How can we decide which activities are the best candidates for acceleration when activity Drag is unstable? I will cover this in a separate post. Here, I want to note that Activity Drags have volatility that matters.
Stochastic Scheduling
An advanced approach would be calculating a probabilistic delivery plan based on the Monte Carlo Simulation (MCS) method. It allows us to calculate the Criticality Index (CI).
Criticality Index
The Criticality Index is defined as the ratio of the number of times a particular activity is on a critical path to the total number of instances, which for that activity corresponds to the probability to be critical.

The criticality index shows that:
- Any activity in this scheduling fragment has a chance to be critical.
- Activities are likely to be critical in this order:

The CI gives a much better understanding of how uncertainties impact the delivery model, but it is essential to remember that absolute numbers don’t mean much. There are reasons why CI may be different for the same model:
- Random nature of the MCS method;
Each simulation attempt produces a different result. This could be mitigated by the increased number of iterations, but it negatively impacts simulation time. - Applied distribution curves;
The lack of historical data requires subjective decisions about the appropriate distribution curves. - Different Implementation of distribution curves in risk simulation tools.
For example, Triangle distributions are based on a strict formula, but Beta distributions depend on their implementation in a particular risk simulation tool.
Changes in activity distribution curves may impact the CI. Calculation of the same model based on different distribution curves give the following result:

For effective decisions, we need a sense of criticality, not absolute numbers. In any case, it is significantly more accurate than the CPM predictions.
Expected Project Duration
The Monte Carlo Simulation analysis can be used to calculate the probability of project duration.

Conditions: Beta distribution
The probability of finishing the project in 14 days (expected estimations) is less than 5%, and the chance of finishing the project in 16 days (PERT estimations) is less than 40%.
- 50%: 17 days
- 80%: 18 days
The same model simulated based on Triangle or Log-normal distributions gives different probabilities.
Another aspect is a simulation of secondary uncertainties. In the “Monte Carlo Simulation Challenges. Simulating the true source of uncertainty” post, I demonstrated that the simulation of secondary factors (activity durations) instead of primary root causes might result in noticeably different probabilities.
As we can see, predictions based on CPM and PERT methods are highly inaccurate:
– An activity that doesn’t belong to the current critical path might contain more risks (more likely to be critical) than activity on the critical path;
– Project durations based on expected and PERT-weighted estimations have low probability.
Manage Uncertainties
Accurate prediction is important, but the most significant advantage of stochastic scheduling is the ability to manage uncertainties and reduce overall duration and cost!
After the initial schedule analysis is completed, the next step would be to analyse uncertainties and identify:
- Which of them CAN BE reduced?
- Which of them SHOULD BE reduced?
In general, uncertainty can be manageable or not. Epistemic uncertainty arises from a lack of knowledge, but Aleatory arises from the inherent randomness of natural phenomena. So, we may gain the knowledge to reduce epistemic uncertainties only.
Activity duration uncertainty can be epistemic, aleatory or both.
As already mentioned, activity duration uncertainty results from the primary uncertainties (volume of work, resource productivity rate, resource calendars, etc.) Some of them can be epistemic, and some aleatory.
Epistemic uncertainties can be reduced, but for that, we need to gain knowledge, and it may not be free.
Before spending an effort (and money) to reduce uncertainties, we need to understand what effect such reductions have on project objectives.
Summary
Stochastic scheduling is a powerful alternative to deterministic scheduling. It gives more accurate predictions and helps project teams reduce project duration and cost.
At the same time, developing a reliable delivery model that can be used for Stochastic scheduling is a complex task that requires a deep understanding of data modelling principles and reliable data modelling tools.
Alex Lyaschenko
PMO | Portfolio Planning & Delivery | PMP | P3O Practitioner | AgilePM Practitioner | Six Sigma



























