Project Crashing Optimization Strategy with Risk Consideration
Read this article. The study develops a comprehensive evaluation strategy for project management. Section 2.1, Schedule Method-CPM/PERT, suggests that CPM does not consider risk or uncertainty. What would you add to a sensitivity analysis such that it could address risks or uncertainties?
Methodology
Model Description and Formulation
The most critical path is selected from Monte Carlo simulation, which corresponds to the path with the maximum schedule sensitivity index. On the basis of the results of the sensitivity analysis, the activities on the critical path are analyzed. After a schedule network diagram is created through an analysis of precedence relationships and the activity time of each node, the implementation time of the activities on the critical path is calculated. Afterward, a three-point estimate of activity duration to represent the lack of certainty in the duration estimates is conducted through discussion meetings among stakeholders in the workshop. Accordingly, a mathematical linear programming model is proposed to determine the relationship among project completion schedule, project crash cost, delay penalty, and total project cost. The time-cost trade-off for the best schedule and crash cost of the project can be determined. The workflow is illustrated in Figure 3.
Figure 3
Time-cost trade-off analysis framework.
3.2.1. Model 1: Integer Linear Programming Model for Project Duration
A mathematical linear programming model developed from the precedence relationship and activity time of each node can be used to solve and determine the project completion time. The constructed model indicates that every activity should be initiated after the finish time of the prior activity and ensures that the time to finish the project is as short as possible. The network concept diagram is shown in Figure 4.
Figure 4
Network concept diagram.
and
are the sets.
is a set of nodes,
is the number of nodes, and each
is a set of activities,
is the number of activities, and each
The decision variable
represents the starting time of node
, and
is the starting time of the last node, that is, the completion time of the project. The parameter
represents the duration of activity
, and
represents the node prior to the node
.
An integer linear programming model for project duration is established with mathematical formulas (10)-(13) to calculate the minimum project duration under normal operating conditions.
Formula (10) is an objective function that requires the project duration to be minimized under normal operating conditions. Formulas (11) and (12) are constraints that indicate that the starting time of each node must not be preceded by that of the prior neighboring node and the activity duration between the two nodes, with the starting time of the initial node larger than or equal to 0. Formula (13) is a decision variable constraint that indicates that the starting time of each node of the decision should be a positive integer larger than or equal to zero.
3.2.2. Model 2: Integer Linear Programming Model for Project Crash Plan
The shortest time for project completion under normal operating conditions is calculated by Model 1. A cost decision variable is added to Model 2 in order to develop a comprehensive trade-off crash plan. This is done by balancing the crash plan with certain activities and considering the variable factors of crash cost and delay penalty when the shortest time to finish the project under normal operating conditions cannot meet the stated duration in the contract. However, when the project crash plan is conducted, the crash cost of the activity may increase with the crash time. Additional time allotted for compression increases the crash cost with the required amount of input resources. Thus, the crash cost becomes an incremental piecewise linear function type with the crash time of different segments.
Decision variable represents the crash time of activity
at segment
, which is an integer variable and is represented in terms of days. Decision variable
indicates whether the work segment
of activity
crash time is selected, which is a 0 or 1 integer variable. In addition,
is the crash cost per unit time of
represents the fixed cost of activity
denotes the difference between the most likely time or pessimistic time or the average time of activity
and the optimistic time, that is, the allowable upper limit of the crash duration for the activity
represents the upper limit of work segment
for activity
crash time; and
represents the lower limit of work segment
for activity
crash time; CP indicates the delay penalty cost per unit time if the deadline cannot be met;
is the project duration after crashing;
indicates the agreed project duration in the contract.