A project plan consisting of the following activities, their interconnectivity and their durations are listed in the following table :
Activity (i-j) | Duration (t) (Days)
1-2 | 10
1-3 | 12
2-5 | 8
2-7 | 12
3-4 | 6
3-6 | 5
4-5 | 8
5-6 | 8
5-7 | 10
6-7 | 6
7-8 | 12
Draw the network diagram and determine the critical path for the above project. Also, determine the activity times and the total float for each activity.
20 marks · directive: Determine
The core of a good answer
The critical path is 1-3-4-5-6-7-8 with a project duration of 52 days; the non-critical activities have total floats of 8 days (1-2 and 2-5), 18 days (2-7), 17 days (3-6) and 4 days (5-7).
An outline written by upsc.help, not an official UPSC answer; every fact checked by a separate review. How we work
What the question asks
Method: Critical Path Method on an activity-on-arrow network: forward pass for earliest event times, backward pass for latest event times, then earliest and latest start and finish of each activity and total float = LS − ES. Activities with zero total float form the critical path.
Answer outline
Introduction
Network (activity on arrow), 8 events: from event 1 arrows go to 2 (10 days) and 3 (12); from 2 to 5 (8) and 7 (12); from 3 to 4 (6) and 6 (5); from 4 to 5 (8); from 5 to 6 (8) and 7 (10); from 6 to 7 (6); from 7 to 8 (12). Event 1 is the start and event 8 the end.
Step 1: Forward pass (earliest event times TE)
- TE1 = 0
- TE2 = 0 + 10 = 10; TE3 = 0 + 12 = 12
- TE4 = 12 + 6 = 18
- TE5 = max(10 + 8, 18 + 8) = 26
- TE6 = max(12 + 5, 26 + 8) = 34
- TE7 = max(10 + 12, 26 + 10, 34 + 6) = 40
- TE8 = 40 + 12 = 52 days
Step 2: Backward pass (latest event times TL)
- TL8 = 52; TL7 = 52 − 12 = 40; TL6 = 40 − 6 = 34
- TL5 = min(34 − 8, 40 − 10) = 26
- TL4 = 26 − 8 = 18
- TL3 = min(18 − 6, 34 − 5) = 12
- TL2 = min(26 − 8, 40 − 12) = 18
- TL1 = min(18 − 10, 12 − 12) = 0
Step 3: Activity times and total float (ES, EF, LS, LF, TF)
- 1-2: ES 0, EF 10, LS 8, LF 18, TF 8
- 1-3: ES 0, EF 12, LS 0, LF 12, TF 0 (critical)
- 2-5: ES 10, EF 18, LS 18, LF 26, TF 8
- 2-7: ES 10, EF 22, LS 28, LF 40, TF 18
- 3-4: ES 12, EF 18, LS 12, LF 18, TF 0 (critical)
- 3-6: ES 12, EF 17, LS 29, LF 34, TF 17
- 4-5: ES 18, EF 26, LS 18, LF 26, TF 0 (critical)
- 5-6: ES 26, EF 34, LS 26, LF 34, TF 0 (critical)
- 5-7: ES 26, EF 36, LS 30, LF 40, TF 4
- 6-7: ES 34, EF 40, LS 34, LF 40, TF 0 (critical)
- 7-8: ES 40, EF 52, LS 40, LF 52, TF 0 (critical)
Step 4: Critical path and check by path lengths
- Zero-float activities: 1-3, 3-4, 4-5, 5-6, 6-7, 7-8, giving the critical path 1-3-4-5-6-7-8.
- Path lengths: 1-3-4-5-6-7-8 = 52; 1-3-4-5-7-8 = 48; 1-2-5-6-7-8 = 44; 1-2-5-7-8 = 40; 1-3-6-7-8 = 35; 1-2-7-8 = 34. The longest path is 52 days, confirming the result.
Step 5: Free float (additional)
- Free float = TE(j) − EF: 1-2 = 0, 2-5 = 8, 2-7 = 18, 3-6 = 17, 5-7 = 4; zero for critical activities.
- 1-2 has total float 8 but free float 0, so any delay to it eats into the float of 2-5.
Conclusion
Project duration 52 days along 1-3-4-5-6-7-8. Check: on every critical activity ES = LS and EF = LF, and TE = TL at every critical event (1, 3, 4, 5, 6, 7, 8).
Examples and data to cite
- Use of float in practice: resources can be shifted from 2-7 (18 days float) and 3-6 (17 days) to critical activities to protect the 52 day completion.
- CPM was developed in the late 1950s by Morgan R. Walker of DuPont and James E. Kelley Jr. of Remington Rand; PERT was developed at about the same time by Booz Allen Hamilton and the US Navy.
Facts to remember
- ES = TE of tail event; EF = ES + t; LF = TL of head event; LS = LF − t.
- Total float = LS − ES = LF − EF; free float = TE(head) − TE(tail) − t; independent float = TE(head) − TL(tail) − t (negative values taken as zero).
- Critical path: the longest path through the network; all its activities have zero total float.
- Forward pass takes the maximum of incoming paths; backward pass takes the minimum of outgoing paths.