Professional Documents
Culture Documents
1.2 Presentation Slides
1.2 Presentation Slides
A10 5
Critical Path Method
Activity-on-Node (AON) Representation
Completion Time, Critical Path and Gantt Chart
Completion Time, Critical Path and Gantt Chart
Activity-on-Node (AON) Representation
Completion Time, Critical Path and Gantt Chart
Expected Earliest
Duration Completion
Activity Earliest Start Time/EST/ /days/ Time/ECT/
A1 0 9 9
A2 ECT(A1) = 9 3 12
A3 ECT(A2) = 12 11 23
A4 ECT(A2) = 12 7 19
A5 ECT(A4) = 19 8 27
A6 ECT(A4) = 19 6 25
A7 Max{ECT(A3),ECT(A6)} = Max{23,25} = 25 21 46
A8 Max{ECT(A3),ECT(A5),ECT(A6)} = Max{23,27,25} = 27 10 37
A9 ECT(A8) = 37 15 52
A10 ECT(A9) = 52 5 57
Completion Time, Critical Path and Gantt Chart
Gantt Chart
0 5 10 15 20 25 30 35 40 45 50 55
Time/days/
Computing Slack Time
Computing Slack Time
Slack Time
• Amount of time an activity can be delayed without affecting the overall completion time of
the project
• Latest start time/LST/
• Latest completion time/LCT/
Computing the Slack Time
LST = LCT - Slack =
Activity EST Duration ECT LCT Duration LST - EST
A1 0 9 9 LST(A2) = 9 9-9 = 0 0
A2 9 3 12 Min{LST(A3),LST(A4)} = Min{16,12} = 12 12-3 = 9 0
A3 12 11 23 Min{LST(A7),LST(A8)} = Min{31,27} = 27 27-11 = 16 27-23 = 4
A4 12 7 19 Min{LST(A5),LST(A6)} = Min{19,21} = 19 19-7 = 12 0
A5 19 8 27 LST(A8) = 27 27-8 = 19 0
A6 19 6 25 Min{LST(A7),LST(A8)} = Min{31,27} = 27 27-6 = 21 27-25 = 2
A7 25 21 46 LST(A10) = 52 52-21 = 31 52-46 = 6
A8 27 10 37 LST(A9) = 37 37-10 = 27 0
A9 37 15 52 LST(A10) = 52 52-15 = 37 0
A10 52 5 57 57 57-5 = 52 0
Computing Slack Time
Slack Time Benefits
• Potentially delay the start of the activity
• Accommodate the availability of resources
Dealing with Uncertainty
Dealing with Uncertainty
Random Activity Times
Dealing with Uncertainty
A1: 5 days
A3: 6 days
A2: 4 days
A1: 3 or 7 days
Expected Completion Time = 0.25*13 + 0.25*12 +
A3: 6 days
0.25*13 + 0.25*9 = 11.75 days
A2: 2 or 6 days
Unknown Unknowns
How to Accelerate Projects
How to Accelerate Projects
Project
Project Cost
Completion Quality
/Budget/
Time