Chapter 3 · 12 hours
Project Planning and Scheduling
IOE past exam questions
Past questions and answers
68 questions set from this chapter, 12 of them more than once; 15 are most repeated (set, or a close variant set, in 3 or more exams). Most repeated first.
- Most repeated · 8 of 26 exams
- Asked 8 times
- 2081 Bhadra · 3+3 marks
- 2081 Baisakh · 2+2 marks
- 2072 Chaitra · 4 marks
- 2071 Chaitra · 3 marks
- 2068 Baisakh (old course) · 8 marks
- 2065 Shrawan (old course) · 8 marks
- 2070 Chaitra (old course) · 4 marks
- 2078 Bhadra · 3 marks
What is Work Breakdown Structure (WBS)? Discuss its importance (use) in project planning.
Answer
Work Breakdown Structure (WBS) is a hierarchical, deliverable-oriented decomposition of the total project scope into smaller manageable parts (work packages) down to the level at which cost, time and responsibility can be assigned.
Project
+-- Major deliverable 1
| +-- Work package 1.1
| +-- Work package 1.2
+-- Major deliverable 2
+-- Work package 2.1
Importance (uses) in project planning
- Defines the full scope, so nothing is missed (100% rule).
- Makes a complex project manageable by dividing it.
- Basis for schedule: activities are derived from work packages for bar chart, CPM and PERT.
- Basis for cost estimate and budget at each level.
- Assigns responsibility for each work package (responsibility matrix).
- Helps resource planning and procurement.
- Helps control: progress and cost are tracked package by package.
- Improves communication and common understanding among team and client.
- Helps risk identification at the work-package level.
- Gives a coding system for reporting and accounting.
- Most repeated · 5 of 26 exams
- Asked 2 times
- 2082 Bhadra · 14 marks
- 2074 Chaitra · 12 marks
Draw the CPM network diagram and compute EST, EFT, LST, LFT, TF, FF, Int.F and Ind.F from the information given below. Also compute the project duration and mark the critical path.
Activity Duration (week) Predecessor A 3 - B 2 - C 0 A D 4 A E 7 B, C F 5 B, C G 8 D, E H 6 F I 1 G, H
Similar questions: CPM network, 9 activities (A=5 to I=2) (2075 Asoj) · CPM network, 13 activities (A to M) (2082 Baisakh) · CPM network, 13 activities (A=2 to M=7) (2081 Bhadra)
Answer
Network diagram (activity on arrow)
Events are numbered 1 to 7. Activity C has zero duration, so event 3 is reached when both A (via C) and B finish. Event times (EST = LST) are: 1: 0, 2: 3, 3: 3, 4: 10, 6: 18, 7: 19; event 5 has EST 8 and LST 12.
+------D4-------+
| v
(1)-A3->(2)-C0->(3)-E7->(4)-G8->(6)-I1->(7)
| ^ | ^
+-----B2-------+ +-F5->(5)-H6---+
Event 4 follows D and E, event 6 follows G and H, and event 7 is the end.
Forward pass (EST, EFT)
= largest of predecessors; .
Backward pass (LFT, LST)
= smallest of successors; . Project duration weeks.
Floats
; ; ; .
| Act | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F | Critical |
|---|---|---|---|---|---|---|---|---|---|---|
| A | 3 | 0 | 3 | 0 | 3 | 0 | 0 | 0 | 0 | Yes |
| B | 2 | 0 | 2 | 1 | 3 | 1 | 1 | 0 | 1 | No |
| C | 0 | 3 | 3 | 3 | 3 | 0 | 0 | 0 | 0 | Yes |
| D | 4 | 3 | 7 | 6 | 10 | 3 | 3 | 0 | 3 | No |
| E | 7 | 3 | 10 | 3 | 10 | 0 | 0 | 0 | 0 | Yes |
| F | 5 | 3 | 8 | 7 | 12 | 4 | 0 | 4 | 0 | No |
| G | 8 | 10 | 18 | 10 | 18 | 0 | 0 | 0 | 0 | Yes |
| H | 6 | 8 | 14 | 12 | 18 | 4 | 4 | 0 | 0 | No |
| I | 1 | 18 | 19 | 18 | 19 | 0 | 0 | 0 | 0 | Yes |
Sample check, activity F: ; ; ; ; ; ; .
Answer: Project duration = 19 weeks. Critical path: A - C - E - G - I ().
- Most repeated · 5 of 26 exams
- 2075 Asoj · 12 marks
Draw the CPM network diagram and compute EST, EFT, LST, LFT, TF, FF, Int.F and Ind.F from the information given below. Also compute the project duration and mark the critical path.
Activity Duration (week) Predecessor A 5 - B 4 - C 0 A D 6 A E 7 B, C F 8 B, C G 6 D, E H 3 F I 2 G, H
Similar questions: CPM network, 9 activities (A=3 to I=1) (2082 Bhadra) · CPM network, 13 activities (A to M) (2082 Baisakh) · CPM network, 13 activities (A=2 to M=7) (2081 Bhadra)
Answer
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (weeks). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --A(5)--> (2)
(1) --B(4)--> (3)
(2) --C(0)--> (3)
(2) --D(6)--> (4)
(3) --E(7)--> (4)
(3) --F(8)--> (5)
(4) --G(6)--> (6)
(5) --H(3)--> (6)
(6) --I(2)--> (7)
The network has 7 events and 0 dummy activities. Start event is (1) and the end event is (7).
Activity C has zero duration, so it is treated as a normal activity of 0 weeks (it only passes the logic on).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 5 = 5
- B: EST = 0; EFT = 0 + 4 = 4
- C: EST = EFT of A = 5; EFT = 5 + 0 = 5
- D: EST = EFT of A = 5; EFT = 5 + 6 = 11
- E: EST = max(B:4, C:5) = 5; EFT = 5 + 7 = 12
- F: EST = max(B:4, C:5) = 5; EFT = 5 + 8 = 13
- G: EST = max(D:11, E:12) = 12; EFT = 12 + 6 = 18
- H: EST = EFT of F = 13; EFT = 13 + 3 = 16
- I: EST = max(G:18, H:16) = 18; EFT = 18 + 2 = 20
Project duration = largest EFT = 20 weeks.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- I: LFT = project duration = 20; LST = 20 - 2 = 18
- H: LFT = LST of I = 18; LST = 18 - 3 = 15
- G: LFT = LST of I = 18; LST = 18 - 6 = 12
- F: LFT = LST of H = 15; LST = 15 - 8 = 7
- E: LFT = LST of G = 12; LST = 12 - 7 = 5
- D: LFT = LST of G = 12; LST = 12 - 6 = 6
- C: LFT = min(E:5, F:7) = 5; LST = 5 - 0 = 5
- B: LFT = min(E:5, F:7) = 5; LST = 5 - 4 = 1
- A: LFT = min(C:5, D:6) = 5; LST = 5 - 5 = 0
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 5 | 0 | 5 | 0 | 5 | 0 | 0 | 0 | 0 |
| B | 4 | 0 | 4 | 1 | 5 | 1 | 1 | 0 | 1 |
| C | 0 | 5 | 5 | 5 | 5 | 0 | 0 | 0 | 0 |
| D | 6 | 5 | 11 | 6 | 12 | 1 | 1 | 0 | 1 |
| E | 7 | 5 | 12 | 5 | 12 | 0 | 0 | 0 | 0 |
| F | 8 | 5 | 13 | 7 | 15 | 2 | 0 | 2 | 0 |
| G | 6 | 12 | 18 | 12 | 18 | 0 | 0 | 0 | 0 |
| H | 3 | 13 | 16 | 15 | 18 | 2 | 2 | 0 | 0 |
| I | 2 | 18 | 20 | 18 | 20 | 0 | 0 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 5 | 5 | 0 |
| 3 | 5 | 5 | 0 |
| 4 | 12 | 12 | 0 |
| 5 | 13 | 15 | 2 |
| 6 | 18 | 18 | 0 |
| 7 | 20 | 20 | 0 |
Critical path and project duration
- Critical activities (TF = 0): A, C, E, G, I
- Critical path: A - C - E - G - I (= 5+0+7+6+2 = 20 weeks)
Answer: project duration = 20 weeks; critical path = A - C - E - G - I
- Most repeated · 5 of 26 exams
- 2082 Baisakh · 14 marks
Draw the CPM network diagram and compute EST, EFT, LST, LFT, TF, FF, Int.F and Ind.F from the information given below. Also compute the project duration and mark the critical path.
Activity Duration (days) Predecessor A 9 - B 8 - C 7 - D 9 - E 5 A F 4 A G 3 D H 6 D I 7 B, F J 8 C, G K 4 B, E, F L 5 I, J M 3 C, G, H
Similar questions: CPM network, 13 activities (A=2 to M=7) (2081 Bhadra) · CPM network, 9 activities (A=3 to I=1) (2082 Bhadra) · CPM network, 9 activities (A=5 to I=2) (2075 Asoj)
Answer
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (days). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --A(9)--> (2)
(1) --D(9)--> (3)
(1) --B(8)--> (4)
(1) --C(7)--> (5)
(2) --F(4)--> (4)
(2) --E(5)--> (6)
(3) --G(3)--> (5)
(3) --H(6)--> (8)
(4) - - dummy - -> (6)
(4) --I(7)--> (7)
(5) --J(8)--> (7)
(5) - - dummy - -> (8)
(6) --K(4)--> (9)
(7) --L(5)--> (9)
(8) --M(3)--> (9)
The network has 9 events and 2 dummy activities. Start event is (1) and the end event is (9).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 9 = 9
- B: EST = 0; EFT = 0 + 8 = 8
- C: EST = 0; EFT = 0 + 7 = 7
- D: EST = 0; EFT = 0 + 9 = 9
- E: EST = EFT of A = 9; EFT = 9 + 5 = 14
- F: EST = EFT of A = 9; EFT = 9 + 4 = 13
- G: EST = EFT of D = 9; EFT = 9 + 3 = 12
- H: EST = EFT of D = 9; EFT = 9 + 6 = 15
- J: EST = max(C:7, G:12) = 12; EFT = 12 + 8 = 20
- I: EST = max(B:8, F:13) = 13; EFT = 13 + 7 = 20
- K: EST = max(B:8, E:14, F:13) = 14; EFT = 14 + 4 = 18
- M: EST = max(C:7, G:12, H:15) = 15; EFT = 15 + 3 = 18
- L: EST = max(I:20, J:20) = 20; EFT = 20 + 5 = 25
Project duration = largest EFT = 25 days.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- L: LFT = project duration = 25; LST = 25 - 5 = 20
- M: LFT = project duration = 25; LST = 25 - 3 = 22
- K: LFT = project duration = 25; LST = 25 - 4 = 21
- I: LFT = LST of L = 20; LST = 20 - 7 = 13
- J: LFT = LST of L = 20; LST = 20 - 8 = 12
- H: LFT = LST of M = 22; LST = 22 - 6 = 16
- G: LFT = min(J:12, M:22) = 12; LST = 12 - 3 = 9
- F: LFT = min(I:13, K:21) = 13; LST = 13 - 4 = 9
- E: LFT = LST of K = 21; LST = 21 - 5 = 16
- D: LFT = min(G:9, H:16) = 9; LST = 9 - 9 = 0
- C: LFT = min(J:12, M:22) = 12; LST = 12 - 7 = 5
- B: LFT = min(I:13, K:21) = 13; LST = 13 - 8 = 5
- A: LFT = min(E:16, F:9) = 9; LST = 9 - 9 = 0
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 9 | 0 | 9 | 0 | 9 | 0 | 0 | 0 | 0 |
| B | 8 | 0 | 8 | 5 | 13 | 5 | 5 | 0 | 5 |
| C | 7 | 0 | 7 | 5 | 12 | 5 | 5 | 0 | 5 |
| D | 9 | 0 | 9 | 0 | 9 | 0 | 0 | 0 | 0 |
| E | 5 | 9 | 14 | 16 | 21 | 7 | 0 | 7 | 0 |
| F | 4 | 9 | 13 | 9 | 13 | 0 | 0 | 0 | 0 |
| G | 3 | 9 | 12 | 9 | 12 | 0 | 0 | 0 | 0 |
| H | 6 | 9 | 15 | 16 | 22 | 7 | 0 | 7 | 0 |
| I | 7 | 13 | 20 | 13 | 20 | 0 | 0 | 0 | 0 |
| J | 8 | 12 | 20 | 12 | 20 | 0 | 0 | 0 | 0 |
| K | 4 | 14 | 18 | 21 | 25 | 7 | 7 | 0 | 0 |
| L | 5 | 20 | 25 | 20 | 25 | 0 | 0 | 0 | 0 |
| M | 3 | 15 | 18 | 22 | 25 | 7 | 7 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 9 | 9 | 0 |
| 3 | 9 | 9 | 0 |
| 4 | 13 | 13 | 0 |
| 5 | 12 | 12 | 0 |
| 6 | 14 | 21 | 7 |
| 7 | 20 | 20 | 0 |
| 8 | 15 | 22 | 7 |
| 9 | 25 | 25 | 0 |
Critical path and project duration
- Critical activities (TF = 0): A, D, F, G, J, I, L
- Critical path: A - F - I - L (= 9+4+7+5 = 25 days)
- Critical path: D - G - J - L (= 9+3+8+5 = 25 days)
- There are two critical paths of the same length, so delay on either one delays the project.
Answer: project duration = 25 days; critical path = A - F - I - L ; D - G - J - L
- Most repeated · 5 of 26 exams
- 2081 Bhadra · 12 marks
Draw the CPM network diagram and compute EST, EFT, LST, LFT, TF, FF, Int.F and Ind.F from the information given below. Also compute the project duration and mark the critical path.
Activity Duration (days) Predecessor A 2 - B 4 - C 3 A D 5 A, B E 5 B F 1 C G 4 D H 5 D I 7 E J 2 D, F K 3 H, I L 6 K M 7 G
Similar questions: CPM network, 13 activities (A to M) (2082 Baisakh) · CPM network, 9 activities (A=3 to I=1) (2082 Bhadra) · CPM network, 9 activities (A=5 to I=2) (2075 Asoj)
Answer
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (days). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --A(2)--> (2)
(1) --B(4)--> (3)
(2) --C(3)--> (4)
(2) - - dummy - -> (6)
(3) --E(5)--> (5)
(3) - - dummy - -> (6)
(4) --F(1)--> (10)
(5) --I(7)--> (9)
(6) --D(5)--> (7)
(7) --G(4)--> (8)
(7) --H(5)--> (9)
(7) - - dummy - -> (10)
(8) --M(7)--> (12)
(9) --K(3)--> (11)
(10) --J(2)--> (12)
(11) --L(6)--> (12)
The network has 12 events and 3 dummy activities. Start event is (1) and the end event is (12).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 2 = 2
- B: EST = 0; EFT = 0 + 4 = 4
- C: EST = EFT of A = 2; EFT = 2 + 3 = 5
- D: EST = max(A:2, B:4) = 4; EFT = 4 + 5 = 9
- E: EST = EFT of B = 4; EFT = 4 + 5 = 9
- F: EST = EFT of C = 5; EFT = 5 + 1 = 6
- G: EST = EFT of D = 9; EFT = 9 + 4 = 13
- H: EST = EFT of D = 9; EFT = 9 + 5 = 14
- I: EST = EFT of E = 9; EFT = 9 + 7 = 16
- J: EST = max(D:9, F:6) = 9; EFT = 9 + 2 = 11
- M: EST = EFT of G = 13; EFT = 13 + 7 = 20
- K: EST = max(H:14, I:16) = 16; EFT = 16 + 3 = 19
- L: EST = EFT of K = 19; EFT = 19 + 6 = 25
Project duration = largest EFT = 25 days.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- L: LFT = project duration = 25; LST = 25 - 6 = 19
- K: LFT = LST of L = 19; LST = 19 - 3 = 16
- M: LFT = project duration = 25; LST = 25 - 7 = 18
- J: LFT = project duration = 25; LST = 25 - 2 = 23
- I: LFT = LST of K = 16; LST = 16 - 7 = 9
- H: LFT = LST of K = 16; LST = 16 - 5 = 11
- G: LFT = LST of M = 18; LST = 18 - 4 = 14
- F: LFT = LST of J = 23; LST = 23 - 1 = 22
- E: LFT = LST of I = 9; LST = 9 - 5 = 4
- D: LFT = min(G:14, H:11, J:23) = 11; LST = 11 - 5 = 6
- C: LFT = LST of F = 22; LST = 22 - 3 = 19
- B: LFT = min(D:6, E:4) = 4; LST = 4 - 4 = 0
- A: LFT = min(C:19, D:6) = 6; LST = 6 - 2 = 4
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 2 | 0 | 2 | 4 | 6 | 4 | 0 | 4 | 0 |
| B | 4 | 0 | 4 | 0 | 4 | 0 | 0 | 0 | 0 |
| C | 3 | 2 | 5 | 19 | 22 | 17 | 0 | 17 | 0 |
| D | 5 | 4 | 9 | 6 | 11 | 2 | 0 | 2 | 0 |
| E | 5 | 4 | 9 | 4 | 9 | 0 | 0 | 0 | 0 |
| F | 1 | 5 | 6 | 22 | 23 | 17 | 3 | 14 | 0 |
| G | 4 | 9 | 13 | 14 | 18 | 5 | 0 | 5 | 0 |
| H | 5 | 9 | 14 | 11 | 16 | 2 | 2 | 0 | 0 |
| I | 7 | 9 | 16 | 9 | 16 | 0 | 0 | 0 | 0 |
| J | 2 | 9 | 11 | 23 | 25 | 14 | 14 | 0 | 0 |
| K | 3 | 16 | 19 | 16 | 19 | 0 | 0 | 0 | 0 |
| L | 6 | 19 | 25 | 19 | 25 | 0 | 0 | 0 | 0 |
| M | 7 | 13 | 20 | 18 | 25 | 5 | 5 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 2 | 6 | 4 |
| 3 | 4 | 4 | 0 |
| 4 | 5 | 22 | 17 |
| 5 | 9 | 9 | 0 |
| 6 | 4 | 6 | 2 |
| 7 | 9 | 11 | 2 |
| 8 | 13 | 18 | 5 |
| 9 | 16 | 16 | 0 |
| 10 | 9 | 23 | 14 |
| 11 | 19 | 19 | 0 |
| 12 | 25 | 25 | 0 |
Critical path and project duration
- Critical activities (TF = 0): B, E, I, K, L
- Critical path: B - E - I - K - L (= 4+5+7+3+6 = 25 days)
Answer: project duration = 25 days; critical path = B - E - I - K - L
- Most repeated · 5 of 26 exams
- 2080 Bhadra · 12 marks
Find all the components of CPM from the following information (use AOA).
Activity Duration (week) Predecessor Successor A 1 - C, E B 6 - C, D C 2 A, B F D 2 B H E 4 A G F 3 C G, H G 4 E, F I H 2 D, F I I 5 G, H J J 3 I -
Similar questions: CPM components (AOA), activities A to I (2076 Chaitra) · CPM components (AOA), 13 activities (months) (2075 Chaitra) · CPM components (AOA), 9 activities (2078 Bhadra)
Answer
The components of CPM are: the network, event times (TE, TL), activity times (EST, EFT, LST, LFT), floats (TF, FF, Int.F, Ind.F), the critical path and the project duration. All are found below with the activity-on-arrow (AOA) method.
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (weeks). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --A(1)--> (2)
(1) --B(6)--> (3)
(2) - - dummy - -> (4)
(2) --E(4)--> (8)
(3) - - dummy - -> (4)
(3) --D(2)--> (7)
(4) --C(2)--> (5)
(5) --F(3)--> (6)
(6) - - dummy - -> (7)
(6) - - dummy - -> (8)
(7) --H(2)--> (9)
(8) --G(4)--> (9)
(9) --I(5)--> (10)
(10) --J(3)--> (11)
The network has 11 events and 4 dummy activities. Start event is (1) and the end event is (11).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 1 = 1
- B: EST = 0; EFT = 0 + 6 = 6
- E: EST = EFT of A = 1; EFT = 1 + 4 = 5
- C: EST = max(A:1, B:6) = 6; EFT = 6 + 2 = 8
- D: EST = EFT of B = 6; EFT = 6 + 2 = 8
- F: EST = EFT of C = 8; EFT = 8 + 3 = 11
- G: EST = max(E:5, F:11) = 11; EFT = 11 + 4 = 15
- H: EST = max(D:8, F:11) = 11; EFT = 11 + 2 = 13
- I: EST = max(G:15, H:13) = 15; EFT = 15 + 5 = 20
- J: EST = EFT of I = 20; EFT = 20 + 3 = 23
Project duration = largest EFT = 23 weeks.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- J: LFT = project duration = 23; LST = 23 - 3 = 20
- I: LFT = LST of J = 20; LST = 20 - 5 = 15
- H: LFT = LST of I = 15; LST = 15 - 2 = 13
- G: LFT = LST of I = 15; LST = 15 - 4 = 11
- F: LFT = min(G:11, H:13) = 11; LST = 11 - 3 = 8
- D: LFT = LST of H = 13; LST = 13 - 2 = 11
- C: LFT = LST of F = 8; LST = 8 - 2 = 6
- E: LFT = LST of G = 11; LST = 11 - 4 = 7
- B: LFT = min(C:6, D:11) = 6; LST = 6 - 6 = 0
- A: LFT = min(C:6, E:7) = 6; LST = 6 - 1 = 5
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 1 | 0 | 1 | 5 | 6 | 5 | 0 | 5 | 0 |
| B | 6 | 0 | 6 | 0 | 6 | 0 | 0 | 0 | 0 |
| C | 2 | 6 | 8 | 6 | 8 | 0 | 0 | 0 | 0 |
| D | 2 | 6 | 8 | 11 | 13 | 5 | 3 | 2 | 3 |
| E | 4 | 1 | 5 | 7 | 11 | 6 | 6 | 0 | 1 |
| F | 3 | 8 | 11 | 8 | 11 | 0 | 0 | 0 | 0 |
| G | 4 | 11 | 15 | 11 | 15 | 0 | 0 | 0 | 0 |
| H | 2 | 11 | 13 | 13 | 15 | 2 | 2 | 0 | 0 |
| I | 5 | 15 | 20 | 15 | 20 | 0 | 0 | 0 | 0 |
| J | 3 | 20 | 23 | 20 | 23 | 0 | 0 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 1 | 6 | 5 |
| 3 | 6 | 6 | 0 |
| 4 | 6 | 6 | 0 |
| 5 | 8 | 8 | 0 |
| 6 | 11 | 11 | 0 |
| 7 | 11 | 13 | 2 |
| 8 | 11 | 11 | 0 |
| 9 | 15 | 15 | 0 |
| 10 | 20 | 20 | 0 |
| 11 | 23 | 23 | 0 |
Critical path and project duration
- Critical activities (TF = 0): B, C, F, G, I, J
- Critical path: B - C - F - G - I - J (= 6+2+3+4+5+3 = 23 weeks)
Answer: project duration = 23 weeks; critical path = B - C - F - G - I - J
- Most repeated · 5 of 26 exams
- 2075 Chaitra · 14 marks
Find all the components of CPM from the following information. Use the AOA method.
Activity Duration (month) Predecessor Successor A 1 - C, D B 3 - E C 2 A F, G D 2 A H E 5 B I, J, K F 1 C I G 3 C I, J, K H 3 D I, J, K I 5 E, F, G, H L J 1 E, G, H L K 4 E, G, H M L 1 I, J - M 2 K -
Similar questions: CPM components (AOA), 10 activities (2080 Bhadra) · CPM components (AOA), activities A to I (2076 Chaitra) · CPM components (AOA), 9 activities (2078 Bhadra)
Answer
The components of CPM are: the network, event times (TE, TL), activity times (EST, EFT, LST, LFT), floats (TF, FF, Int.F, Ind.F), the critical path and the project duration. All are found below with the activity-on-arrow (AOA) method.
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (months). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --A(1)--> (2)
(1) --B(3)--> (3)
(2) --C(2)--> (4)
(2) --D(2)--> (5)
(3) --E(5)--> (6)
(4) --G(3)--> (6)
(4) --F(1)--> (8)
(5) --H(3)--> (6)
(6) --K(4)--> (7)
(6) - - dummy - -> (8)
(6) --J(1)--> (9)
(7) --M(2)--> (10)
(8) --I(5)--> (9)
(9) --L(1)--> (10)
The network has 10 events and 1 dummy activity. Start event is (1) and the end event is (10).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 1 = 1
- B: EST = 0; EFT = 0 + 3 = 3
- C: EST = EFT of A = 1; EFT = 1 + 2 = 3
- D: EST = EFT of A = 1; EFT = 1 + 2 = 3
- E: EST = EFT of B = 3; EFT = 3 + 5 = 8
- F: EST = EFT of C = 3; EFT = 3 + 1 = 4
- G: EST = EFT of C = 3; EFT = 3 + 3 = 6
- H: EST = EFT of D = 3; EFT = 3 + 3 = 6
- I: EST = max(E:8, F:4, G:6, H:6) = 8; EFT = 8 + 5 = 13
- J: EST = max(E:8, G:6, H:6) = 8; EFT = 8 + 1 = 9
- K: EST = max(E:8, G:6, H:6) = 8; EFT = 8 + 4 = 12
- M: EST = EFT of K = 12; EFT = 12 + 2 = 14
- L: EST = max(I:13, J:9) = 13; EFT = 13 + 1 = 14
Project duration = largest EFT = 14 months.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- L: LFT = project duration = 14; LST = 14 - 1 = 13
- M: LFT = project duration = 14; LST = 14 - 2 = 12
- K: LFT = LST of M = 12; LST = 12 - 4 = 8
- J: LFT = LST of L = 13; LST = 13 - 1 = 12
- I: LFT = LST of L = 13; LST = 13 - 5 = 8
- H: LFT = min(I:8, J:12, K:8) = 8; LST = 8 - 3 = 5
- G: LFT = min(I:8, J:12, K:8) = 8; LST = 8 - 3 = 5
- F: LFT = LST of I = 8; LST = 8 - 1 = 7
- E: LFT = min(I:8, J:12, K:8) = 8; LST = 8 - 5 = 3
- D: LFT = LST of H = 5; LST = 5 - 2 = 3
- C: LFT = min(F:7, G:5) = 5; LST = 5 - 2 = 3
- B: LFT = LST of E = 3; LST = 3 - 3 = 0
- A: LFT = min(C:3, D:3) = 3; LST = 3 - 1 = 2
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 1 | 0 | 1 | 2 | 3 | 2 | 0 | 2 | 0 |
| B | 3 | 0 | 3 | 0 | 3 | 0 | 0 | 0 | 0 |
| C | 2 | 1 | 3 | 3 | 5 | 2 | 0 | 2 | 0 |
| D | 2 | 1 | 3 | 3 | 5 | 2 | 0 | 2 | 0 |
| E | 5 | 3 | 8 | 3 | 8 | 0 | 0 | 0 | 0 |
| F | 1 | 3 | 4 | 7 | 8 | 4 | 4 | 0 | 2 |
| G | 3 | 3 | 6 | 5 | 8 | 2 | 2 | 0 | 0 |
| H | 3 | 3 | 6 | 5 | 8 | 2 | 2 | 0 | 0 |
| I | 5 | 8 | 13 | 8 | 13 | 0 | 0 | 0 | 0 |
| J | 1 | 8 | 9 | 12 | 13 | 4 | 4 | 0 | 4 |
| K | 4 | 8 | 12 | 8 | 12 | 0 | 0 | 0 | 0 |
| L | 1 | 13 | 14 | 13 | 14 | 0 | 0 | 0 | 0 |
| M | 2 | 12 | 14 | 12 | 14 | 0 | 0 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 1 | 3 | 2 |
| 3 | 3 | 3 | 0 |
| 4 | 3 | 5 | 2 |
| 5 | 3 | 5 | 2 |
| 6 | 8 | 8 | 0 |
| 7 | 12 | 12 | 0 |
| 8 | 8 | 8 | 0 |
| 9 | 13 | 13 | 0 |
| 10 | 14 | 14 | 0 |
Critical path and project duration
- Critical activities (TF = 0): B, E, I, K, M, L
- Critical path: B - E - I - L (= 3+5+5+1 = 14 months)
- Critical path: B - E - K - M (= 3+5+4+2 = 14 months)
- There are two critical paths of the same length, so delay on either one delays the project.
Answer: project duration = 14 months; critical path = B - E - I - L ; B - E - K - M
- Most repeated · 4 of 26 exams
- Asked 4 times
- 2076 Asoj · 8 marks
- 2067 Asar (old course) · 4 marks
- 2076 Chaitra · 4 marks
- 2082 Bhadra · 3 marks
Define Work Breakdown Structure (WBS) with an example specifying levels and code. (Prepare a 4-level WBS of an engineering project of your interest.)
Answer
A WBS divides the project into levels of increasing detail, each item carrying a code.
Four-level WBS of a rural road with a bridge project
Level 1 1.0 Rural road project
Level 2 1.1 Preliminary works
Level 3 1.1.1 Survey and design
Level 4 1.1.1.1 Topographic survey
Level 4 1.1.1.2 Geotechnical investigation
Level 3 1.1.2 Land and permits
Level 2 1.2 Road works
Level 3 1.2.1 Earthwork
Level 4 1.2.1.1 Clearing and grubbing
Level 4 1.2.1.2 Cutting and filling
Level 3 1.2.2 Pavement
Level 4 1.2.2.1 Sub-base and base
Level 4 1.2.2.2 Bituminous surfacing
Level 2 1.3 Bridge works
Level 3 1.3.1 Substructure
Level 4 1.3.1.1 Excavation and foundation
Level 4 1.3.1.2 Abutments and piers
Level 3 1.3.2 Superstructure
Level 4 1.3.2.1 Girders
Level 4 1.3.2.2 Deck slab
Level 2 1.4 Closure
Level 3 1.4.1 Testing and handover
Levels and coding
| Level | Meaning | Code form |
|---|---|---|
| 1 | Whole project | 1.0 |
| 2 | Major deliverables | 1.1, 1.2 |
| 3 | Sub-deliverables / work packages | 1.2.1 |
| 4 | Activities / tasks | 1.2.1.1 |
The code shows the parent of each item (1.2.1.1 belongs to 1.2.1, which belongs to 1.2). Cost, duration and responsible person are attached at level 3 or 4.
- Most repeated · 4 of 26 exams
- Asked 4 times
- 2066 Bhadra (old course) · 4 marks
- 2067 Asar (old course) · 4 marks
- 2065 Shrawan (old course) · 4 marks
- 2068 Baisakh (old course) · 4 marks
Write a short note on resource allocation and smoothing (manpower levelling).
Answer
Resource allocation is the assigning of available resources (manpower, machines, materials, money) to the activities of a schedule so that the work can be done.
When activities are scheduled at their earliest times, the demand for a resource usually has high peaks and deep valleys, which is costly (hiring and firing, idle machines).
Resource smoothing (manpower levelling) rearranges the non-critical activities within their float so that the resource demand becomes as uniform as possible, without changing the project duration.
Process
- Draw the network and bar chart at earliest start.
- Prepare the resource histogram (resource vs time).
- Find the peaks and valleys.
- Shift non-critical activities within total float from peak periods to low periods.
- Redraw the histogram; repeat until the profile is as flat as possible.
- Critical activities are not moved.
Before After
| ## | ## ##
| #### | ## ## ##
| ###### | ## ## ##
+-------- +--------
peak/valley levelled
Benefits: lower peak demand, less idle time, better cost control, and easier procurement.
- Most repeated · 4 of 26 exams
- 2078 Bhadra · 14 marks
Find all components of CPM from the following information using the AOA method.
Activity Duration (week) Predecessor A 3 - B 2 - C 4 A D 3 B E 3 B F 3 C G 2 C, D H 5 E I 3 F, G, H
Similar questions: CPM components (AOA), activities A to I (2076 Chaitra) · CPM components (AOA), 10 activities (2080 Bhadra) · CPM components (AOA), 13 activities (months) (2075 Chaitra)
Answer
The components of CPM are: the network, event times (TE, TL), activity times (EST, EFT, LST, LFT), floats (TF, FF, Int.F, Ind.F), the critical path and the project duration. All are found below with the activity-on-arrow (AOA) method.
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (weeks). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --A(3)--> (2)
(1) --B(2)--> (3)
(2) --C(4)--> (4)
(3) --E(3)--> (5)
(3) --D(3)--> (6)
(4) - - dummy - -> (6)
(4) --F(3)--> (7)
(5) --H(5)--> (7)
(6) --G(2)--> (7)
(7) --I(3)--> (8)
The network has 8 events and 1 dummy activity. Start event is (1) and the end event is (8).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 3 = 3
- B: EST = 0; EFT = 0 + 2 = 2
- D: EST = EFT of B = 2; EFT = 2 + 3 = 5
- E: EST = EFT of B = 2; EFT = 2 + 3 = 5
- C: EST = EFT of A = 3; EFT = 3 + 4 = 7
- H: EST = EFT of E = 5; EFT = 5 + 5 = 10
- F: EST = EFT of C = 7; EFT = 7 + 3 = 10
- G: EST = max(C:7, D:5) = 7; EFT = 7 + 2 = 9
- I: EST = max(F:10, G:9, H:10) = 10; EFT = 10 + 3 = 13
Project duration = largest EFT = 13 weeks.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- I: LFT = project duration = 13; LST = 13 - 3 = 10
- G: LFT = LST of I = 10; LST = 10 - 2 = 8
- F: LFT = LST of I = 10; LST = 10 - 3 = 7
- H: LFT = LST of I = 10; LST = 10 - 5 = 5
- C: LFT = min(F:7, G:8) = 7; LST = 7 - 4 = 3
- E: LFT = LST of H = 5; LST = 5 - 3 = 2
- D: LFT = LST of G = 8; LST = 8 - 3 = 5
- B: LFT = min(D:5, E:2) = 2; LST = 2 - 2 = 0
- A: LFT = LST of C = 3; LST = 3 - 3 = 0
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 3 | 0 | 3 | 0 | 3 | 0 | 0 | 0 | 0 |
| B | 2 | 0 | 2 | 0 | 2 | 0 | 0 | 0 | 0 |
| C | 4 | 3 | 7 | 3 | 7 | 0 | 0 | 0 | 0 |
| D | 3 | 2 | 5 | 5 | 8 | 3 | 2 | 1 | 2 |
| E | 3 | 2 | 5 | 2 | 5 | 0 | 0 | 0 | 0 |
| F | 3 | 7 | 10 | 7 | 10 | 0 | 0 | 0 | 0 |
| G | 2 | 7 | 9 | 8 | 10 | 1 | 1 | 0 | 0 |
| H | 5 | 5 | 10 | 5 | 10 | 0 | 0 | 0 | 0 |
| I | 3 | 10 | 13 | 10 | 13 | 0 | 0 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 3 | 3 | 0 |
| 3 | 2 | 2 | 0 |
| 4 | 7 | 7 | 0 |
| 5 | 5 | 5 | 0 |
| 6 | 7 | 8 | 1 |
| 7 | 10 | 10 | 0 |
| 8 | 13 | 13 | 0 |
Critical path and project duration
- Critical activities (TF = 0): A, B, E, C, H, F, I
- Critical path: A - C - F - I (= 3+4+3+3 = 13 weeks)
- Critical path: B - E - H - I (= 2+3+5+3 = 13 weeks)
- There are two critical paths of the same length, so delay on either one delays the project.
Answer: project duration = 13 weeks; critical path = A - C - F - I ; B - E - H - I
- Most repeated · 4 of 26 exams
- 2076 Chaitra · 13 marks
Find all the components of CPM from the following information. Use the AOA method.
Activity Duration (week) Predecessor A 1 - B 3 - C 2 A, B D 5 B E 3 B F 1 C, D G 3 D H 4 D, E I 5 F, G, H
Similar questions: CPM components (AOA), 9 activities (2078 Bhadra) · CPM components (AOA), 10 activities (2080 Bhadra) · CPM components (AOA), 13 activities (months) (2075 Chaitra)
Answer
The components of CPM are: the network, event times (TE, TL), activity times (EST, EFT, LST, LFT), floats (TF, FF, Int.F, Ind.F), the critical path and the project duration. All are found below with the activity-on-arrow (AOA) method.
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (weeks). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --B(3)--> (2)
(1) --A(1)--> (4)
(2) --D(5)--> (3)
(2) - - dummy - -> (4)
(2) --E(3)--> (5)
(3) - - dummy - -> (5)
(3) - - dummy - -> (6)
(3) --G(3)--> (7)
(4) --C(2)--> (6)
(5) --H(4)--> (7)
(6) --F(1)--> (7)
(7) --I(5)--> (8)
The network has 8 events and 3 dummy activities. Start event is (1) and the end event is (8).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 1 = 1
- B: EST = 0; EFT = 0 + 3 = 3
- C: EST = max(A:1, B:3) = 3; EFT = 3 + 2 = 5
- D: EST = EFT of B = 3; EFT = 3 + 5 = 8
- E: EST = EFT of B = 3; EFT = 3 + 3 = 6
- F: EST = max(C:5, D:8) = 8; EFT = 8 + 1 = 9
- G: EST = EFT of D = 8; EFT = 8 + 3 = 11
- H: EST = max(D:8, E:6) = 8; EFT = 8 + 4 = 12
- I: EST = max(F:9, G:11, H:12) = 12; EFT = 12 + 5 = 17
Project duration = largest EFT = 17 weeks.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- I: LFT = project duration = 17; LST = 17 - 5 = 12
- H: LFT = LST of I = 12; LST = 12 - 4 = 8
- G: LFT = LST of I = 12; LST = 12 - 3 = 9
- F: LFT = LST of I = 12; LST = 12 - 1 = 11
- E: LFT = LST of H = 8; LST = 8 - 3 = 5
- D: LFT = min(F:11, G:9, H:8) = 8; LST = 8 - 5 = 3
- C: LFT = LST of F = 11; LST = 11 - 2 = 9
- B: LFT = min(C:9, D:3, E:5) = 3; LST = 3 - 3 = 0
- A: LFT = LST of C = 9; LST = 9 - 1 = 8
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 1 | 0 | 1 | 8 | 9 | 8 | 2 | 6 | 2 |
| B | 3 | 0 | 3 | 0 | 3 | 0 | 0 | 0 | 0 |
| C | 2 | 3 | 5 | 9 | 11 | 6 | 3 | 3 | 0 |
| D | 5 | 3 | 8 | 3 | 8 | 0 | 0 | 0 | 0 |
| E | 3 | 3 | 6 | 5 | 8 | 2 | 2 | 0 | 2 |
| F | 1 | 8 | 9 | 11 | 12 | 3 | 3 | 0 | 0 |
| G | 3 | 8 | 11 | 9 | 12 | 1 | 1 | 0 | 1 |
| H | 4 | 8 | 12 | 8 | 12 | 0 | 0 | 0 | 0 |
| I | 5 | 12 | 17 | 12 | 17 | 0 | 0 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 3 | 3 | 0 |
| 3 | 8 | 8 | 0 |
| 4 | 3 | 9 | 6 |
| 5 | 8 | 8 | 0 |
| 6 | 8 | 11 | 3 |
| 7 | 12 | 12 | 0 |
| 8 | 17 | 17 | 0 |
Critical path and project duration
- Critical activities (TF = 0): B, D, H, I
- Critical path: B - D - H - I (= 3+5+4+5 = 17 weeks)
Answer: project duration = 17 weeks; critical path = B - D - H - I
- Most repeated · 3 of 26 exams
- Asked 3 times
- 2080 Baisakh · 4 marks
- 2074 Asoj · 1+3 marks
- 2066 Bhadra (old course) · 6 marks
What is project planning? Explain the importance (advantages) of project planning.
Answer
Project planning is the process of defining the objectives and scope, deciding what work is to be done, how, by whom, when and with what resources, and preparing the schedule, budget and control methods to achieve the objectives. It answers what, why, how, who, when and how much.
Importance (advantages)
- Gives clear direction and common understanding of objectives.
- Reduces uncertainty by anticipating problems and risks.
- Ensures effective use of money, manpower, machines and materials.
- Helps to finish on time and within the budget by setting a schedule and a cost baseline.
- Provides a standard for control: actual progress is compared with the plan.
- Improves coordination between departments, contractors and consultants.
- Supports quality, safety and communication planning.
- Helps in decision making and in obtaining finance and approval.
- Gives confidence and motivation to the team and stakeholders.
- Reduces waste, conflicts and rework.
- Most repeated · 3 of 26 exams
- Asked 3 times
- 2073 Shrawan · 5 marks
- 2070 Chaitra (old course) · 4 marks
- 2078 Bhadra · 3 marks
Write a short note on resource leveling and its process.
Answer
Resource leveling is the scheduling technique used when the resources available are limited. Activities are delayed, according to priority, so that the demand for a resource never exceeds its limit. The project duration may increase.
Process
- Prepare the network and the earliest-start schedule.
- Prepare the resource histogram for each scarce resource.
- Compare demand with the availability limit; find the periods where demand exceeds it.
- Delay (shift) non-critical activities using their float, in order of priority (least float first, shorter duration first).
- If the limit is still exceeded, delay critical activities or split activities; this extends the project.
- Recompute the schedule and histogram; repeat until demand is within the limit.
- Check the new project duration and cost.
Priority rules
Least total float first; earliest late start; smallest duration; most resources.
Result: a feasible resource-constrained schedule. Compare with resource smoothing, which keeps the project duration fixed and only evens out the demand.
- Most repeated · 3 of 26 exams
- Asked 3 times
- 2068 Baisakh (old course) · 8 marks
- 2067 Asar (old course) · 4 marks
- 2065 Shrawan (old course) · 4 marks
Write a short note on linear programming.
Answer
Linear programming (LP) is a mathematical technique to find the best (maximum or minimum) value of a linear objective function, subject to linear constraints on limited resources. In project work it is used for optimum allocation of resources, time-cost trade-off (crashing) and product mix.
Components
- Decision variables: quantities to be decided (, ).
- Objective function: to maximise profit or minimise cost.
- Constraints: limits on resources such as labour, machine hours, material.
- Non-negativity: .
Methods
Graphical method (two variables), simplex method (many variables), and software (Excel Solver).
Example
A contractor makes two products, and , with profit $40 and $30 per unit. Maximise subject to , , , .
Corner points of the feasible region and values of :
| Point | |
|---|---|
| (0, 0) | 0 |
| (40, 0) | 1600 |
| (40, 20) | 2200 |
| (20, 60) | 2600 |
| (0, 80) | 2400 |
Answer: maximum at , .
Assumptions and limits
Linearity, certainty of data, divisibility, and a single objective. Real project data are often uncertain.
- Most repeated · 3 of 26 exams
- 2070 Chaitra · 12 marks
Find all the components of CPM from the following information.
S.N Activity Duration Predecessor Successor 1 A 3 - D 2 B 6 - E, G, I 3 C 2 - F 4 D 2 A G 5 E 1 B H 6 F 3 C I 7 G 7 B, D - 8 H 3 E - 9 I 4 B, F -
Similar questions: CPM components (AOA), 10 activities (2080 Bhadra) · CPM components (AOA), 13 activities (months) (2075 Chaitra)
Answer
The components of CPM are: the network, event times (TE, TL), activity times (EST, EFT, LST, LFT), floats (TF, FF, Int.F, Ind.F), the critical path and the project duration. All are found below with the activity-on-arrow (AOA) method.
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (time units). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --A(3)--> (2)
(1) --B(6)--> (3)
(1) --C(2)--> (4)
(2) --D(2)--> (6)
(3) --E(1)--> (5)
(3) - - dummy - -> (6)
(3) - - dummy - -> (7)
(4) --F(3)--> (7)
(5) --H(3)--> (8)
(6) --G(7)--> (8)
(7) --I(4)--> (8)
The network has 8 events and 2 dummy activities. Start event is (1) and the end event is (8).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 3 = 3
- B: EST = 0; EFT = 0 + 6 = 6
- C: EST = 0; EFT = 0 + 2 = 2
- F: EST = EFT of C = 2; EFT = 2 + 3 = 5
- D: EST = EFT of A = 3; EFT = 3 + 2 = 5
- E: EST = EFT of B = 6; EFT = 6 + 1 = 7
- G: EST = max(B:6, D:5) = 6; EFT = 6 + 7 = 13
- I: EST = max(B:6, F:5) = 6; EFT = 6 + 4 = 10
- H: EST = EFT of E = 7; EFT = 7 + 3 = 10
Project duration = largest EFT = 13 time units.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- H: LFT = project duration = 13; LST = 13 - 3 = 10
- I: LFT = project duration = 13; LST = 13 - 4 = 9
- G: LFT = project duration = 13; LST = 13 - 7 = 6
- E: LFT = LST of H = 10; LST = 10 - 1 = 9
- D: LFT = LST of G = 6; LST = 6 - 2 = 4
- F: LFT = LST of I = 9; LST = 9 - 3 = 6
- C: LFT = LST of F = 6; LST = 6 - 2 = 4
- B: LFT = min(E:9, G:6, I:9) = 6; LST = 6 - 6 = 0
- A: LFT = LST of D = 4; LST = 4 - 3 = 1
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 3 | 0 | 3 | 1 | 4 | 1 | 0 | 1 | 0 |
| B | 6 | 0 | 6 | 0 | 6 | 0 | 0 | 0 | 0 |
| C | 2 | 0 | 2 | 4 | 6 | 4 | 0 | 4 | 0 |
| D | 2 | 3 | 5 | 4 | 6 | 1 | 1 | 0 | 0 |
| E | 1 | 6 | 7 | 9 | 10 | 3 | 0 | 3 | 0 |
| F | 3 | 2 | 5 | 6 | 9 | 4 | 1 | 3 | 0 |
| G | 7 | 6 | 13 | 6 | 13 | 0 | 0 | 0 | 0 |
| H | 3 | 7 | 10 | 10 | 13 | 3 | 3 | 0 | 0 |
| I | 4 | 6 | 10 | 9 | 13 | 3 | 3 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 3 | 4 | 1 |
| 3 | 6 | 6 | 0 |
| 4 | 2 | 6 | 4 |
| 5 | 7 | 10 | 3 |
| 6 | 6 | 6 | 0 |
| 7 | 6 | 9 | 3 |
| 8 | 13 | 13 | 0 |
Critical path and project duration
- Critical activities (TF = 0): B, G
- Critical path: B - G (= 6+7 = 13 time units)
Answer: project duration = 13 time units; critical path = B - G
- Asked 2 times
- 2070 Chaitra · 8 marks
- 2075 Asoj · 4 marks
Explain the bar chart with its advantages and limitations.
Answer
A bar chart (Gantt chart) is a graphical schedule in which activities are listed down the left side and time is shown across the top; each activity is a horizontal bar whose start, length and end show its start date, duration and finish date.
Activity W1 W2 W3 W4 W5 W6 W7 W8
Survey ####
Design ######
Procure ####
Build ##########
Test ####
Progress is shown by shading the completed part of each bar and a vertical "today" line.
Advantages
- Simple to prepare, read and understand, even for non-technical people.
- Shows the schedule and progress at a glance.
- Good for communication, reporting and small projects.
- Easily used for resource and cash-flow planning below the chart.
- Low cost; needs little training.
Limitations
- Does not show the dependency (logical relation) between activities clearly.
- Does not show the critical path or float, so priorities are unclear.
- Hard to update when changes occur; poor for large, complex projects.
- Gives no probability or uncertainty of time.
- Not suitable for trade-off analysis of time and cost.
- Result depends on the planner's judgement.
- Asked 2 times
- 2082 Baisakh · 5 marks
- 2080 Baisakh · 4 marks
Differentiate between CPM and PERT.
Answer
| Basis | CPM | PERT |
|---|---|---|
| Full form | Critical Path Method | Programme Evaluation and Review Technique |
| Origin | DuPont, 1957, construction and plant maintenance | US Navy, 1958, Polaris missile project |
| Time estimate | One deterministic time | Three times: optimistic , most likely , pessimistic |
| Nature | Deterministic | Probabilistic |
| Expected time | Given duration | |
| Basis | Activity oriented | Event oriented |
| Cost | Time-cost trade-off (crashing) considered | Mainly time; cost not usually considered |
| Suitable for | Repetitive, known work (construction) | Research, development and new projects with uncertainty |
| Output | Critical path and float | Critical path and probability of finishing by a date |
| Dummy | Activity-on-arrow or node | Event-based network |
- Asked 2 times
- 2074 Asoj · 4 marks
- 2080 Baisakh · 1+3 marks
Define resource schedule. Differentiate between resource levelling and resource smoothing.
Answer
A resource schedule shows how many units of each resource (manpower, equipment, materials, money) are needed in each time period of the project, based on the activity schedule. It is shown by a resource histogram or table.
| Basis | Resource levelling | Resource smoothing |
|---|---|---|
| Constraint | Resource limit is fixed (resource-constrained) | Project duration is fixed (time-constrained) |
| Aim | Keep demand within the available limit | Make demand as uniform as possible |
| Project duration | May increase | Does not change |
| Float used | Total float, and critical activities may also be delayed | Only available float of non-critical activities |
| Critical activities | May be delayed | Not changed |
| Used when | Resources are scarce | Deadline is rigid and demand is uneven |
- Asked 2 times
- 2072 Chaitra · 4 marks
- 2073 Shrawan · 5 marks
Write a short note on planning software (MS Project).
Answer
Microsoft Project (MS Project) is a widely used project planning and management software for building schedules, assigning resources and tracking progress.
Main features
- Create the WBS and task list with durations and links (finish-to-start, start-to-start and so on) and lag.
- Automatic CPM calculation: critical path, float, early and late dates.
- Gantt chart, network diagram and calendar views.
- Resource sheet: people, equipment, material, cost rates; assignment and over-allocation warnings; resource levelling.
- Budget and cost tracking; cash flow reports.
- Baseline saving, then tracking of actual progress and variance (earned value).
- Reports, filters, dashboards and export to Excel or PDF.
Advantages
Fast updating, handles large networks, reduces calculation errors, gives what-if analysis and clear reports.
Limitations
Needs training; results depend on correct input; may be too heavy for very small projects. Alternatives: Primavera P6, Excel.
- Asked 2 times
- 2081 Baisakh · 10 marks
- 2072 Chaitra · 2+5+6 marks
Draw a network diagram from the following data. (i) Find critical path and critical activities. (ii) Find ES, EF, LS, LF, TF, FF, Ind.F and Int.F.
Activity Duration (weeks) Predecessor A 1 None B 3 None C 2 A D 4 A, B E 3 B F 5 C, D G 1 D H 2 D I 6 E, H J 3 E, H K 2 F, G, I L 4 K, J
Answer
Network diagram (activity on node)
Each box is: activity (duration). Arrows show precedence.
+--> C(2) ---------> F(5) ------+
A(1) --+ |
+--> D(4) ---+---> G(1) --------+--> K(2) --> L(4)
B(3) --+ | | ^
| +---> H(2) --+--> I(6) --------+
| | |
+--> E(3) ----------------+--> J(3) --------+
Links: A, B start; C after A; D after A and B; E after B; F after C and D; G and H after D; I and J after E and H; K after F, G and I; L after K and J.
Forward and backward passes
= largest of predecessors; = smallest of successors. Project duration weeks. ; ; ; .
| Act | D | ES | EF | LS | LF | TF | FF | Int.F | Ind.F | Critical |
|---|---|---|---|---|---|---|---|---|---|---|
| A | 1 | 0 | 1 | 2 | 3 | 2 | 0 | 2 | 0 | No |
| B | 3 | 0 | 3 | 0 | 3 | 0 | 0 | 0 | 0 | Yes |
| C | 2 | 1 | 3 | 8 | 10 | 7 | 4 | 3 | 2 | No |
| D | 4 | 3 | 7 | 3 | 7 | 0 | 0 | 0 | 0 | Yes |
| E | 3 | 3 | 6 | 6 | 9 | 3 | 3 | 0 | 3 | No |
| F | 5 | 7 | 12 | 10 | 15 | 3 | 3 | 0 | 0 | No |
| G | 1 | 7 | 8 | 14 | 15 | 7 | 7 | 0 | 7 | No |
| H | 2 | 7 | 9 | 7 | 9 | 0 | 0 | 0 | 0 | Yes |
| I | 6 | 9 | 15 | 9 | 15 | 0 | 0 | 0 | 0 | Yes |
| J | 3 | 9 | 12 | 14 | 17 | 5 | 5 | 0 | 5 | No |
| K | 2 | 15 | 17 | 15 | 17 | 0 | 0 | 0 | 0 | Yes |
| L | 4 | 17 | 21 | 17 | 21 | 0 | 0 | 0 | 0 | Yes |
Sample check, activity C: ; ; ; ; ; ; ; (using ).
(i) Critical path
Activities with form the critical path B - D - H - I - K - L: weeks.
Answer: Critical activities: B, D, H, I, K, L. Project duration = 21 weeks.
- 2070 Chaitra (old course) · 4+6 marks
Draw a CPM network. Find EST, EFT, LST, LFT, TF, FF.
Activity Duration Predecessor A 2 - B 4 - C 5 A D 5 B E 3 B F 4 B, C G 2 D H 5 E I 3 F, G, H
Similar questions: CPM network, 9 activities with successors (2065 Shrawan (old course))
Answer
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (time units). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --A(2)--> (2)
(1) --B(4)--> (3)
(2) --C(5)--> (6)
(3) --D(5)--> (4)
(3) --E(3)--> (5)
(3) - - dummy - -> (6)
(4) --G(2)--> (7)
(5) --H(5)--> (7)
(6) --F(4)--> (7)
(7) --I(3)--> (8)
The network has 8 events and 1 dummy activity. Start event is (1) and the end event is (8).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 2 = 2
- B: EST = 0; EFT = 0 + 4 = 4
- C: EST = EFT of A = 2; EFT = 2 + 5 = 7
- D: EST = EFT of B = 4; EFT = 4 + 5 = 9
- E: EST = EFT of B = 4; EFT = 4 + 3 = 7
- F: EST = max(B:4, C:7) = 7; EFT = 7 + 4 = 11
- H: EST = EFT of E = 7; EFT = 7 + 5 = 12
- G: EST = EFT of D = 9; EFT = 9 + 2 = 11
- I: EST = max(F:11, G:11, H:12) = 12; EFT = 12 + 3 = 15
Project duration = largest EFT = 15 time units.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- I: LFT = project duration = 15; LST = 15 - 3 = 12
- G: LFT = LST of I = 12; LST = 12 - 2 = 10
- H: LFT = LST of I = 12; LST = 12 - 5 = 7
- F: LFT = LST of I = 12; LST = 12 - 4 = 8
- E: LFT = LST of H = 7; LST = 7 - 3 = 4
- D: LFT = LST of G = 10; LST = 10 - 5 = 5
- C: LFT = LST of F = 8; LST = 8 - 5 = 3
- B: LFT = min(D:5, E:4, F:8) = 4; LST = 4 - 4 = 0
- A: LFT = LST of C = 3; LST = 3 - 2 = 1
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 2 | 0 | 2 | 1 | 3 | 1 | 0 | 1 | 0 |
| B | 4 | 0 | 4 | 0 | 4 | 0 | 0 | 0 | 0 |
| C | 5 | 2 | 7 | 3 | 8 | 1 | 0 | 1 | 0 |
| D | 5 | 4 | 9 | 5 | 10 | 1 | 0 | 1 | 0 |
| E | 3 | 4 | 7 | 4 | 7 | 0 | 0 | 0 | 0 |
| F | 4 | 7 | 11 | 8 | 12 | 1 | 1 | 0 | 0 |
| G | 2 | 9 | 11 | 10 | 12 | 1 | 1 | 0 | 0 |
| H | 5 | 7 | 12 | 7 | 12 | 0 | 0 | 0 | 0 |
| I | 3 | 12 | 15 | 12 | 15 | 0 | 0 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 2 | 3 | 1 |
| 3 | 4 | 4 | 0 |
| 4 | 9 | 10 | 1 |
| 5 | 7 | 7 | 0 |
| 6 | 7 | 8 | 1 |
| 7 | 12 | 12 | 0 |
| 8 | 15 | 15 | 0 |
Critical path and project duration
- Critical activities (TF = 0): B, E, H, I
- Critical path: B - E - H - I (= 4+3+5+3 = 15 time units)
Answer: project duration = 15 time units; critical path = B - E - H - I
- 2065 Shrawan (old course) · 11 marks
Draw the network. Find EST, EFT, LST, LFT, TF, FF and IF.
SN Activity Duration Predecessor Successor 1 A 5 - B, C, D 2 B 4 A E 3 C 2 A F, H 4 D 3 A G 5 E 2 B H 6 F 1 C I 7 G 3 D I 8 H 1 C, E - 9 I 2 F, G -
Similar questions: CPM network, 9 activities (old course) (2070 Chaitra (old course))
Answer
IF is taken as independent float.
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (days). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --A(5)--> (2)
(2) --B(4)--> (3)
(2) --C(2)--> (4)
(2) --D(3)--> (5)
(3) --E(2)--> (6)
(4) - - dummy - -> (6)
(4) --F(1)--> (7)
(5) --G(3)--> (7)
(6) --H(1)--> (8)
(7) --I(2)--> (8)
The network has 8 events and 1 dummy activity. Start event is (1) and the end event is (8).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 5 = 5
- B: EST = EFT of A = 5; EFT = 5 + 4 = 9
- C: EST = EFT of A = 5; EFT = 5 + 2 = 7
- D: EST = EFT of A = 5; EFT = 5 + 3 = 8
- F: EST = EFT of C = 7; EFT = 7 + 1 = 8
- G: EST = EFT of D = 8; EFT = 8 + 3 = 11
- E: EST = EFT of B = 9; EFT = 9 + 2 = 11
- H: EST = max(C:7, E:11) = 11; EFT = 11 + 1 = 12
- I: EST = max(F:8, G:11) = 11; EFT = 11 + 2 = 13
Project duration = largest EFT = 13 days.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- I: LFT = project duration = 13; LST = 13 - 2 = 11
- H: LFT = project duration = 13; LST = 13 - 1 = 12
- E: LFT = LST of H = 12; LST = 12 - 2 = 10
- G: LFT = LST of I = 11; LST = 11 - 3 = 8
- F: LFT = LST of I = 11; LST = 11 - 1 = 10
- D: LFT = LST of G = 8; LST = 8 - 3 = 5
- C: LFT = min(F:10, H:12) = 10; LST = 10 - 2 = 8
- B: LFT = LST of E = 10; LST = 10 - 4 = 6
- A: LFT = min(B:6, C:8, D:5) = 5; LST = 5 - 5 = 0
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 5 | 0 | 5 | 0 | 5 | 0 | 0 | 0 | 0 |
| B | 4 | 5 | 9 | 6 | 10 | 1 | 0 | 1 | 0 |
| C | 2 | 5 | 7 | 8 | 10 | 3 | 0 | 3 | 0 |
| D | 3 | 5 | 8 | 5 | 8 | 0 | 0 | 0 | 0 |
| E | 2 | 9 | 11 | 10 | 12 | 1 | 0 | 1 | 0 |
| F | 1 | 7 | 8 | 10 | 11 | 3 | 3 | 0 | 0 |
| G | 3 | 8 | 11 | 8 | 11 | 0 | 0 | 0 | 0 |
| H | 1 | 11 | 12 | 12 | 13 | 1 | 1 | 0 | 0 |
| I | 2 | 11 | 13 | 11 | 13 | 0 | 0 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 5 | 5 | 0 |
| 3 | 9 | 10 | 1 |
| 4 | 7 | 10 | 3 |
| 5 | 8 | 8 | 0 |
| 6 | 11 | 12 | 1 |
| 7 | 11 | 11 | 0 |
| 8 | 13 | 13 | 0 |
Critical path and project duration
- Critical activities (TF = 0): A, D, G, I
- Critical path: A - D - G - I (= 5+3+3+2 = 13 days)
Answer: project duration = 13 days; critical path = A - D - G - I
- 2070 Chaitra (old course) · 2+3+3 marks
What is a plan? Why is planning important in a project? Write the systematic process of project planning.
Answer
What is a plan?
A plan is a pre-decided course of action that states what is to be done, how, by whom, when and with which resources so that the project objectives are achieved within time, cost and quality limits. For a building project, the plan contains the scope, WBS, schedule, resource and cost estimates, and responsibilities.
Importance of project planning
- Gives direction. Everyone knows the objectives and the route to reach them.
- Reduces uncertainty and risk. Problems are foreseen and handled in advance.
- Uses resources economically. Manpower, machines and materials are arranged when needed, so idle time and waste fall.
- Basis for control. The plan is the baseline against which actual progress, cost and quality are compared.
- Improves coordination. Departments, contractors and suppliers work to one programme.
- Helps decisions and finance. Cash flow, loan drawdown and procurement are planned from it.
- Saves time and cost. Critical activities are identified and given attention.
- Motivation and accountability. Clear targets and responsibilities.
Systematic process of project planning
- Define objectives and scope - fix what the project must deliver, with its time, cost and quality targets.
- Collect data and study constraints - site, market, law, funds, resources, weather.
- Prepare the Work Breakdown Structure (WBS) - divide the project into manageable work packages.
- List activities and fix their logical sequence - decide which activity precedes or follows which.
- Estimate duration, resources and cost of each activity (quantity x productivity, rates).
- Prepare the schedule - bar chart, milestone chart, CPM or PERT network; find the critical path.
- Assign responsibility - responsibility matrix, organisation structure, contract packages.
- Prepare resource, material, cash-flow and budget plans from the schedule.
- Plan quality, safety, risk and communication.
- Review, approve and issue the plan as the baseline; revise it when the actual progress differs (feedback).
Objectives -> WBS -> Activities & logic
-> Estimates -> Schedule -> Resources
-> Budget -> Baseline plan -> Control
^ |
+------ feedback -------+
- 2070 Chaitra · 4 marks
Define the term planning and explain the features of good project planning.
Answer
Planning
Planning is the process of deciding in advance what to do, how to do it, when to do it, who will do it and with what resources, so as to achieve the project objectives in the best possible way. It bridges the gap between where the project is now and where it wants to be.
Features of good project planning
- Objective-oriented - every part of the plan serves the stated project objectives.
- Forward looking - it deals with the future and forecasts conditions such as price, weather and funds.
- Systematic and logical - it follows a clear sequence from scope to WBS, schedule and budget.
- Realistic and practical - durations, costs and resources are based on facts, past data and productivity norms.
- Flexible - it can be revised when conditions change.
- Clear and simple - it is easy to understand by all the project team.
- Comprehensive and integrated - it covers time, cost, quality, resources and risk together.
- Participative - managers, engineers, contractors and users give inputs.
- Measurable - it has milestones, targets and indicators so that progress can be checked.
- Continuous - it is reviewed and updated throughout the project life.
- 2072 Kartik
Explain Work Breakdown Structure as a tool of project planning and state the importance of project planning.
Answer
Work Breakdown Structure (WBS) as a planning tool
A WBS is a hierarchical, deliverable-oriented breakdown of the total project work into smaller and smaller parts (levels) down to work packages that can be estimated, scheduled, assigned and controlled. Level 1 is the project, level 2 the major parts, and the lowest level the work packages. Each element gets a code number.
House project
|-- 1 Site work
| |-- 1.1 Clearing and layout
| `-- 1.2 Excavation
|-- 2 Substructure
| |-- 2.1 PCC and footing
| `-- 2.2 Plinth beam and DPC
|-- 3 Superstructure
| |-- 3.1 Columns and walls
| `-- 3.2 Roof slab
`-- 4 Finishing
|-- 4.1 Plastering
|-- 4.2 Flooring, doors, windows
`-- 4.3 Painting
How it works as a planning tool:
- The whole scope is covered, so no work is forgotten (100 % rule).
- Each work package is given duration, cost, resources and a responsible person.
- It is the starting point for the activity list, network diagram, bar chart, cost budget and Responsibility matrix.
- Costs and progress of lower levels can be rolled up to higher levels for reporting.
Importance of project planning
- Gives clear direction and fixes the objectives, scope, time and cost targets.
- Foresees problems and reduces risk and uncertainty.
- Gives economical use of manpower, machines, materials and money.
- Improves coordination between designers, contractors, suppliers and client.
- Provides the baseline for monitoring and control.
- Helps in arranging finance and cash flow in time.
- Reduces delay, cost overrun and rework.
- 2072 Kartik
Why is project planning necessary to operate any project in a dynamic environment? Linked bar chart is one of the planning tools in project scheduling; justify this statement with a suitable example. Are there limitations of this chart?
Answer
Need of planning in a dynamic environment
A project works in an environment that keeps changing: prices of material and labour, exchange rates, government policy, weather, technology, availability of funds and the needs of the client. Without planning the project would be run by guesswork. Planning is necessary because it:
- forecasts the likely changes and prepares alternatives in advance;
- sets objectives and a baseline so that deviations can be measured;
- allocates scarce resources properly and avoids idle time and shortage;
- coordinates many parties (client, consultant, contractor, suppliers);
- allows quick re-planning when a change occurs, by updating the schedule and resources;
- reduces risk, delay and cost overrun.
Linked bar chart as a planning tool
A linked bar chart is a bar chart in which the bars are joined by arrows (links) that show the dependence between activities: the finish of a predecessor is linked to the start of its successor. It therefore combines the simple view of a bar chart with the logic of a network.
Example: a small building project (time in weeks).
| Code | Activity | Duration (weeks) | Predecessor |
|---|---|---|---|
| A | Site clearing and layout | 1 | - |
| B | Excavation | 2 | A |
| C | Foundation (PCC and footing) | 3 | B |
| D | Plinth beam and DPC | 2 | C |
| E | Columns and brick walls | 5 | D |
| F | Roof slab | 3 | E |
| G | Plumbing and electrical conduits | 3 | E |
| H | Plastering | 3 | F, G |
| I | Flooring, doors and windows | 3 | H |
| J | Painting and finishing | 2 | I |
0 4 8 12 16 20 24 (wk)
+------------------------
A Site clearing |#>
B Excavation | ##>
C Foundation | ###>
D Plinth beam | ##>
E Walls+columns | #####>
F Roof slab | ###>
G Plumb/electric| ###>
H Plastering | ###>
I Floor,doors | ###>
J Painting | ##
+------------------------
Reading: arrow > means the successor starts when the predecessor finishes. The project takes 24 weeks. Roof (F) and plumbing (G) run in parallel after walls (E); plastering (H) waits for both. The links show that delay in E, F or G will push H, I and J, i.e. these are critical.
Justification: the chart is easy to prepare and read, shows start, finish and duration, and the links show which activities control the others, so it is suitable for planning and for explaining the schedule to site staff.
Limitations
- Becomes crowded and unclear when the number of activities is large.
- Does not clearly show the critical path or the float of each activity.
- Does not show uncertainty of durations (no probability).
- Difficult to revise: a change needs redrawing.
- Shows only simple finish-to-start dependence; resource and cost are not shown.
- 2072 Chaitra · 2+4 marks
Define planning and scheduling. Prepare a linked bar chart for a construction project with at least 10 activities.
Answer
Planning and scheduling
- Planning decides what work is to be done, how (method and sequence), by whom and with what resources, to achieve the project objectives. It answers what, how, who.
- Scheduling puts the planned activities on a time scale. It fixes the start and finish date of each activity, the project duration and the float, answering when. Planning comes first; scheduling follows from it.
Linked bar chart: construction of a house (10 activities)
| Code | Activity | Duration (weeks) | Predecessor |
|---|---|---|---|
| A | Site clearing and layout | 1 | - |
| B | Excavation | 2 | A |
| C | Foundation (PCC and footing) | 3 | B |
| D | Plinth beam and DPC | 2 | C |
| E | Columns and brick walls | 5 | D |
| F | Roof slab | 3 | E |
| G | Plumbing and electrical conduits | 3 | E |
| H | Plastering | 3 | F, G |
| I | Flooring, doors and windows | 3 | H |
| J | Painting and finishing | 2 | I |
Linked bar chart (time in weeks; > shows the link from the finish of a predecessor to the start of the successor):
0 4 8 12 16 20 24 (wk)
+------------------------
A Site clearing |#>
B Excavation | ##>
C Foundation | ###>
D Plinth beam | ##>
E Walls+columns | #####>
F Roof slab | ###>
G Plumb/electric| ###>
H Plastering | ###>
I Floor,doors | ###>
J Painting | ##
+------------------------
Start times: A 0, B 1, C 3, D 6, E 8, F 13, G 13, H 16, I 19, J 22. Project duration = 22 + 2 = 24 weeks. Activities F and G are done in parallel; all others are in a series, so the chain A-B-C-D-E-F(or G)-H-I-J controls the completion.
- 2073 Shrawan · 2+4+2 marks
List down the planning tools used in any project. The milestone chart is an improved version of a bar chart; justify it with an example. Explain WBS.
Answer
Planning tools
- Work Breakdown Structure (WBS) and Organisation Breakdown Structure (OBS)
- Bar chart (Gantt chart) and linked bar chart
- Milestone chart
- Network techniques: CPM and PERT (also precedence diagram method)
- Line of balance (for repetitive work) and S-curve
- Resource histogram, resource levelling and smoothing
- Responsibility matrix, checklists
Milestone chart as an improved bar chart
A milestone is a key event (a point in time, zero duration) such as completion of foundation or handing over. A bar chart shows many activities and their durations but not which events are the important control points. A milestone chart marks only these key events on a time scale, so the manager and the client see major targets at a glance and compare the planned date with the forecast date. It also removes the clutter of detailed bars, and a slip in a milestone is easily noticed. Hence it is an improvement over the bar chart.
Example: house project (24 weeks), milestones taken from the bar chart.
0 4 8 12 16 20 24 (wk)
+------------------------
M1 Site ready |*
M2 Foundation done | *
M3 Structure done | *
M4 Roof+services done | *
M5 Handover | *
+------------------------
| Milestone | Event | Planned week |
|---|---|---|
| M1 | Site ready | 1 |
| M2 | Foundation complete | 6 |
| M3 | Structure complete | 13 |
| M4 | Roof slab and services complete | 16 |
| M5 | Handover | 24 |
If M3 is forecast at week 15 instead of 13, the chart immediately warns that all later milestones are in danger.
Work Breakdown Structure
WBS divides the whole project into smaller manageable parts in levels (project, major parts, work packages) so that each part can be planned, estimated, assigned and controlled.
House project
|-- 1 Site work
| |-- 1.1 Clearing and layout
| `-- 1.2 Excavation
|-- 2 Substructure
| |-- 2.1 PCC and footing
| `-- 2.2 Plinth beam and DPC
|-- 3 Superstructure
| |-- 3.1 Columns and walls
| `-- 3.2 Roof slab
`-- 4 Finishing
|-- 4.1 Plastering
|-- 4.2 Flooring, doors, windows
`-- 4.3 Painting
- 2067 Asar (old course) · 4+4 marks
Why is project planning necessary in any project? List out the planning tools used in project management. Write down the limitations of the conventional bar chart, showing a suitable example of a bar chart.
Answer
Need of project planning
- It sets objectives, scope, time and cost targets and gives direction to all parties.
- It foresees problems and reduces uncertainty and risk.
- It arranges resources (labour, machines, material, money) in time and avoids idle time and waste.
- It coordinates client, consultant, contractor and suppliers.
- It gives the baseline for monitoring and control.
- It reduces delay and cost overrun, and helps to arrange finance.
Planning tools
- Work Breakdown Structure (WBS) and Organisation Breakdown Structure (OBS)
- Bar chart (Gantt chart) and linked bar chart
- Milestone chart
- Network techniques: CPM and PERT (also precedence diagram method)
- Line of balance (for repetitive work) and S-curve
- Resource histogram, resource levelling and smoothing
- Responsibility matrix, checklists
Limitations of the conventional bar chart
- Does not show the logical dependence between activities, so the effect of a delay on other activities is not seen.
- Critical activities and float are not shown, so the manager cannot say where attention is needed.
- Not suitable for large and complex projects; the chart becomes crowded.
- Difficult to update; any change in logic needs redrawing.
- Durations are single-point values; uncertainty is not considered.
- Does not show resource or cost relations.
Example: bar chart of a house project (weeks).
0 4 8 12 16 20 24 (wk)
+------------------------
A Site clearing |#
B Excavation | ##
C Foundation | ###
D Plinth beam | ##
E Walls+columns | #####
F Roof slab | ###
G Plumb/electric| ###
H Plastering | ###
I Floor,doors | ###
J Painting | ##
+------------------------
In this chart, the roof slab (F) and plumbing (G) start together, but the chart does not say that plastering (H) cannot start until both are finished. If F is delayed by 2 weeks, one cannot tell from the chart how H, I and J are affected, or whether the 24-week completion is in danger. It also does not show that G has free time while F does not, unlike a network.
- 2075 Chaitra · 3 marks
Why is schedule important in planning a project?
Answer
A schedule converts the plan into a time-table: it gives the start and finish time of every activity and the project completion date. It is important because:
- Fixes the completion date. The project duration and the critical activities are known.
- Co-ordinates work. Each party knows when its work starts and what must be finished before it.
- Resource planning. Labour, equipment and material are arranged in time from the schedule, avoiding idle time and shortage.
- Cash flow and finance. Payments, loan withdrawals and bills depend on when the work is done.
- Basis for control. Actual progress is compared with the schedule; delay is detected early and corrective action taken.
- Float is known. Non-critical activities can be shifted to level resources.
- Contract and claims. The approved schedule is used to assess delay, extension of time and liquidated damages.
- Communication. Gives clients and management a clear picture of progress.
- 2079 Baisakh
In which situations do we have to use a bar chart, CPM and PERT for scheduling of a project?
Answer
The method is chosen according to the size of the project, nature of the activities and the certainty of the time estimates.
Bar chart
Use it when:
- the project is small, simple or has few activities (a house, a small culvert);
- a quick, easy-to-read schedule is needed for site staff or for a presentation to top management;
- the work is at the preliminary stage and the logic is not yet detailed;
- progress is to be shown to people without technical training.
CPM (Critical Path Method)
Use it when:
- the project is large and complex, with many inter-related activities, but the durations can be estimated with fair certainty from experience (roads, buildings, bridges, canals);
- the critical path and floats are needed;
- time-cost trade-off (crashing) and resource scheduling are required;
- the project is repetitive or similar projects were done before.
PERT (Programme Evaluation and Review Technique)
Use it when:
- the work is new, research-type or has no past data (first-of-its-kind hydropower, tunnelling, software, defence projects);
- activity durations are uncertain and three estimates (optimistic, most likely, pessimistic) are needed;
- the probability of finishing the project by a given date is to be found;
- the main interest is time, not cost.
| Basis | Bar chart | CPM | PERT |
|---|---|---|---|
| Project | Small, simple | Large, familiar | Large, new, uncertain |
| Time estimate | Single | Single (deterministic) | Three (probabilistic) |
| Logic shown | No | Yes | Yes |
| Critical path | No | Yes | Yes |
- 2070 Chaitra (old course) · 6+2 marks
Draw a Gantt chart of a project having at least 10 activities. Write its advantages.
Answer
Gantt chart
A Gantt chart is a bar chart in which each activity is drawn as a horizontal bar on a time scale; the bar is filled in as the work progresses, so that planned and actual progress can be compared. Example: house project of 10 activities (progress shown at the end of week 10; # = planned, = = work done, | = status date).
| Code | Activity | Duration (weeks) | Predecessor |
|---|---|---|---|
| A | Site clearing and layout | 1 | - |
| B | Excavation | 2 | A |
| C | Foundation (PCC and footing) | 3 | B |
| D | Plinth beam and DPC | 2 | C |
| E | Columns and brick walls | 5 | D |
| F | Roof slab | 3 | E |
| G | Plumbing and electrical conduits | 3 | E |
| H | Plastering | 3 | F, G |
| I | Flooring, doors and windows | 3 | H |
| J | Painting and finishing | 2 | I |
0 4 8 12 16 20 24 (wk)
+------------------------
A Site clearing |= |
B Excavation | == |
C Foundation | === |
D Plinth beam | == |
E Walls+columns | ==###
F Roof slab | | ###
G Plumb/electric| | ###
H Plastering | | ###
I Floor,doors | | ###
J Painting | | ##
+------------------------
^ status (wk 10)
Reading at week 10: A, B, C and D are complete (on plan); E (walls) has done 2 of its 5 weeks (planned: it started at week 8, so it is on schedule); the rest have not started. Total duration is 24 weeks.
Advantages
- Very simple to prepare, read and understand.
- Shows start, finish and duration of each activity and the total project time on one page.
- Planned and actual progress are compared directly, so delay is seen quickly.
- Good tool for communication with the client, management and site staff.
- Helps in planning of manpower, machine and material on a time scale.
- Cheap; no training or computer is needed.
- 2079 Bhadra · 8 marks
Explain in brief the Gantt chart, link bar chart and milestone chart with examples.
Answer
Example project: part of a house project (weeks).
Gantt chart
A Gantt chart shows every activity as a bar against a calendar scale and records progress inside the bar. It is used to compare planned and actual progress. Here = shows work done up to week 6 and # the work still to do.
0 4 8 12 16 (wk)
+----------------
A Site clearing |= |
B Excavation | == |
C Foundation | ===|
D Plinth beam | ##
E Walls+columns | | #####
F Roof slab | | ###
+----------------
^ status (wk 6)
At week 6, A, B and C are done, D is just finished and E, F have not yet started.
Linked (link) bar chart
A bar chart in which arrows or links join the finish of a predecessor to the start of its successor. It shows the dependence among the activities. In the figure > shows that the next activity starts when the previous one finishes.
0 4 8 12 16 (wk)
+----------------
A Site clearing |#>
B Excavation | ##>
C Foundation | ###>
D Plinth beam | ##>
E Walls+columns | #####>
F Roof slab | ###
+----------------
Milestone chart
It shows only the key events (milestones) of the project on the time scale, such as site ready, foundation complete and structure complete. It is used by top management to see the major targets and to compare planned and forecast dates.
0 4 8 12 16 (wk)
+----------------
M1 Site ready |*
M2 Foundation done | *
M3 Structure done | *
+----------------
| Chart | Shows | Main use |
|---|---|---|
| Gantt | Activities, duration, progress | Monitoring |
| Linked bar | Activities and dependence | Planning logic |
| Milestone | Key events only | Top-level control |
- 2075 Chaitra · 7 marks
Prepare a bar chart of an irrigation project mentioning at least 6 activities. Also show the milestones in a chart.
Answer
Assumption: a small irrigation scheme (weir, main canal and field channels) of 16 months.
Activities and durations
| Code | Activity | Start (month) | Duration (months) |
|---|---|---|---|
| A | Survey and design | 0 | 2 |
| B | Land acquisition and site clearing | 1 | 3 |
| C | Headworks (weir and intake) | 3 | 6 |
| D | Main canal earthwork | 4 | 5 |
| E | Canal lining | 8 | 4 |
| F | Canal structures (culverts, outlets) | 6 | 6 |
| G | Field channels and distribution | 11 | 4 |
| H | Testing and handover | 15 | 1 |
Bar chart (months)
0 4 8 12 16 (wk)
+----------------
A Survey & design |##
B Land acquisition | ###
C Headworks (weir) | ######
D Main canal earthwork| #####
E Canal lining | ####
F Canal structures | ######
G Field channels | ####
H Testing, handover | #
+----------------
Milestone chart
Milestones are key events that mark completion of a major stage; * shows the planned date.
0 4 8 12 16 (wk)
+----------------
M1 Design approved | *
M2 Land ready | *
M3 Headworks done | *
M4 Main canal done | *
M5 Distribution done | *
M6 Handover | *
+----------------
| Milestone | Event | Month |
|---|---|---|
| M1 | Design approved | 2 |
| M2 | Land ready | 4 |
| M3 | Headworks complete | 9 |
| M4 | Main canal complete | 12 |
| M5 | Field channels complete | 15 |
| M6 | Handover | 16 |
The project is finished in 16 months. Land acquisition must end by month 4 and design approval by month 2; these early milestones are the main control points.
- 2065 Shrawan (old course) · 8 marks
Draw a bar chart and explain its advantages and disadvantages. Also find te and variance when to, tm and tp are 6, 8, 12.
Answer
Bar chart
A bar chart shows each activity as a horizontal bar on a time scale; the length of the bar is the duration. Example: house project (weeks).
0 4 8 12 16 20 24 (wk)
+------------------------
A Site clearing |#
B Excavation | ##
C Foundation | ###
D Plinth beam | ##
E Walls+columns | #####
F Roof slab | ###
G Plumb/electric| ###
H Plastering | ###
I Floor,doors | ###
J Painting | ##
+------------------------
Advantages
- Simple to prepare, read and understand, even for non-technical persons.
- Shows start, finish, duration and overlap of activities on a time scale.
- Cheap and quick; needs no special training.
- Good for presenting the summary to top management and site staff.
- Progress can be marked on the bars and compared with the plan.
- Useful for resource scheduling on a time scale.
Disadvantages
- Does not show the logical dependence between activities, so the effect of a delay on other activities is not seen.
- Critical activities and float are not shown, so the manager cannot say where attention is needed.
- Not suitable for large and complex projects; the chart becomes crowded.
- Difficult to update; any change in logic needs redrawing.
- Durations are single-point values; uncertainty is not considered.
- Does not show resource or cost relations.
Expected time and variance (PERT)
Given: optimistic time , most likely time , pessimistic time .
Answer: and variance (standard deviation 1).
- 2068 Baisakh (old course) · 8 marks
What is a Gantt chart? Discuss resource allocation and smoothing.
Answer
Gantt chart
A Gantt chart is a bar chart in which each activity is a horizontal bar on a time scale; the bar is filled in as work progresses, so that planned and actual progress are seen together. It is used for scheduling and monitoring.
Example (days): A excavation (3 days, 4 men), C foundation (3 days, 2 men, after A) and B fencing and store (2 days, 2 men, independent). = shows work done up to the status at the end of day 3.
0 2 4 6 (day)
+------
A Excavation |===|
C Foundation | ###
B Fencing, store |== |
+------
^ status (day 3)
Resource allocation
Resource allocation is the assignment of the available manpower, machines and materials to the activities of the schedule. The daily requirement of every activity (early start schedule) is added to get a resource aggregation chart, drawn as a resource histogram. If the demand is uneven or higher than the supply, the schedule is adjusted. Two cases occur:
- Resource levelling (time-limited) - project duration is fixed; activities are shifted inside their float to get a smooth demand.
- Limited resource allocation (resource-limited) - the resource available is fixed; activities are delayed, even beyond float, so the duration may increase.
Resource smoothing
Smoothing is the adjustment of non-critical activities within their total float to remove peaks and valleys of the histogram without changing the project duration or the critical path.
In the example the critical chain is A-C (6 days); B has a float of 4 days. Early start histogram (B on days 1-2):
6 |# #
5 |# #
4 |# # #
3 |# # #
2 |# # # # # #
1 |# # # # # #
+------------
1 2 3 4 5 6 day
6 6 4 2 2 2 men
Peak = 6 men. Starting B on day 4 (inside its float) gives:
4 |# # # # #
3 |# # # # #
2 |# # # # # #
1 |# # # # # #
+------------
1 2 3 4 5 6 day
4 4 4 4 4 2 men
The peak falls from 6 to 4 men; total man-days (22) and the completion time (6 days) are unchanged. Benefits: steady employment, less hiring and firing, better use of equipment.
- 2066 Bhadra (old course) · 6 marks
What do you mean by project planning? Explain the importance of work breakdown structure for project planning.
Answer
Project planning
Project planning is the process of defining the objectives and scope of a project and deciding in advance the work, methods, sequence, time, cost and resources needed to complete it. The result is a plan used as baseline for execution and control.
Work Breakdown Structure (WBS)
A WBS divides the whole project into smaller, manageable work packages in a hierarchy of levels.
House project
|-- 1 Site work
| |-- 1.1 Clearing and layout
| `-- 1.2 Excavation
|-- 2 Substructure
| |-- 2.1 PCC and footing
| `-- 2.2 Plinth beam and DPC
|-- 3 Superstructure
| |-- 3.1 Columns and walls
| `-- 3.2 Roof slab
`-- 4 Finishing
|-- 4.1 Plastering
|-- 4.2 Flooring, doors, windows
`-- 4.3 Painting
Importance of WBS for project planning
- Covers the complete scope. Every work item appears once, so nothing is forgotten and nothing is repeated.
- Base for the activity list. Work packages are expanded into activities for the bar chart or network diagram.
- Better estimates. Cost, duration and resource are easier to estimate for small packages than for the whole project.
- Fixes responsibility. Each package is assigned to one person, contractor or section (responsibility matrix).
- Basis for budget and cost control. Costs are collected package-wise and rolled up to higher levels.
- Progress measurement. Percent complete of packages is combined into overall progress.
- Improves communication. The team and client share one understanding of the project.
- Helps in contract packaging and procurement.
- 2082 Bhadra · 2 marks
Define dummy activity and explain its application in scheduling.
Answer
A dummy activity is an imaginary activity of zero duration and zero resource, shown by a dashed arrow in an arrow (AOA) network. It only shows a logical dependence.
Applications in scheduling:
- Showing correct logic. When D depends on A and B but C depends on A only, a dummy from the end of A to the start of D keeps the logic right.
- Unique numbering. When two activities start and end at the same events (parallel activities), a dummy gives them different end events so that each has a unique i-j number.
- Connecting events so that the network has one start and one end event.
Rule: C depends on A only; D depends on A and B
(1) --A--> (2)
(1) --B--> (3)
(2) --C--> (4)
(2) - - dummy - -> (3)
(3) --D--> (5)
Dummy (2)->(3): D starts only after A and B end,
while C starts after A alone.
- 2082 Baisakh · 2+2 marks
Define and write down the significance of critical path and dummy activities in a network diagram.
Answer
Critical path
The critical path is the longest continuous chain of activities from the start to the end of the project network; it fixes the shortest time in which the project can be completed. Activities on it have zero total float.
Significance:
- It gives the minimum project duration.
- Any delay in a critical activity delays the whole project, so these activities need the closest monitoring and the first call on resources.
- To shorten the project, only critical activities should be crashed.
- Non-critical activities have float and can be shifted to level resources.
Dummy activity
A dummy activity is a zero-duration, zero-resource activity (dashed arrow) used in the arrow diagram.
Significance:
- It maintains the correct logical dependence between activities that cannot be shown by arrows alone.
- It gives a unique i-j number to parallel activities.
- It does not consume time or resource, so it does not change the duration, but it may lie on the critical path.
- 2081 Bhadra · 1+3 marks
Define critical path. Write down its characteristics in the network diagram of project activities and mention its importance.
Answer
Definition
The critical path is the longest path (sequence of connected activities) from the start event to the end event of the network. Its length is the project duration, and it is the path with zero total float.
Characteristics
- It is the longest path in the network; no other path takes more time.
- All activities on it are critical: TF = 0, so EST = LST and EFT = LFT.
- Events on it have zero slack: TE = TL.
- It runs continuously from the start to the end event.
- A network may have more than one critical path.
- A delay in any critical activity delays the whole project by the same time.
- It can change when activity durations change (a non-critical path may become critical when its float is used).
Importance
- Gives the minimum project completion time.
- Shows where management attention and best resources should go.
- Only critical activities need to be shortened for crashing the project.
- Float on other activities allows shifting and resource levelling.
- Base for monitoring, updating and claims for time extension.
- 2076 Chaitra · 1+3 marks
What is a dummy activity? Write down the use of critical path in a CPM network diagram.
Answer
Dummy activity
A dummy activity is an activity of zero duration and no resource, drawn as a dashed arrow, used in an arrow diagram to show logical dependence or to give unique event numbers.
Use of critical path in a CPM network
- Gives the minimum time to complete the project (the length of the longest path).
- Identifies the critical activities that have no float; they need close control and priority in resources.
- Shows that a delay of a critical activity delays the whole project, so delay is predicted and corrected early.
- To shorten the project duration (crashing), only the critical path is shortened.
- Non-critical activities have float, which is used for resource levelling and flexible scheduling.
- Helps in cost-time trade-off and in updating the schedule during execution.
- 2067 Asar (old course) · 4 marks
Define forward and backward pass in the network analysis.
Answer
Forward pass
The forward pass is the calculation carried out from the start event to the end event of the network to find the earliest start time (EST) and earliest finish time (EFT) of every activity, and the earliest event times .
At a merge point (several activities entering one event) the largest value is taken. The EFT of the last activity is the project duration.
Backward pass
The backward pass is the calculation carried out from the end event back to the start event to find the latest finish time (LFT) and latest start time (LST) of every activity, and the latest event times , without delaying the project.
At a burst point (several activities leaving one event) the smallest value is taken. For the last activity, LFT = project duration.
Example network used below (days): A = 4 and B = 3 are start activities; C = 5 and D = 2 follow A; E = 3 follows C and D; F = 4 follows B. Project duration = 12 days.
- Forward: A 0-4; B 0-3; C 4-9; D 4-6; F 3-7; E: EST = max(9, 6) = 9, EFT = 12.
- Backward: E: LFT = 12, LST = 9; C: LFT = 9, LST = 4; D: LFT = 9, LST = 7; A: LFT = min(4, 7) = 4, LST = 0.
- 2070 Chaitra (old course) · 2+2+2+2 marks
Define the terms dummy activity, total float, free float and independent float.
Answer
Example network used below (days): A = 4 and B = 3 are start activities; C = 5 and D = 2 follow A; E = 3 follows C and D; F = 4 follows B. Project duration = 12 days.
(1) --A(4)--> (2)
(1) --B(3)--> (3)
(2) --D(2)--> (4)
(2) --C(5)--> (5)
(3) --F(4)--> (6)
(4) - - dummy - -> (5)
(5) --E(3)--> (6)
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 4 | 0 | 4 | 0 | 4 | 0 | 0 | 0 | 0 |
| B | 3 | 0 | 3 | 5 | 8 | 5 | 0 | 5 | 0 |
| C | 5 | 4 | 9 | 4 | 9 | 0 | 0 | 0 | 0 |
| D | 2 | 4 | 6 | 7 | 9 | 3 | 3 | 0 | 3 |
| E | 3 | 9 | 12 | 9 | 12 | 0 | 0 | 0 | 0 |
| F | 4 | 3 | 7 | 8 | 12 | 5 | 5 | 0 | 0 |
Dummy activity
A dummy activity is an imaginary activity with zero duration and zero resource, shown by a dashed arrow, used to maintain correct logic or give unique event numbers (the dashed arrow (4)-(5) in the example keeps E dependent on both C and D).
Total float
Total float is the time by which an activity can be delayed without delaying the project completion date. . Example: B has TF = 8 - 3 = 5 days; critical activities have TF = 0.
Free float
Free float is the time by which an activity can be delayed without affecting the earliest start of any succeeding activity. . Example: D has FF = 9 - 6 = 3 days (E starts at 9).
Independent float
Independent float is the time by which an activity can be delayed even when all its predecessors finish as late as possible and its successors start as early as possible; it affects neither predecessors nor successors. . Example: D has IndF = 9 - 4 - 2 = 3 days; B has IndF = 3 - 0 - 3 = 0.
(Interfering float = TF - FF is the part of the total float that is shared with the successors; e.g. B: 5 - 0 = 5 days.)
- 2074 Chaitra · 4 marks
Explain total float and independent float.
Answer
Total float
Total float (TF) is the maximum time by which an activity can be delayed without delaying the completion of the project. It is shared with the other activities on the same path.
Independent float
Independent float (IndF) is the time available for an activity when its predecessors finish at their latest time and its successors start at their earliest time. Using it affects no other activity, so it is the safest float.
Example
Example network used below (days): A = 4 and B = 3 are start activities; C = 5 and D = 2 follow A; E = 3 follows C and D; F = 4 follows B. Project duration = 12 days.
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 4 | 0 | 4 | 0 | 4 | 0 | 0 | 0 | 0 |
| B | 3 | 0 | 3 | 5 | 8 | 5 | 0 | 5 | 0 |
| C | 5 | 4 | 9 | 4 | 9 | 0 | 0 | 0 | 0 |
| D | 2 | 4 | 6 | 7 | 9 | 3 | 3 | 0 | 3 |
| E | 3 | 9 | 12 | 9 | 12 | 0 | 0 | 0 | 0 |
| F | 4 | 3 | 7 | 8 | 12 | 5 | 5 | 0 | 0 |
Activity D: days. It is free to move 3 days after A ends (A is critical, so its LFT is 4). days. Activity B: days but , since F starts as soon as B finishes; the float is shared with F.
| Total float | Independent float | |
|---|---|---|
| Effect | May reduce float of other activities | Does not affect any other activity |
| Value | Larger or equal | Smaller or equal (never more than TF) |
| Basis | LFT - EFT | Successor EST - predecessor LFT - D |
- 2072 Chaitra · 2 marks
Define critical activities and float.
Answer
Critical activities are the activities of a network that lie on the critical (longest) path; they have zero total float (EST = LST and EFT = LFT), so any delay in them delays the whole project.
Float (slack) is the spare time available to an activity: the time by which it can be delayed or extended without delaying the project completion. The main types are total float , free float, interfering float and independent float.
- 2065 Shrawan (old course) · 5 marks
Explain CPM and PERT and their uses.
Answer
CPM (Critical Path Method)
CPM was developed in 1957 by Du Pont and Remington Rand for plant maintenance and construction. It is a network technique with deterministic (single) time estimates for each activity. It finds the critical path, project duration and floats, and links time with cost (cost-time trade-off).
PERT (Programme Evaluation and Review Technique)
PERT was developed in 1958 by the US Navy for the Polaris missile project. It is probabilistic: three time estimates are used - optimistic , most likely and pessimistic .
It is event oriented and gives the probability of finishing by a given date.
Uses
| CPM | PERT |
|---|---|
| Construction projects (roads, buildings, bridges) with known durations | Research, development and new, first-time projects |
| Finding critical path and floats | Estimating the chance of meeting a deadline |
| Time-cost trade-off and crashing | Projects where time estimates are uncertain |
| Resource levelling and scheduling | Planning and review of big programmes such as defence and hydropower tunnelling |
| Monitoring and updating the schedule | Control of time (cost is not the main concern) |
Both help to plan, schedule and control large projects, show inter-dependence of activities, and focus management attention on critical activities.
- 2071 Chaitra · 4 marks
What is PERT? Discuss with an example.
Answer
PERT (Programme Evaluation and Review Technique) is a probabilistic network technique for planning and controlling projects in which activity times are uncertain. Each activity has three estimates: optimistic time , most likely time and pessimistic time . Times are assumed to follow a beta distribution.
For the project, the critical path is found with values, the expected duration is the sum of on the path, and the project variance is the sum of the variances of the critical activities.
Example
A project has three activities in series.
| Activity | Variance | |||||
|---|---|---|---|---|---|---|
| A | 2 | 4 | 6 | 4.00 | 0.67 | 0.44 |
| B | 3 | 5 | 13 | 6.00 | 1.67 | 2.78 |
| C | 1 | 2 | 3 | 2.00 | 0.33 | 0.11 |
Expected project time days. Project variance , so days.
Probability of finishing in 14 days: , so (86.3 %) from the normal table.
Answer: expected time 12 days, SD 1.83 days, probability of completion in 14 days 86 %.
- 2068 Baisakh (old course) · 8 marks
Define PERT and discuss its uses. Project A and B have to, tm and tp as 5, 8, 12 and 6, 8, 11 respectively. Find the mean and standard deviation. Which project is better and more certain?
Answer
PERT
PERT is a probabilistic network technique used when activity times are uncertain. Three estimates are made for each activity: optimistic , most likely , pessimistic .
Uses:
- planning and control of new, research and development or first-time projects with uncertain durations;
- finding the expected project duration and the probability of finishing by a due date;
- identifying critical activities with large variance for special attention;
- scheduling, coordination and review of large programmes (event-oriented control).
Calculation
Project A ():
Project B ():
| Project | Mean | SD | Variance |
|---|---|---|---|
| A | 8.17 | 1.17 | 1.36 |
| B | 8.17 | 0.83 | 0.69 |
Both have the same expected time (8.17), but B has the smaller standard deviation and variance. So project B is better and more certain, because its completion time is less scattered about the mean, so the risk of delay is lower.
Answer: mean 8.17 for both; SD 1.17 (A) and 0.83 (B); project B is preferred.
- 2066 Bhadra (old course) · 8 marks
What are the differences between CPM and PERT? Find the te (time estimates) for x and y where to, tm, tp are 4, 6, 8 for x and 3, 5, 6 for y. Also find which is more certain by using S.D. and variance.
Answer
Difference between CPM and PERT
| Basis | CPM | PERT |
|---|---|---|
| Time estimate | One (deterministic) | Three: (probabilistic) |
| Nature | Activity oriented | Event oriented |
| Distribution | Not required | Beta distribution assumed |
| Suitable for | Repetitive, known work such as construction | New, research-type, uncertain work |
| Cost | Time-cost trade-off (crashing) is done | Mainly time; cost is not considered |
| Probability of completion | Not computed | Computed using value |
| Developed by | Du Pont (1957) | US Navy (1958) |
Calculation
, , variance .
For x ():
For y ():
| Variance | |||
|---|---|---|---|
| x | 6.00 | 0.67 | 0.44 |
| y | 4.83 | 0.50 | 0.25 |
Answer: (x) = 6.00 and (y) = 4.83. Activity y has the smaller SD (0.50) and variance (0.25), so y is more certain.
- 2072 Kartik
Find out the expected time of each contractor to complete a given project having the following details. Also find out which contractor you prefer for operation and why?
Contractor to tm tp A 5 7 13 B 6 11 12 C 3 5 7
Answer
Expected time ; standard deviation (the unit of time is as given).
Contractor A (): , , variance
Contractor B (): , , variance
Contractor C (): , , variance
| Contractor | Variance | |||||
|---|---|---|---|---|---|---|
| A | 5 | 7 | 13 | 7.67 | 1.33 | 1.78 |
| B | 6 | 11 | 12 | 10.33 | 1.00 | 1.00 |
| C | 3 | 5 | 7 | 5.00 | 0.67 | 0.44 |
Choice of contractor
Contractor C is preferred because:
- it has the shortest expected time (5.00 against 7.67 and 10.33);
- it also has the smallest standard deviation (0.67) and variance (0.44), so its completion time is the most certain, and the risk of delay is the least.
(Cost and quality are assumed equal; if they differ, they must be considered along with time.)
Answer: = 7.67 (A), 10.33 (B), 5.00 (C); choose contractor C.
- 2067 Asar (old course) · 4+4 marks
List out various errors in drawing a network diagram. Find out the expected time of each engineer mentioned below. Which engineer will you choose and why? Who is more certain in completing the job?
Type to tm tp NTC Engineer 5 9 12 NCell Engineer 4 5 9
Answer
Errors in drawing a network diagram
- Looping (cycle): a chain of activities returns to an earlier event, e.g. 1-2-3-1. Time cannot go backward.
- Dangling (open end): an activity, other than the last, ends at an event with no successor, or a non-first activity starts at an event with no predecessor.
- Redundancy: an unnecessary dummy or a repeated dependence that does not change the logic.
- Wrong logic: a wrong predecessor or successor is shown, or a dummy is missing, so dependence is incorrect.
- Same event numbers (duplicate i-j): two activities with the same start and end event, without a dummy.
- Wrong numbering: the head event number is smaller than the tail event number (i > j).
- Multiple start or end events: more than one starting or finishing event.
- Crossing of arrows, or an arrow drawn for a dummy that has duration.
Looping: (1)->(2)->(3)
^ |
+-------+
Dangling: (1)->(2)->(3)->(5)
\->(4) (4 has no successor)
Expected time (PERT)
, .
NTC Engineer (): , , variance
NCell Engineer (): , , variance
| Engineer | Variance | ||
|---|---|---|---|
| NTC | 8.83 | 1.17 | 1.36 |
| NCell | 5.50 | 0.83 | 0.69 |
Choice: the NCell engineer is chosen because the expected completion time (5.50) is much shorter than that of the NTC engineer (8.83). He is also more certain in completing the job since his standard deviation (0.83) and variance (0.69) are smaller.
Answer: = 8.83 (NTC) and 5.50 (NCell); NCell engineer is better and more certain.
- 2076 Chaitra · 2 marks
Define resource leveling and smoothing.
Answer
Resource levelling is the rescheduling of non-critical activities within their float to remove sharp peaks and valleys in the resource histogram, so that resource use becomes as uniform as possible, with the project duration unchanged.
Resource smoothing is the adjustment of the resource demand of non-critical activities within their total float, mainly to reduce the peaks, without changing the project duration or the critical path.
- 2082 Bhadra · 5 marks
Define limited resource allocation and resource smoothing. Explain their application for scheduling of a construction project.
Answer
Limited resource allocation
When the amount of a resource (masons, excavators, cement, cash) available per day has an upper limit, the activities must be scheduled so that the daily demand never exceeds that limit. Activities are delayed (even beyond their float) if necessary, so the project duration may increase. Method (heuristic):
- Draw the early-start schedule and find float of each activity.
- For each day, add the demand of the activities that can start.
- If demand is above the limit, give priority to the activity with the least float (smallest LST), i.e. critical ones first, and delay the others.
- Update the schedule day by day until all activities are scheduled.
Resource smoothing
Resource smoothing adjusts non-critical activities within their float to reduce peaks, keeping the project duration. It is used when the duration is fixed (time-limited).
Application to a construction project
Example: A foundation excavation (3 days, 3 men), D footing after A (2 days, 2 men), B fencing (2 days, 2 men), C material shed (2 days, 3 men). Critical path A-D (5 days). Early start demand is 8 men on days 1-2.
Limit 5 men: A and B start on day 1; C (float 3 days) is moved to days 4-5 with D.
5 |# # # #
4 |# # # #
3 |# # # # #
2 |# # # # #
1 |# # # # #
+----------
1 2 3 4 5 day
5 5 3 5 5 men
The duration remains 5 days, and the peak falls from 8 to 5 men.
Limit 4 men: A on days 1-3; B and D on days 4-5; C on days 6-7.
4 | # #
3 |# # # # # # #
2 |# # # # # # #
1 |# # # # # # #
+--------------
1 2 3 4 5 6 7 day
3 3 3 4 4 3 3 men
Now the duration increases from 5 to 7 days.
Used in building, road and canal works to decide gang size, equipment number and cash limits, and to find the realistic completion time.
- 2070 Asar · 2+2+2+2 marks
Define the terms resource histogram, resource levelling, limited resource allocation and work breakdown structure.
Answer
Resource histogram
A resource histogram is a bar chart showing the quantity of a resource (men, machines, cement) required in each time period, obtained by adding the daily needs of all activities from the schedule. It shows peaks and valleys of demand.
6 |# #
5 |# #
4 |# # #
3 |# # #
2 |# # # # # #
1 |# # # # # #
+------------
1 2 3 4 5 6 day
6 6 4 2 2 2 men
Resource levelling
Resource levelling is the rescheduling of non-critical activities within their float so that the resource demand becomes uniform and peaks are removed, keeping the project duration unchanged as far as possible.
Limited resource allocation
Limited resource allocation is the scheduling of activities when the available resource has a fixed maximum limit. The daily demand cannot exceed this limit; activities are delayed (by priority of least float) and the project duration may increase.
Work breakdown structure
WBS is a hierarchical, deliverable-oriented division of the total project into smaller manageable work packages (project - major parts - work packages), so that each can be planned, estimated, assigned and controlled.
Road project
|-- 1 Earthwork -- 1.1 Clearing, 1.2 Cutting
|-- 2 Pavement -- 2.1 Sub-base, 2.2 Base
`-- 3 Drainage -- 3.1 Culverts, 3.2 Side drains
- 2067 Asar (old course) · 4 marks
Write a short note on material scheduling.
Answer
Material scheduling is the planning of what material is required, in what quantity, and when it must be available at site, so that the work is not delayed and money is not locked up in excess stock.
Steps
- Take the quantity of each material from the bill of quantities for every activity (quantity of work x material per unit).
- Link the quantities to the project schedule to get the material requirement period-wise (weekly or monthly).
- Add wastage (usually 3-5 %) and allow a buffer stock.
- Find the latest date of ordering = date of need - lead time (procurement, transport, testing) - safety margin.
- Plan storage, handling and payment.
- Monitor deliveries against the schedule and revise it when the work schedule changes.
Example (house project of 24 weeks)
| Material | Quantity | Needed from (week) | Lead time (weeks) | Order latest (week) |
|---|---|---|---|---|
| Cement | 600 bags | 3 (foundation) | 1 | 2 |
| Reinforcement steel | 8 t | 6 (plinth beam) | 3 | 3 |
| Bricks | 30,000 nos | 8 (walls) | 2 | 6 |
| Doors and windows | 24 sets | 19 (fixing) | 5 | 14 |
Benefits
- Material is available when needed, so no idle labour.
- Reduces storage cost, theft and damage.
- Gives cash-flow requirements and helps in bulk purchase.
- Important in Nepal where delivery to remote sites and monsoon roads can cause long lead times.
- 2070 Chaitra (old course) · 6 marks
Explain the basic requirements of linear programming.
Answer
Linear programming (LP) is a mathematical technique for allocating limited resources (money, labour, machines, material) among competing activities in the best way, so as to maximise profit or minimise cost.
Basic requirements
- Objective function: a clearly stated aim, to be maximised (profit) or minimised (cost, time), expressed as a linear function, e.g. .
- Decision variables: unknown quantities () whose values are to be found; they are inter-related.
- Constraints: limits on resources, expressed as linear inequalities or equations, e.g. .
- Non-negativity: , as negative production is meaningless.
- Alternative courses of action: more than one feasible solution must exist, from which the best is chosen.
- Linearity, proportionality and additivity: objective and constraints are linear; total use of a resource is the sum of the use of each activity.
- Divisibility and certainty: variables can take fractional values and all coefficients are known and constant.
Example
A contractor makes two jobs and with profit Rs 40 and Rs 30 per unit. Labour: ; machine hours: ; .
Corner points of the feasible region: : ; : ; : ; : .
Answer: maximum Rs 2600 at , .
- 2080 Baisakh · 12 marks
Draw a network diagram for a hydropower project having the information given below. Find out ES, EF, LS, LF, TF, FF, IntF, IndF and then analyse the situation of the project stating the critical path, project completion time and critical activities.
Activity Duration (month) Predecessor A 3 - B 5 - C 8 - D 4 A E 7 A F 2 B G 1 C H 7 A I 4 E, F, G J 9 C
Answer
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (months). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --A(3)--> (2)
(1) --B(5)--> (3)
(1) --C(8)--> (4)
(2) --H(7)--> (5)
(2) --E(7)--> (6)
(2) --D(4)--> (7)
(3) --F(2)--> (6)
(4) --G(1)--> (6)
(4) --J(9)--> (7)
(5) - - dummy - -> (7)
(6) --I(4)--> (7)
The network has 7 events and 1 dummy activity. Start event is (1) and the end event is (7).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 3 = 3
- B: EST = 0; EFT = 0 + 5 = 5
- C: EST = 0; EFT = 0 + 8 = 8
- D: EST = EFT of A = 3; EFT = 3 + 4 = 7
- E: EST = EFT of A = 3; EFT = 3 + 7 = 10
- H: EST = EFT of A = 3; EFT = 3 + 7 = 10
- F: EST = EFT of B = 5; EFT = 5 + 2 = 7
- G: EST = EFT of C = 8; EFT = 8 + 1 = 9
- J: EST = EFT of C = 8; EFT = 8 + 9 = 17
- I: EST = max(E:10, F:7, G:9) = 10; EFT = 10 + 4 = 14
Project duration = largest EFT = 17 months.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- I: LFT = project duration = 17; LST = 17 - 4 = 13
- J: LFT = project duration = 17; LST = 17 - 9 = 8
- G: LFT = LST of I = 13; LST = 13 - 1 = 12
- F: LFT = LST of I = 13; LST = 13 - 2 = 11
- H: LFT = project duration = 17; LST = 17 - 7 = 10
- E: LFT = LST of I = 13; LST = 13 - 7 = 6
- D: LFT = project duration = 17; LST = 17 - 4 = 13
- C: LFT = min(G:12, J:8) = 8; LST = 8 - 8 = 0
- B: LFT = LST of F = 11; LST = 11 - 5 = 6
- A: LFT = min(D:13, E:6, H:10) = 6; LST = 6 - 3 = 3
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 3 | 0 | 3 | 3 | 6 | 3 | 0 | 3 | 0 |
| B | 5 | 0 | 5 | 6 | 11 | 6 | 0 | 6 | 0 |
| C | 8 | 0 | 8 | 0 | 8 | 0 | 0 | 0 | 0 |
| D | 4 | 3 | 7 | 13 | 17 | 10 | 10 | 0 | 7 |
| E | 7 | 3 | 10 | 6 | 13 | 3 | 0 | 3 | 0 |
| F | 2 | 5 | 7 | 11 | 13 | 6 | 3 | 3 | 0 |
| G | 1 | 8 | 9 | 12 | 13 | 4 | 1 | 3 | 1 |
| H | 7 | 3 | 10 | 10 | 17 | 7 | 7 | 0 | 4 |
| I | 4 | 10 | 14 | 13 | 17 | 3 | 3 | 0 | 0 |
| J | 9 | 8 | 17 | 8 | 17 | 0 | 0 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 3 | 6 | 3 |
| 3 | 5 | 11 | 6 |
| 4 | 8 | 8 | 0 |
| 5 | 10 | 17 | 7 |
| 6 | 10 | 13 | 3 |
| 7 | 17 | 17 | 0 |
Critical path and project duration
- Critical activities (TF = 0): C, J
- Critical path: C - J (= 8+9 = 17 months)
Answer: project duration = 17 months; critical path = C - J
Analysis of the project situation
- Project completion time = 17 months.
- Critical path = C - J (8 + 9 = 17 months); critical activities = C and J (zero float).
- All other activities (A, B, D, E, F, G, H, I) are non-critical; they can be delayed by their floats (see table) without delaying the project, but a delay of C or J delays the hydropower project month for month.
- Management should give priority in resources, funds and supervision to C and J, and use the float of the other activities for levelling the resources.
- 2079 Bhadra · 12 marks
Draw a network diagram for a road project having information as in the table. Find out ES, EF, LS, LF, TF, FF, Int F, Ind F and then analyse the situation of the project stating the critical path, project completion time and critical activities.
Activity Duration (days) Predecessor A 6 - B 4 - C 5 - D 2 A, B E 4 C, D F 2 D G 5 D H 8 D I 5 G J 6 E, G
Answer
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (days). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --B(4)--> (2)
(1) --A(6)--> (3)
(1) --C(5)--> (7)
(2) - - dummy - -> (3)
(3) --D(2)--> (4)
(4) --G(5)--> (5)
(4) --H(8)--> (6)
(4) - - dummy - -> (7)
(4) --F(2)--> (9)
(5) - - dummy - -> (8)
(5) --I(5)--> (9)
(6) - - dummy - -> (9)
(7) --E(4)--> (8)
(8) --J(6)--> (9)
The network has 9 events and 4 dummy activities. Start event is (1) and the end event is (9).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 6 = 6
- B: EST = 0; EFT = 0 + 4 = 4
- C: EST = 0; EFT = 0 + 5 = 5
- D: EST = max(A:6, B:4) = 6; EFT = 6 + 2 = 8
- E: EST = max(C:5, D:8) = 8; EFT = 8 + 4 = 12
- F: EST = EFT of D = 8; EFT = 8 + 2 = 10
- G: EST = EFT of D = 8; EFT = 8 + 5 = 13
- H: EST = EFT of D = 8; EFT = 8 + 8 = 16
- I: EST = EFT of G = 13; EFT = 13 + 5 = 18
- J: EST = max(E:12, G:13) = 13; EFT = 13 + 6 = 19
Project duration = largest EFT = 19 days.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- J: LFT = project duration = 19; LST = 19 - 6 = 13
- I: LFT = project duration = 19; LST = 19 - 5 = 14
- H: LFT = project duration = 19; LST = 19 - 8 = 11
- G: LFT = min(I:14, J:13) = 13; LST = 13 - 5 = 8
- F: LFT = project duration = 19; LST = 19 - 2 = 17
- E: LFT = LST of J = 13; LST = 13 - 4 = 9
- D: LFT = min(E:9, F:17, G:8, H:11) = 8; LST = 8 - 2 = 6
- C: LFT = LST of E = 9; LST = 9 - 5 = 4
- B: LFT = LST of D = 6; LST = 6 - 4 = 2
- A: LFT = LST of D = 6; LST = 6 - 6 = 0
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 6 | 0 | 6 | 0 | 6 | 0 | 0 | 0 | 0 |
| B | 4 | 0 | 4 | 2 | 6 | 2 | 2 | 0 | 2 |
| C | 5 | 0 | 5 | 4 | 9 | 4 | 3 | 1 | 3 |
| D | 2 | 6 | 8 | 6 | 8 | 0 | 0 | 0 | 0 |
| E | 4 | 8 | 12 | 9 | 13 | 1 | 1 | 0 | 0 |
| F | 2 | 8 | 10 | 17 | 19 | 9 | 9 | 0 | 9 |
| G | 5 | 8 | 13 | 8 | 13 | 0 | 0 | 0 | 0 |
| H | 8 | 8 | 16 | 11 | 19 | 3 | 3 | 0 | 3 |
| I | 5 | 13 | 18 | 14 | 19 | 1 | 1 | 0 | 1 |
| J | 6 | 13 | 19 | 13 | 19 | 0 | 0 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 4 | 6 | 2 |
| 3 | 6 | 6 | 0 |
| 4 | 8 | 8 | 0 |
| 5 | 13 | 13 | 0 |
| 6 | 16 | 19 | 3 |
| 7 | 8 | 9 | 1 |
| 8 | 13 | 13 | 0 |
| 9 | 19 | 19 | 0 |
Critical path and project duration
- Critical activities (TF = 0): A, D, G, J
- Critical path: A - D - G - J (= 6+2+5+6 = 19 days)
Answer: project duration = 19 days; critical path = A - D - G - J
- 2079 Baisakh · 12 marks
Draw the network diagram and compute EST, EFT, LST, LFT, TF, FF, IF and interfering floats of each activity of a project having the precedence relationship given below. The time durations are in days.
Activity Duration (days) Predecessor A 10 - B 12 A C 8 A D 6 A E 10 B F 8 D G 4 C H 10 G I 6 E J 4 F, H, I
Answer
Here IF is taken as the independent float; interfering float = TF - FF.
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (days). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --A(10)--> (2)
(2) --B(12)--> (3)
(2) --C(8)--> (4)
(2) --D(6)--> (5)
(3) --E(10)--> (6)
(4) --G(4)--> (7)
(5) --F(8)--> (8)
(6) --I(6)--> (8)
(7) --H(10)--> (8)
(8) --J(4)--> (9)
The network has 9 events and 0 dummy activities. Start event is (1) and the end event is (9).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 10 = 10
- B: EST = EFT of A = 10; EFT = 10 + 12 = 22
- C: EST = EFT of A = 10; EFT = 10 + 8 = 18
- D: EST = EFT of A = 10; EFT = 10 + 6 = 16
- F: EST = EFT of D = 16; EFT = 16 + 8 = 24
- G: EST = EFT of C = 18; EFT = 18 + 4 = 22
- E: EST = EFT of B = 22; EFT = 22 + 10 = 32
- H: EST = EFT of G = 22; EFT = 22 + 10 = 32
- I: EST = EFT of E = 32; EFT = 32 + 6 = 38
- J: EST = max(F:24, H:32, I:38) = 38; EFT = 38 + 4 = 42
Project duration = largest EFT = 42 days.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- J: LFT = project duration = 42; LST = 42 - 4 = 38
- I: LFT = LST of J = 38; LST = 38 - 6 = 32
- H: LFT = LST of J = 38; LST = 38 - 10 = 28
- E: LFT = LST of I = 32; LST = 32 - 10 = 22
- G: LFT = LST of H = 28; LST = 28 - 4 = 24
- F: LFT = LST of J = 38; LST = 38 - 8 = 30
- D: LFT = LST of F = 30; LST = 30 - 6 = 24
- C: LFT = LST of G = 24; LST = 24 - 8 = 16
- B: LFT = LST of E = 22; LST = 22 - 12 = 10
- A: LFT = min(B:10, C:16, D:24) = 10; LST = 10 - 10 = 0
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 10 | 0 | 10 | 0 | 10 | 0 | 0 | 0 | 0 |
| B | 12 | 10 | 22 | 10 | 22 | 0 | 0 | 0 | 0 |
| C | 8 | 10 | 18 | 16 | 24 | 6 | 0 | 6 | 0 |
| D | 6 | 10 | 16 | 24 | 30 | 14 | 0 | 14 | 0 |
| E | 10 | 22 | 32 | 22 | 32 | 0 | 0 | 0 | 0 |
| F | 8 | 16 | 24 | 30 | 38 | 14 | 14 | 0 | 0 |
| G | 4 | 18 | 22 | 24 | 28 | 6 | 0 | 6 | 0 |
| H | 10 | 22 | 32 | 28 | 38 | 6 | 6 | 0 | 0 |
| I | 6 | 32 | 38 | 32 | 38 | 0 | 0 | 0 | 0 |
| J | 4 | 38 | 42 | 38 | 42 | 0 | 0 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 10 | 10 | 0 |
| 3 | 22 | 22 | 0 |
| 4 | 18 | 24 | 6 |
| 5 | 16 | 30 | 14 |
| 6 | 32 | 32 | 0 |
| 7 | 22 | 28 | 6 |
| 8 | 38 | 38 | 0 |
| 9 | 42 | 42 | 0 |
Critical path and project duration
- Critical activities (TF = 0): A, B, E, I, J
- Critical path: A - B - E - I - J (= 10+12+10+6+4 = 42 days)
Answer: project duration = 42 days; critical path = A - B - E - I - J
- 2076 Asoj · 16 marks
Draw network diagram. Compute EST, EFT, LST, LFT, TF, FF, interfering float and independent float. Write down the significance of calculating total float in network analysis.
Activity Duration (day) Predecessor Successor A 5 - B, C, D B 4 A E C 2 A F, H D 3 A G E 2 B H F 1 C I G 3 D I H 1 C, E - I 2 F, G -
Answer
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (days). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --A(5)--> (2)
(2) --B(4)--> (3)
(2) --C(2)--> (4)
(2) --D(3)--> (5)
(3) --E(2)--> (6)
(4) - - dummy - -> (6)
(4) --F(1)--> (7)
(5) --G(3)--> (7)
(6) --H(1)--> (8)
(7) --I(2)--> (8)
The network has 8 events and 1 dummy activity. Start event is (1) and the end event is (8).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 5 = 5
- B: EST = EFT of A = 5; EFT = 5 + 4 = 9
- C: EST = EFT of A = 5; EFT = 5 + 2 = 7
- D: EST = EFT of A = 5; EFT = 5 + 3 = 8
- F: EST = EFT of C = 7; EFT = 7 + 1 = 8
- G: EST = EFT of D = 8; EFT = 8 + 3 = 11
- E: EST = EFT of B = 9; EFT = 9 + 2 = 11
- H: EST = max(C:7, E:11) = 11; EFT = 11 + 1 = 12
- I: EST = max(F:8, G:11) = 11; EFT = 11 + 2 = 13
Project duration = largest EFT = 13 days.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- I: LFT = project duration = 13; LST = 13 - 2 = 11
- H: LFT = project duration = 13; LST = 13 - 1 = 12
- E: LFT = LST of H = 12; LST = 12 - 2 = 10
- G: LFT = LST of I = 11; LST = 11 - 3 = 8
- F: LFT = LST of I = 11; LST = 11 - 1 = 10
- D: LFT = LST of G = 8; LST = 8 - 3 = 5
- C: LFT = min(F:10, H:12) = 10; LST = 10 - 2 = 8
- B: LFT = LST of E = 10; LST = 10 - 4 = 6
- A: LFT = min(B:6, C:8, D:5) = 5; LST = 5 - 5 = 0
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 5 | 0 | 5 | 0 | 5 | 0 | 0 | 0 | 0 |
| B | 4 | 5 | 9 | 6 | 10 | 1 | 0 | 1 | 0 |
| C | 2 | 5 | 7 | 8 | 10 | 3 | 0 | 3 | 0 |
| D | 3 | 5 | 8 | 5 | 8 | 0 | 0 | 0 | 0 |
| E | 2 | 9 | 11 | 10 | 12 | 1 | 0 | 1 | 0 |
| F | 1 | 7 | 8 | 10 | 11 | 3 | 3 | 0 | 0 |
| G | 3 | 8 | 11 | 8 | 11 | 0 | 0 | 0 | 0 |
| H | 1 | 11 | 12 | 12 | 13 | 1 | 1 | 0 | 0 |
| I | 2 | 11 | 13 | 11 | 13 | 0 | 0 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 5 | 5 | 0 |
| 3 | 9 | 10 | 1 |
| 4 | 7 | 10 | 3 |
| 5 | 8 | 8 | 0 |
| 6 | 11 | 12 | 1 |
| 7 | 11 | 11 | 0 |
| 8 | 13 | 13 | 0 |
Critical path and project duration
- Critical activities (TF = 0): A, D, G, I
- Critical path: A - D - G - I (= 5+3+3+2 = 13 days)
Answer: project duration = 13 days; critical path = A - D - G - I
Significance of total float
- Activities with TF = 0 are critical; they decide the project duration, so they get the closest control and priority in resources.
- TF tells how long a non-critical activity may be delayed without delaying the project, which helps to decide its start date.
- It is used to level and smooth resources, shifting activities inside their float to cut peaks.
- It shows which activities can release men and machines to the critical activities when the project must be speeded up.
- It is the cushion against delay; when TF becomes negative the project is behind schedule and corrective action is needed.
- Float is shared along a path, so using it on one activity reduces the float of the others on the same path.
- 2074 Asoj · 16 marks
Define total float, free float and independent float. Draw a CPM network and find EST, EFT, LST, LFT, TF, FF, IntF and IndF. Show the critical path also.
Activity Successor Duration (days) A B, C, D 2 B E 3 C F, H, I 4 D G 5 E H 4 F J 3 G I 2 H J 1 I J 2 J - 3
Answer
Definitions
- Total float (TF): the time by which an activity can be delayed without delaying the project completion. .
- Free float (FF): the time by which an activity can be delayed without delaying the earliest start of any following activity. .
- Independent float (IndF): the time available to an activity when its predecessors finish at their latest and its successors start at their earliest; using it affects no other activity. .
- Interfering float (the part of the total float that is shared with the following activities).
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (days). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --A(2)--> (2)
(2) --B(3)--> (3)
(2) --C(4)--> (4)
(2) --D(5)--> (5)
(3) --E(4)--> (6)
(4) - - dummy - -> (6)
(4) - - dummy - -> (7)
(4) --F(3)--> (8)
(5) --G(2)--> (7)
(6) --H(1)--> (8)
(7) --I(2)--> (8)
(8) --J(3)--> (9)
The network has 9 events and 2 dummy activities. Start event is (1) and the end event is (9).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 2 = 2
- B: EST = EFT of A = 2; EFT = 2 + 3 = 5
- C: EST = EFT of A = 2; EFT = 2 + 4 = 6
- D: EST = EFT of A = 2; EFT = 2 + 5 = 7
- E: EST = EFT of B = 5; EFT = 5 + 4 = 9
- F: EST = EFT of C = 6; EFT = 6 + 3 = 9
- G: EST = EFT of D = 7; EFT = 7 + 2 = 9
- H: EST = max(C:6, E:9) = 9; EFT = 9 + 1 = 10
- I: EST = max(C:6, G:9) = 9; EFT = 9 + 2 = 11
- J: EST = max(F:9, H:10, I:11) = 11; EFT = 11 + 3 = 14
Project duration = largest EFT = 14 days.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- J: LFT = project duration = 14; LST = 14 - 3 = 11
- I: LFT = LST of J = 11; LST = 11 - 2 = 9
- H: LFT = LST of J = 11; LST = 11 - 1 = 10
- G: LFT = LST of I = 9; LST = 9 - 2 = 7
- F: LFT = LST of J = 11; LST = 11 - 3 = 8
- E: LFT = LST of H = 10; LST = 10 - 4 = 6
- D: LFT = LST of G = 7; LST = 7 - 5 = 2
- C: LFT = min(F:8, H:10, I:9) = 8; LST = 8 - 4 = 4
- B: LFT = LST of E = 6; LST = 6 - 3 = 3
- A: LFT = min(B:3, C:4, D:2) = 2; LST = 2 - 2 = 0
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 2 | 0 | 2 | 0 | 2 | 0 | 0 | 0 | 0 |
| B | 3 | 2 | 5 | 3 | 6 | 1 | 0 | 1 | 0 |
| C | 4 | 2 | 6 | 4 | 8 | 2 | 0 | 2 | 0 |
| D | 5 | 2 | 7 | 2 | 7 | 0 | 0 | 0 | 0 |
| E | 4 | 5 | 9 | 6 | 10 | 1 | 0 | 1 | 0 |
| F | 3 | 6 | 9 | 8 | 11 | 2 | 2 | 0 | 0 |
| G | 2 | 7 | 9 | 7 | 9 | 0 | 0 | 0 | 0 |
| H | 1 | 9 | 10 | 10 | 11 | 1 | 1 | 0 | 0 |
| I | 2 | 9 | 11 | 9 | 11 | 0 | 0 | 0 | 0 |
| J | 3 | 11 | 14 | 11 | 14 | 0 | 0 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 2 | 2 | 0 |
| 3 | 5 | 6 | 1 |
| 4 | 6 | 8 | 2 |
| 5 | 7 | 7 | 0 |
| 6 | 9 | 10 | 1 |
| 7 | 9 | 9 | 0 |
| 8 | 11 | 11 | 0 |
| 9 | 14 | 14 | 0 |
Critical path and project duration
- Critical activities (TF = 0): A, D, G, I, J
- Critical path: A - D - G - I - J (= 2+5+2+2+3 = 14 days)
Answer: project duration = 14 days; critical path = A - D - G - I - J
- 2073 Shrawan · 13 marks
Draw a network diagram and find out EST, EFT, LST, LFT, TF, FF, independent float, interfering float and the project completion time of a building project having the following details. What is the significance of critical path in the network analysis?
Activity Immediate Predecessor Duration (weeks) A - 10 B - 12 C - 9 D A 8 E A 5 F B 13 G C 6 H C 4 I D 15 J E, F, G 7 K H 9
Answer
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (weeks). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --A(10)--> (2)
(1) --B(12)--> (3)
(1) --C(9)--> (4)
(2) --D(8)--> (5)
(2) --E(5)--> (6)
(3) --F(13)--> (6)
(4) --G(6)--> (6)
(4) --H(4)--> (7)
(5) --I(15)--> (8)
(6) --J(7)--> (8)
(7) --K(9)--> (8)
The network has 8 events and 0 dummy activities. Start event is (1) and the end event is (8).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 10 = 10
- B: EST = 0; EFT = 0 + 12 = 12
- C: EST = 0; EFT = 0 + 9 = 9
- G: EST = EFT of C = 9; EFT = 9 + 6 = 15
- H: EST = EFT of C = 9; EFT = 9 + 4 = 13
- D: EST = EFT of A = 10; EFT = 10 + 8 = 18
- E: EST = EFT of A = 10; EFT = 10 + 5 = 15
- F: EST = EFT of B = 12; EFT = 12 + 13 = 25
- K: EST = EFT of H = 13; EFT = 13 + 9 = 22
- I: EST = EFT of D = 18; EFT = 18 + 15 = 33
- J: EST = max(E:15, F:25, G:15) = 25; EFT = 25 + 7 = 32
Project duration = largest EFT = 33 weeks.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- J: LFT = project duration = 33; LST = 33 - 7 = 26
- I: LFT = project duration = 33; LST = 33 - 15 = 18
- K: LFT = project duration = 33; LST = 33 - 9 = 24
- F: LFT = LST of J = 26; LST = 26 - 13 = 13
- E: LFT = LST of J = 26; LST = 26 - 5 = 21
- D: LFT = LST of I = 18; LST = 18 - 8 = 10
- H: LFT = LST of K = 24; LST = 24 - 4 = 20
- G: LFT = LST of J = 26; LST = 26 - 6 = 20
- C: LFT = min(G:20, H:20) = 20; LST = 20 - 9 = 11
- B: LFT = LST of F = 13; LST = 13 - 12 = 1
- A: LFT = min(D:10, E:21) = 10; LST = 10 - 10 = 0
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 10 | 0 | 10 | 0 | 10 | 0 | 0 | 0 | 0 |
| B | 12 | 0 | 12 | 1 | 13 | 1 | 0 | 1 | 0 |
| C | 9 | 0 | 9 | 11 | 20 | 11 | 0 | 11 | 0 |
| D | 8 | 10 | 18 | 10 | 18 | 0 | 0 | 0 | 0 |
| E | 5 | 10 | 15 | 21 | 26 | 11 | 10 | 1 | 10 |
| F | 13 | 12 | 25 | 13 | 26 | 1 | 0 | 1 | 0 |
| G | 6 | 9 | 15 | 20 | 26 | 11 | 10 | 1 | 0 |
| H | 4 | 9 | 13 | 20 | 24 | 11 | 0 | 11 | 0 |
| I | 15 | 18 | 33 | 18 | 33 | 0 | 0 | 0 | 0 |
| J | 7 | 25 | 32 | 26 | 33 | 1 | 1 | 0 | 0 |
| K | 9 | 13 | 22 | 24 | 33 | 11 | 11 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 10 | 10 | 0 |
| 3 | 12 | 13 | 1 |
| 4 | 9 | 20 | 11 |
| 5 | 18 | 18 | 0 |
| 6 | 25 | 26 | 1 |
| 7 | 13 | 24 | 11 |
| 8 | 33 | 33 | 0 |
Critical path and project duration
- Critical activities (TF = 0): A, D, I
- Critical path: A - D - I (= 10+8+15 = 33 weeks)
Answer: project duration = 33 weeks; critical path = A - D - I
The building project is completed in 33 weeks; the critical path is A - D - I.
Significance of the critical path
- It gives the minimum time in which the project can be completed (33 weeks here).
- Critical activities (A, D, I) have zero float; a delay in any of them delays the building by the same time, so they need close supervision and first priority in labour, material and equipment.
- To shorten the project (crashing), only critical activities need to be speeded up; shortening non-critical activities is a waste of money.
- Non-critical activities (e.g. B, F, H, K) have float and can be rescheduled to level the resources.
- It is the basis for monitoring and for updating the schedule; the critical path can change when non-critical activities use up their float.
- 2072 Kartik
Draw the CPM network diagram (or precedence diagram) from the following activity relationships. Compute the total minimum project time of completion, critical activities and ES, EF, LS, LF, TF, FF, IntF and IndF. Also mark the critical path in the network diagram.
Activity Duration Predecessor Successor A 3 - B, C, D B 5 A E C 5 A E, F D 6 A G E 2 B, C G F 3 C G G 4 D, E, F I H 2 D I I 6 G, H -
Answer
Total minimum project time, critical activities, the eight CPM values (ES, EF, LS, LF, TF, FF, IntF, IndF) and the critical path are found below.
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (time units). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --A(3)--> (2)
(1) --H(2)--> (6)
(2) --C(5)--> (3)
(2) --B(5)--> (4)
(2) --D(6)--> (5)
(3) - - dummy - -> (4)
(3) --F(3)--> (5)
(4) --E(2)--> (5)
(5) --G(4)--> (6)
(6) --I(6)--> (7)
The network has 7 events and 1 dummy activity. Start event is (1) and the end event is (7).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 3 = 3
- H: EST = 0; EFT = 0 + 2 = 2
- B: EST = EFT of A = 3; EFT = 3 + 5 = 8
- C: EST = EFT of A = 3; EFT = 3 + 5 = 8
- D: EST = EFT of A = 3; EFT = 3 + 6 = 9
- E: EST = max(B:8, C:8) = 8; EFT = 8 + 2 = 10
- F: EST = EFT of C = 8; EFT = 8 + 3 = 11
- G: EST = max(D:9, E:10, F:11) = 11; EFT = 11 + 4 = 15
- I: EST = max(G:15, H:2) = 15; EFT = 15 + 6 = 21
Project duration = largest EFT = 21 time units.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- I: LFT = project duration = 21; LST = 21 - 6 = 15
- G: LFT = LST of I = 15; LST = 15 - 4 = 11
- F: LFT = LST of G = 11; LST = 11 - 3 = 8
- E: LFT = LST of G = 11; LST = 11 - 2 = 9
- D: LFT = LST of G = 11; LST = 11 - 6 = 5
- C: LFT = min(E:9, F:8) = 8; LST = 8 - 5 = 3
- B: LFT = LST of E = 9; LST = 9 - 5 = 4
- H: LFT = LST of I = 15; LST = 15 - 2 = 13
- A: LFT = min(B:4, C:3, D:5) = 3; LST = 3 - 3 = 0
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 3 | 0 | 3 | 0 | 3 | 0 | 0 | 0 | 0 |
| B | 5 | 3 | 8 | 4 | 9 | 1 | 0 | 1 | 0 |
| C | 5 | 3 | 8 | 3 | 8 | 0 | 0 | 0 | 0 |
| D | 6 | 3 | 9 | 5 | 11 | 2 | 2 | 0 | 2 |
| E | 2 | 8 | 10 | 9 | 11 | 1 | 1 | 0 | 0 |
| F | 3 | 8 | 11 | 8 | 11 | 0 | 0 | 0 | 0 |
| G | 4 | 11 | 15 | 11 | 15 | 0 | 0 | 0 | 0 |
| H | 2 | 0 | 2 | 13 | 15 | 13 | 13 | 0 | 13 |
| I | 6 | 15 | 21 | 15 | 21 | 0 | 0 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 3 | 3 | 0 |
| 3 | 8 | 8 | 0 |
| 4 | 8 | 9 | 1 |
| 5 | 11 | 11 | 0 |
| 6 | 15 | 15 | 0 |
| 7 | 21 | 21 | 0 |
Critical path and project duration
- Critical activities (TF = 0): A, C, F, G, I
- Critical path: A - C - F - G - I (= 3+5+3+4+6 = 21 time units)
Answer: project duration = 21 time units; critical path = A - C - F - G - I
- 2071 Chaitra · 8+5 marks
Draw the network diagram of the given project having the following activities. Obtain the project duration, critical path, TF, FF and interfering float. Prepare the resource aggregation chart and allocate the mason using early start schedule.
Activity Duration (days) Mason (per day) 1-2 3 1 2-3 3 2 2-4 4 4 2-5 2 2 3-10 3 2 4-6 2 3 4-7 4 3 5-9 4 4 6-8 2 2 7-9 4 1 8-9 3 2 9-11 3 4 10-11 2 2 11-12 2 1
Answer
The activities are given by their event numbers (i-j), so each activity is an arrow from event i to event j.
Network diagram
(1) --1-2(3)--> (2)
(2) --2-3(3)--> (3)
(2) --2-4(4)--> (4)
(2) --2-5(2)--> (5)
(3) --3-10(3)--> (10)
(4) --4-6(2)--> (6)
(4) --4-7(4)--> (7)
(5) --5-9(4)--> (9)
(6) --6-8(2)--> (8)
(7) --7-9(4)--> (9)
(8) --8-9(3)--> (9)
(9) --9-11(3)--> (11)
(10) --10-11(2)--> (11)
(11) --11-12(2)--> (12)
Event times
TE from the forward pass, TL from the backward pass (days).
| Event | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| TE | 0 | 3 | 6 | 7 | 5 | 9 | 11 | 11 | 15 | 9 | 18 | 20 |
| TL | 0 | 3 | 13 | 7 | 11 | 10 | 11 | 12 | 15 | 16 | 18 | 20 |
Activity times and floats
, , .
| Activity | D | Masons/day | EST | EFT | LST | LFT | TF | FF | Int.F |
|---|---|---|---|---|---|---|---|---|---|
| 1-2 | 3 | 1 | 0 | 3 | 0 | 3 | 0 | 0 | 0 |
| 2-3 | 3 | 2 | 3 | 6 | 10 | 13 | 7 | 0 | 7 |
| 2-4 | 4 | 4 | 3 | 7 | 3 | 7 | 0 | 0 | 0 |
| 2-5 | 2 | 2 | 3 | 5 | 9 | 11 | 6 | 0 | 6 |
| 3-10 | 3 | 2 | 6 | 9 | 13 | 16 | 7 | 0 | 7 |
| 4-6 | 2 | 3 | 7 | 9 | 8 | 10 | 1 | 0 | 1 |
| 4-7 | 4 | 3 | 7 | 11 | 7 | 11 | 0 | 0 | 0 |
| 5-9 | 4 | 4 | 5 | 9 | 11 | 15 | 6 | 6 | 0 |
| 6-8 | 2 | 2 | 9 | 11 | 10 | 12 | 1 | 0 | 1 |
| 7-9 | 4 | 1 | 11 | 15 | 11 | 15 | 0 | 0 | 0 |
| 8-9 | 3 | 2 | 11 | 14 | 12 | 15 | 1 | 1 | 0 |
| 9-11 | 3 | 4 | 15 | 18 | 15 | 18 | 0 | 0 | 0 |
| 10-11 | 2 | 2 | 9 | 11 | 16 | 18 | 7 | 7 | 0 |
| 11-12 | 2 | 1 | 18 | 20 | 18 | 20 | 0 | 0 | 0 |
Project duration and critical path
- Critical activities (TF = 0): 1-2, 2-4, 4-7, 7-9, 9-11, 11-12
- Critical path: 1-2-4-7-9-11-12 (3 + 4 + 4 + 4 + 3 + 2 = 20 days)
Answer: project duration = 20 days; critical path = 1-2-4-7-9-11-12.
Resource aggregation chart (early start schedule)
Each activity starts at its EST and needs the given masons every day until its EFT. The masons of all activities working on a day are added.
| Day | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|
| Masons | 1 | 1 | 1 | 8 | 8 | 10 | 10 | 12 | 12 | 7 |
| Day | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
|---|---|---|---|---|---|---|---|---|---|---|
| Masons | 7 | 3 | 3 | 3 | 1 | 4 | 4 | 4 | 1 | 1 |
12 | # #
11 | # #
10 | # # # #
9 | # # # #
8 | # # # # # #
7 | # # # # # # # #
6 | # # # # # # # #
5 | # # # # # # # #
4 | # # # # # # # # # # #
3 | # # # # # # # # # # # # # #
2 | # # # # # # # # # # # # # #
1 |# # # # # # # # # # # # # # # # # # # #
+----------------------------------------
1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 day (last digit)
- Peak requirement = 12 masons (days 8 and 9).
- Total mason-days = 101 (check: sum of duration x masons of all activities = 101).
- Average = 101/20 = 5.0 masons per day.
Allocation of masons
Early start allocation needs only 1 mason in days 1-3, then 8 to 12 masons in days 4-9, then 7, 3, 1, 4 and 1 masons in the later days. The demand is very uneven. Because the non-critical activities 2-3, 2-5, 3-10, 5-9 and 10-11 have total float of 6-7 days, they can be delayed to cut the peak, e.g. by starting 5-9 (4 masons) later, without extending the 20 days. This is resource smoothing.
- 2070 Asar · 16 marks
Construct the CPM network for a project with the following activities. Find: (i) critical path, (ii) project completion time, (iii) EST, EFT, LST, LFT, total float, free float (FF), independent float (IdF) and interfering float (If).
Activity Days Predecessor A 4 - B 7 - C 4 A, B D 3 B E 2 A F 1 C G 6 E, F H 5 D, F I 8 G, H J 9 I
Answer
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (days). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --A(4)--> (2)
(1) --B(7)--> (3)
(2) - - dummy - -> (4)
(2) --E(2)--> (8)
(3) - - dummy - -> (4)
(3) --D(3)--> (7)
(4) --C(4)--> (5)
(5) --F(1)--> (6)
(6) - - dummy - -> (7)
(6) - - dummy - -> (8)
(7) --H(5)--> (9)
(8) --G(6)--> (9)
(9) --I(8)--> (10)
(10) --J(9)--> (11)
The network has 11 events and 4 dummy activities. Start event is (1) and the end event is (11).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 4 = 4
- B: EST = 0; EFT = 0 + 7 = 7
- E: EST = EFT of A = 4; EFT = 4 + 2 = 6
- C: EST = max(A:4, B:7) = 7; EFT = 7 + 4 = 11
- D: EST = EFT of B = 7; EFT = 7 + 3 = 10
- F: EST = EFT of C = 11; EFT = 11 + 1 = 12
- G: EST = max(E:6, F:12) = 12; EFT = 12 + 6 = 18
- H: EST = max(D:10, F:12) = 12; EFT = 12 + 5 = 17
- I: EST = max(G:18, H:17) = 18; EFT = 18 + 8 = 26
- J: EST = EFT of I = 26; EFT = 26 + 9 = 35
Project duration = largest EFT = 35 days.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- J: LFT = project duration = 35; LST = 35 - 9 = 26
- I: LFT = LST of J = 26; LST = 26 - 8 = 18
- H: LFT = LST of I = 18; LST = 18 - 5 = 13
- G: LFT = LST of I = 18; LST = 18 - 6 = 12
- F: LFT = min(G:12, H:13) = 12; LST = 12 - 1 = 11
- D: LFT = LST of H = 13; LST = 13 - 3 = 10
- C: LFT = LST of F = 11; LST = 11 - 4 = 7
- E: LFT = LST of G = 12; LST = 12 - 2 = 10
- B: LFT = min(C:7, D:10) = 7; LST = 7 - 7 = 0
- A: LFT = min(C:7, E:10) = 7; LST = 7 - 4 = 3
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 4 | 0 | 4 | 3 | 7 | 3 | 0 | 3 | 0 |
| B | 7 | 0 | 7 | 0 | 7 | 0 | 0 | 0 | 0 |
| C | 4 | 7 | 11 | 7 | 11 | 0 | 0 | 0 | 0 |
| D | 3 | 7 | 10 | 10 | 13 | 3 | 2 | 1 | 2 |
| E | 2 | 4 | 6 | 10 | 12 | 6 | 6 | 0 | 3 |
| F | 1 | 11 | 12 | 11 | 12 | 0 | 0 | 0 | 0 |
| G | 6 | 12 | 18 | 12 | 18 | 0 | 0 | 0 | 0 |
| H | 5 | 12 | 17 | 13 | 18 | 1 | 1 | 0 | 0 |
| I | 8 | 18 | 26 | 18 | 26 | 0 | 0 | 0 | 0 |
| J | 9 | 26 | 35 | 26 | 35 | 0 | 0 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 4 | 7 | 3 |
| 3 | 7 | 7 | 0 |
| 4 | 7 | 7 | 0 |
| 5 | 11 | 11 | 0 |
| 6 | 12 | 12 | 0 |
| 7 | 12 | 13 | 1 |
| 8 | 12 | 12 | 0 |
| 9 | 18 | 18 | 0 |
| 10 | 26 | 26 | 0 |
| 11 | 35 | 35 | 0 |
Critical path and project duration
- Critical activities (TF = 0): B, C, F, G, I, J
- Critical path: B - C - F - G - I - J (= 7+4+1+6+8+9 = 35 days)
Answer: project duration = 35 days; critical path = B - C - F - G - I - J
- 2068 Baisakh (old course) · 16 marks
For a project, the following durations are given. Find EST, EFT, LST, LFT, TF, FF. Show the critical path and find the duration.
SN Activity Duration Precedence Successor 1 A 5 - E 2 B 6 - F 3 C 7 - G 4 D 8 - H 5 E 9 A I, J 6 F 7 B I, J 7 G 5 C I, J 8 H 3 D I, J 9 I 4 E, F, G, H - 10 J 5 E, F, G, H -
Answer
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (time units). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --A(5)--> (2)
(1) --B(6)--> (3)
(1) --C(7)--> (4)
(1) --D(8)--> (5)
(2) --E(9)--> (6)
(3) --F(7)--> (6)
(4) --G(5)--> (6)
(5) --H(3)--> (6)
(6) --J(5)--> (7)
(6) --I(4)--> (8)
(7) - - dummy - -> (8)
The network has 8 events and 1 dummy activity. Start event is (1) and the end event is (8).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 5 = 5
- B: EST = 0; EFT = 0 + 6 = 6
- C: EST = 0; EFT = 0 + 7 = 7
- D: EST = 0; EFT = 0 + 8 = 8
- E: EST = EFT of A = 5; EFT = 5 + 9 = 14
- F: EST = EFT of B = 6; EFT = 6 + 7 = 13
- G: EST = EFT of C = 7; EFT = 7 + 5 = 12
- H: EST = EFT of D = 8; EFT = 8 + 3 = 11
- I: EST = max(E:14, F:13, G:12, H:11) = 14; EFT = 14 + 4 = 18
- J: EST = max(E:14, F:13, G:12, H:11) = 14; EFT = 14 + 5 = 19
Project duration = largest EFT = 19 time units.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- J: LFT = project duration = 19; LST = 19 - 5 = 14
- I: LFT = project duration = 19; LST = 19 - 4 = 15
- H: LFT = min(I:15, J:14) = 14; LST = 14 - 3 = 11
- G: LFT = min(I:15, J:14) = 14; LST = 14 - 5 = 9
- F: LFT = min(I:15, J:14) = 14; LST = 14 - 7 = 7
- E: LFT = min(I:15, J:14) = 14; LST = 14 - 9 = 5
- D: LFT = LST of H = 11; LST = 11 - 8 = 3
- C: LFT = LST of G = 9; LST = 9 - 7 = 2
- B: LFT = LST of F = 7; LST = 7 - 6 = 1
- A: LFT = LST of E = 5; LST = 5 - 5 = 0
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 5 | 0 | 5 | 0 | 5 | 0 | 0 | 0 | 0 |
| B | 6 | 0 | 6 | 1 | 7 | 1 | 0 | 1 | 0 |
| C | 7 | 0 | 7 | 2 | 9 | 2 | 0 | 2 | 0 |
| D | 8 | 0 | 8 | 3 | 11 | 3 | 0 | 3 | 0 |
| E | 9 | 5 | 14 | 5 | 14 | 0 | 0 | 0 | 0 |
| F | 7 | 6 | 13 | 7 | 14 | 1 | 1 | 0 | 0 |
| G | 5 | 7 | 12 | 9 | 14 | 2 | 2 | 0 | 0 |
| H | 3 | 8 | 11 | 11 | 14 | 3 | 3 | 0 | 0 |
| I | 4 | 14 | 18 | 15 | 19 | 1 | 1 | 0 | 1 |
| J | 5 | 14 | 19 | 14 | 19 | 0 | 0 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 5 | 5 | 0 |
| 3 | 6 | 7 | 1 |
| 4 | 7 | 9 | 2 |
| 5 | 8 | 11 | 3 |
| 6 | 14 | 14 | 0 |
| 7 | 19 | 19 | 0 |
| 8 | 19 | 19 | 0 |
Critical path and project duration
- Critical activities (TF = 0): A, E, J
- Critical path: A - E - J (= 5+9+5 = 19 time units)
Answer: project duration = 19 time units; critical path = A - E - J
- 2067 Asar (old course) · 4+12 marks
Define forward and backward pass in the network analysis. Draw the network diagram and compute EST, EFT, LST, LFT, TF, FF, IF and interfering floats for each activity of the project having the precedence relationship shown below. Also find out the critical path.
Activity Duration (days) Predecessor A 10 - B 9 - C 7 A D 9 A E 8 B F 5 B G 11 D, E H 6 C, G I 9 H J 12 G K 10 G, F L 8 K
Answer
Forward pass and backward pass
- Forward pass: the calculation from the start event to the end event to find EST and EFT of each activity ( = largest EFT of the predecessors, ). The largest EFT is the project duration.
- Backward pass: the calculation from the end event back to the start event to find LFT and LST ( = smallest LST of the successors, ), taking the project duration as LFT of the last activity.
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (days). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --A(10)--> (2)
(1) --B(9)--> (3)
(2) --D(9)--> (4)
(2) --C(7)--> (6)
(3) --E(8)--> (4)
(3) --F(5)--> (7)
(4) --G(11)--> (5)
(5) - - dummy - -> (6)
(5) - - dummy - -> (7)
(5) --J(12)--> (10)
(6) --H(6)--> (8)
(7) --K(10)--> (9)
(8) --I(9)--> (10)
(9) --L(8)--> (10)
The network has 10 events and 2 dummy activities. Start event is (1) and the end event is (10).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 10 = 10
- B: EST = 0; EFT = 0 + 9 = 9
- E: EST = EFT of B = 9; EFT = 9 + 8 = 17
- F: EST = EFT of B = 9; EFT = 9 + 5 = 14
- C: EST = EFT of A = 10; EFT = 10 + 7 = 17
- D: EST = EFT of A = 10; EFT = 10 + 9 = 19
- G: EST = max(D:19, E:17) = 19; EFT = 19 + 11 = 30
- H: EST = max(C:17, G:30) = 30; EFT = 30 + 6 = 36
- J: EST = EFT of G = 30; EFT = 30 + 12 = 42
- K: EST = max(G:30, F:14) = 30; EFT = 30 + 10 = 40
- I: EST = EFT of H = 36; EFT = 36 + 9 = 45
- L: EST = EFT of K = 40; EFT = 40 + 8 = 48
Project duration = largest EFT = 48 days.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- L: LFT = project duration = 48; LST = 48 - 8 = 40
- I: LFT = project duration = 48; LST = 48 - 9 = 39
- K: LFT = LST of L = 40; LST = 40 - 10 = 30
- J: LFT = project duration = 48; LST = 48 - 12 = 36
- H: LFT = LST of I = 39; LST = 39 - 6 = 33
- G: LFT = min(H:33, J:36, K:30) = 30; LST = 30 - 11 = 19
- D: LFT = LST of G = 19; LST = 19 - 9 = 10
- C: LFT = LST of H = 33; LST = 33 - 7 = 26
- F: LFT = LST of K = 30; LST = 30 - 5 = 25
- E: LFT = LST of G = 19; LST = 19 - 8 = 11
- B: LFT = min(E:11, F:25) = 11; LST = 11 - 9 = 2
- A: LFT = min(C:26, D:10) = 10; LST = 10 - 10 = 0
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 10 | 0 | 10 | 0 | 10 | 0 | 0 | 0 | 0 |
| B | 9 | 0 | 9 | 2 | 11 | 2 | 0 | 2 | 0 |
| C | 7 | 10 | 17 | 26 | 33 | 16 | 13 | 3 | 13 |
| D | 9 | 10 | 19 | 10 | 19 | 0 | 0 | 0 | 0 |
| E | 8 | 9 | 17 | 11 | 19 | 2 | 2 | 0 | 0 |
| F | 5 | 9 | 14 | 25 | 30 | 16 | 16 | 0 | 14 |
| G | 11 | 19 | 30 | 19 | 30 | 0 | 0 | 0 | 0 |
| H | 6 | 30 | 36 | 33 | 39 | 3 | 0 | 3 | 0 |
| I | 9 | 36 | 45 | 39 | 48 | 3 | 3 | 0 | 0 |
| J | 12 | 30 | 42 | 36 | 48 | 6 | 6 | 0 | 6 |
| K | 10 | 30 | 40 | 30 | 40 | 0 | 0 | 0 | 0 |
| L | 8 | 40 | 48 | 40 | 48 | 0 | 0 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 10 | 10 | 0 |
| 3 | 9 | 11 | 2 |
| 4 | 19 | 19 | 0 |
| 5 | 30 | 30 | 0 |
| 6 | 30 | 33 | 3 |
| 7 | 30 | 30 | 0 |
| 8 | 36 | 39 | 3 |
| 9 | 40 | 40 | 0 |
| 10 | 48 | 48 | 0 |
Critical path and project duration
- Critical activities (TF = 0): A, D, G, K, L
- Critical path: A - D - G - K - L (= 10+9+11+10+8 = 48 days)
Answer: project duration = 48 days; critical path = A - D - G - K - L
- 2066 Bhadra (old course) · 16 marks
A project has the following schedule. Construct the network diagram and compute EST, EFT, LST, LFT, TF, FF, IF and interfering floats for each activity and find the critical path.
Activity Time Predecessor A 8 None B 2 None C 1 A D 9 B E 4 B F 5 C, D G 6 E H 3 E I 3 G, H J 5 H K 2 I, J L 3 E, F
Answer
IF is taken as independent float.
Notation: EST/EFT = earliest start/finish, LST/LFT = latest start/finish, TF = total float, FF = free float, Int.F = interfering float, Ind.F = independent float.
Network diagram (activity-on-arrow)
Each activity is an arrow with its duration in brackets (time units). Events are circled numbers; dashed arrows are dummy activities (zero duration) that show dependencies only.
(1) --A(8)--> (2)
(1) --B(2)--> (3)
(2) --C(1)--> (4)
(3) --D(9)--> (4)
(3) --E(4)--> (5)
(4) --F(5)--> (7)
(5) --H(3)--> (6)
(5) - - dummy - -> (7)
(5) --G(6)--> (8)
(6) - - dummy - -> (8)
(6) --J(5)--> (9)
(7) --L(3)--> (10)
(8) --I(3)--> (9)
(9) --K(2)--> (10)
The network has 10 events and 2 dummy activities. Start event is (1) and the end event is (10).
Forward pass (EST and EFT)
Rule: EST = largest EFT of the preceding activities (0 for start activities); EFT = EST + D.
- A: EST = 0; EFT = 0 + 8 = 8
- B: EST = 0; EFT = 0 + 2 = 2
- D: EST = EFT of B = 2; EFT = 2 + 9 = 11
- E: EST = EFT of B = 2; EFT = 2 + 4 = 6
- G: EST = EFT of E = 6; EFT = 6 + 6 = 12
- H: EST = EFT of E = 6; EFT = 6 + 3 = 9
- C: EST = EFT of A = 8; EFT = 8 + 1 = 9
- J: EST = EFT of H = 9; EFT = 9 + 5 = 14
- F: EST = max(C:9, D:11) = 11; EFT = 11 + 5 = 16
- I: EST = max(G:12, H:9) = 12; EFT = 12 + 3 = 15
- K: EST = max(I:15, J:14) = 15; EFT = 15 + 2 = 17
- L: EST = max(E:6, F:16) = 16; EFT = 16 + 3 = 19
Project duration = largest EFT = 19 time units.
Backward pass (LFT and LST)
Rule: LFT = smallest LST of the succeeding activities (project duration for end activities); LST = LFT - D.
- L: LFT = project duration = 19; LST = 19 - 3 = 16
- K: LFT = project duration = 19; LST = 19 - 2 = 17
- I: LFT = LST of K = 17; LST = 17 - 3 = 14
- F: LFT = LST of L = 16; LST = 16 - 5 = 11
- J: LFT = LST of K = 17; LST = 17 - 5 = 12
- C: LFT = LST of F = 11; LST = 11 - 1 = 10
- H: LFT = min(I:14, J:12) = 12; LST = 12 - 3 = 9
- G: LFT = LST of I = 14; LST = 14 - 6 = 8
- E: LFT = min(G:8, H:9, L:16) = 8; LST = 8 - 4 = 4
- D: LFT = LST of F = 11; LST = 11 - 9 = 2
- B: LFT = min(D:2, E:4) = 2; LST = 2 - 2 = 0
- A: LFT = LST of C = 10; LST = 10 - 8 = 2
Floats
- Total float
- Free float
- Interfering float
- Independent float
Result table
| Activity | D | EST | EFT | LST | LFT | TF | FF | Int.F | Ind.F |
|---|---|---|---|---|---|---|---|---|---|
| A | 8 | 0 | 8 | 2 | 10 | 2 | 0 | 2 | 0 |
| B | 2 | 0 | 2 | 0 | 2 | 0 | 0 | 0 | 0 |
| C | 1 | 8 | 9 | 10 | 11 | 2 | 2 | 0 | 0 |
| D | 9 | 2 | 11 | 2 | 11 | 0 | 0 | 0 | 0 |
| E | 4 | 2 | 6 | 4 | 8 | 2 | 0 | 2 | 0 |
| F | 5 | 11 | 16 | 11 | 16 | 0 | 0 | 0 | 0 |
| G | 6 | 6 | 12 | 8 | 14 | 2 | 0 | 2 | 0 |
| H | 3 | 6 | 9 | 9 | 12 | 3 | 0 | 3 | 0 |
| I | 3 | 12 | 15 | 14 | 17 | 2 | 0 | 2 | 0 |
| J | 5 | 9 | 14 | 12 | 17 | 3 | 1 | 2 | 0 |
| K | 2 | 15 | 17 | 17 | 19 | 2 | 2 | 0 | 0 |
| L | 3 | 16 | 19 | 16 | 19 | 0 | 0 | 0 | 0 |
Event times (TE from the forward pass, TL from the backward pass):
| Event | TE (earliest) | TL (latest) | Slack |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| 2 | 8 | 10 | 2 |
| 3 | 2 | 2 | 0 |
| 4 | 11 | 11 | 0 |
| 5 | 6 | 8 | 2 |
| 6 | 9 | 12 | 3 |
| 7 | 16 | 16 | 0 |
| 8 | 12 | 14 | 2 |
| 9 | 15 | 17 | 2 |
| 10 | 19 | 19 | 0 |
Critical path and project duration
- Critical activities (TF = 0): B, D, F, L
- Critical path: B - D - F - L (= 2+9+5+3 = 19 time units)
Answer: project duration = 19 time units; critical path = B - D - F - L
Questions from Old Question Collection (CE 701) (IOE CE 701 exam papers from 2065 Shrawan to 2082 Bhadra). Answers are written for this site; check them against your class notes.
Chapter titles and hours from the IOE syllabus ↗