Skip to main content

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.
ActivityDuration (week)Predecessor
A3-
B2-
C0A
D4A
E7B, C
F5B, C
G8D, E
H6F
I1G, 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)

ESTEST = largest EFTEFT of predecessors; EFT=EST+DEFT = EST + D.

Backward pass (LFT, LST)

LFTLFT = smallest LSTLST of successors; LST=LFT−DLST = LFT - D. Project duration T=19T = 19 weeks.

Floats

TF=LST−ESTTF = LST - EST; FF=min⁡(EST of successors)−EFTFF = \min(EST\ \text{of successors}) - EFT; Int.F=TF−FFInt.F = TF - FF; Ind.F=max⁡{0,min⁡(EST of successors)−max⁡(LFT of predecessors)−D}Ind.F = \max\{0, \min(EST\ \text{of successors}) - \max(LFT\ \text{of predecessors}) - D\}.

ActDESTEFTLSTLFTTFFFInt.FInd.FCritical
A303030000Yes
B202131101No
C033330000Yes
D4376103303No
E73103100000Yes
F5387124040No
G8101810180000Yes
H681412184400No
I1181918190000Yes

Sample check, activity F: EST=max⁡(EFTB,EFTC)=max⁡(2,3)=3EST = \max(EFT_B, EFT_C) = \max(2,3) = 3; EFT=8EFT = 8; LFT=LSTH=12LFT = LST_H = 12; LST=7LST = 7; TF=7−3=4TF = 7-3 = 4; FF=ESTH−EFTF=8−8=0FF = EST_H - EFT_F = 8-8 = 0; Int.F=4Int.F = 4.

Answer: Project duration = 19 weeks. Critical path: A - C - E - G - I (3+0+7+8+1=193+0+7+8+1 = 19).

  • 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.
ActivityDuration (week)Predecessor
A5-
B4-
C0A
D6A
E7B, C
F8B, C
G6D, E
H3F
I2G, 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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A505050000
B404151101
C055550000
D65116121101
E75125120000
F85137152020
G6121812180000
H3131615182200
I2182018200000

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
2550
3550
412120
513152
618180
720200

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.
ActivityDuration (days)Predecessor
A9-
B8-
C7-
D9-
E5A
F4A
G3D
H6D
I7B, F
J8C, G
K4B, E, F
L5I, J
M3C, 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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A909090000
B8085135505
C7075125505
D909090000
E591416217070
F49139130000
G39129120000
H691516227070
I7132013200000
J8122012200000
K4141821257700
L5202520250000
M3151822257700

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
2990
3990
413130
512120
614217
720200
815227
925250

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.
ActivityDuration (days)Predecessor
A2-
B4-
C3A
D5A, B
E5B
F1C
G4D
H5D
I7E
J2D, F
K3H, I
L6K
M7G

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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A202464040
B404040000
C3251922170170
D5496112020
E549490000
F1562223173140
G491314185050
H591411162200
I79169160000
J29112325141400
K3161916190000
L6192519250000
M7132018255500

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
2264
3440
452217
5990
6462
79112
813185
916160
1092314
1119190
1225250

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).
ActivityDuration (week)PredecessorSuccessor
A1-C, E
B6-C, D
C2A, BF
D2BH
E4AG
F3CG, H
G4E, FI
H2D, FI
I5G, HJ
J3I-

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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A101565050
B606060000
C268680000
D26811135323
E4157116601
F38118110000
G4111511150000
H2111313152200
I5152015200000
J3202320230000

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
2165
3660
4660
5880
611110
711132
811110
915150
1020200
1123230

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.
ActivityDuration (month)PredecessorSuccessor
A1-C, D
B3-E
C2AF, G
D2AH
E5BI, J, K
F1CI
G3CI, J, K
H3DI, J, K
I5E, F, G, HL
J1E, G, HL
K4E, G, HM
L1I, J-
M2K-

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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A101232020
B303030000
C213352020
D213352020
E538380000
F134784402
G336582200
H336582200
I58138130000
J18912134404
K48128120000
L1131413140000
M2121412140000

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
2132
3330
4352
5352
6880
712120
8880
913130
1014140

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

LevelMeaningCode form
1Whole project1.0
2Major deliverables1.1, 1.2
3Sub-deliverables / work packages1.2.1
4Activities / tasks1.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

  1. Draw the network and bar chart at earliest start.
  2. Prepare the resource histogram (resource vs time).
  3. Find the peaks and valleys.
  4. Shift non-critical activities within total float from peak periods to low periods.
  5. Redraw the histogram; repeat until the profile is as flat as possible.
  6. 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.
ActivityDuration (week)Predecessor
A3-
B2-
C4A
D3B
E3B
F3C
G2C, D
H5E
I3F, 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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A303030000
B202020000
C437370000
D325583212
E325250000
F37107100000
G2798101100
H55105100000
I3101310130000

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
2330
3220
4770
5550
6781
710100
813130

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.
ActivityDuration (week)Predecessor
A1-
B3-
C2A, B
D5B
E3B
F1C, D
G3D
H4D, E
I5F, 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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A101898262
B303030000
C2359116330
D538380000
E336582202
F18911123300
G38119121101
H48128120000
I5121712170000

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
2330
3880
4396
5880
68113
712120
817170

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

  1. Prepare the network and the earliest-start schedule.
  2. Prepare the resource histogram for each scarce resource.
  3. Compare demand with the availability limit; find the periods where demand exceeds it.
  4. Delay (shift) non-critical activities using their float, in order of priority (least float first, shorter duration first).
  5. If the limit is still exceeded, delay critical activities or split activities; this extends the project.
  6. Recompute the schedule and histogram; repeat until demand is within the limit.
  7. 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 (xx, yy).
  • Objective function: to maximise profit or minimise cost.
  • Constraints: limits on resources such as labour, machine hours, material.
  • Non-negativity: x,y≥0x, y \ge 0.

Methods

Graphical method (two variables), simplex method (many variables), and software (Excel Solver).

Example

A contractor makes two products, xx and yy, with profit $40 and $30 per unit. Maximise Z=40x+30yZ = 40x + 30y subject to 2x+y≤1002x + y \le 100, x+y≤80x + y \le 80, x≤40x \le 40, x,y≥0x, y \ge 0.

Corner points of the feasible region and values of ZZ:

Point (x,y)(x,y)Z=40x+30yZ = 40x+30y
(0, 0)0
(40, 0)1600
(40, 20)2200
(20, 60)2600
(0, 80)2400

Answer: maximum Z=2600Z = 2600 at x=20x = 20, y=60y = 60.

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.NActivityDurationPredecessorSuccessor
1A3-D
2B6-E, G, I
3C2-F
4D2AG
5E1BH
6F3CI
7G7B, D-
8H3E-
9I4B, 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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A303141010
B606060000
C202464040
D235461100
E1679103030
F325694130
G76136130000
H371010133300
I46109133300

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
2341
3660
4264
57103
6660
7693
813130

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

BasisCPMPERT
Full formCritical Path MethodProgramme Evaluation and Review Technique
OriginDuPont, 1957, construction and plant maintenanceUS Navy, 1958, Polaris missile project
Time estimateOne deterministic timeThree times: optimistic aa, most likely mm, pessimistic bb
NatureDeterministicProbabilistic
Expected timeGiven durationte=a+4m+b6t_e = \dfrac{a + 4m + b}{6}
BasisActivity orientedEvent oriented
CostTime-cost trade-off (crashing) consideredMainly time; cost not usually considered
Suitable forRepetitive, known work (construction)Research, development and new projects with uncertainty
OutputCritical path and floatCritical path and probability of finishing by a date
DummyActivity-on-arrow or nodeEvent-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.

BasisResource levellingResource smoothing
ConstraintResource limit is fixed (resource-constrained)Project duration is fixed (time-constrained)
AimKeep demand within the available limitMake demand as uniform as possible
Project durationMay increaseDoes not change
Float usedTotal float, and critical activities may also be delayedOnly available float of non-critical activities
Critical activitiesMay be delayedNot changed
Used whenResources are scarceDeadline 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.
ActivityDuration (weeks)Predecessor
A1None
B3None
C2A
D4A, B
E3B
F5C, D
G1D
H2D
I6E, H
J3E, H
K2F, G, I
L4K, 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

ESTEST = largest EFTEFT of predecessors; LFTLFT = smallest LSTLST of successors. Project duration T=21T = 21 weeks. TF=LST−ESTTF = LST - EST; FF=min⁡(ESTsucc)−EFTFF = \min(EST_{succ}) - EFT; Int.F=TF−FFInt.F = TF - FF; Ind.F=max⁡{0,min⁡(ESTsucc)−max⁡(LFTpred)−D}Ind.F = \max\{0, \min(EST_{succ}) - \max(LFT_{pred}) - D\}.

ActDESEFLSLFTFFFInt.FInd.FCritical
A101232020No
B303030000Yes
C2138107432No
D437370000Yes
E336693303No
F571210153300No
G17814157707No
H279790000Yes
I69159150000Yes
J391214175505No
K2151715170000Yes
L4172117210000Yes

Sample check, activity C: ES=EFA=1ES = EF_A = 1; EF=3EF = 3; LF=LSF=10LF = LS_F = 10; LS=8LS = 8; TF=8−1=7TF = 8-1 = 7; FF=ESF−EFC=7−3=4FF = ES_F - EF_C = 7-3 = 4; Int.F=3Int.F = 3; Ind.F=7−3−2=2Ind.F = 7 - 3 - 2 = 2 (using LFA=3LF_A = 3).

(i) Critical path

Activities with TF=0TF = 0 form the critical path B - D - H - I - K - L: 3+4+2+6+2+4=213+4+2+6+2+4 = 21 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.
ActivityDurationPredecessor
A2-
B4-
C5A
D5B
E3B
F4B, C
G2D
H5E
I3F, 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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A202131010
B404040000
C527381010
D5495101010
E347470000
F47118121100
G291110121100
H57127120000
I3121512150000

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
2231
3440
49101
5770
6781
712120
815150

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.
SNActivityDurationPredecessorSuccessor
1A5-B, C, D
2B4AE
3C2AF, H
4D3AG
5E2BH
6F1CI
7G3DI
8H1C, E-
9I2F, 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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A505050000
B4596101010
C2578103030
D358580000
E291110121010
F17810113300
G38118110000
H1111212131100
I2111311130000

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
2550
39101
47103
5880
611121
711110
813130

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

  1. Define objectives and scope - fix what the project must deliver, with its time, cost and quality targets.
  2. Collect data and study constraints - site, market, law, funds, resources, weather.
  3. Prepare the Work Breakdown Structure (WBS) - divide the project into manageable work packages.
  4. List activities and fix their logical sequence - decide which activity precedes or follows which.
  5. Estimate duration, resources and cost of each activity (quantity x productivity, rates).
  6. Prepare the schedule - bar chart, milestone chart, CPM or PERT network; find the critical path.
  7. Assign responsibility - responsibility matrix, organisation structure, contract packages.
  8. Prepare resource, material, cash-flow and budget plans from the schedule.
  9. Plan quality, safety, risk and communication.
  10. 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

  1. Objective-oriented - every part of the plan serves the stated project objectives.
  2. Forward looking - it deals with the future and forecasts conditions such as price, weather and funds.
  3. Systematic and logical - it follows a clear sequence from scope to WBS, schedule and budget.
  4. Realistic and practical - durations, costs and resources are based on facts, past data and productivity norms.
  5. Flexible - it can be revised when conditions change.
  6. Clear and simple - it is easy to understand by all the project team.
  7. Comprehensive and integrated - it covers time, cost, quality, resources and risk together.
  8. Participative - managers, engineers, contractors and users give inputs.
  9. Measurable - it has milestones, targets and indicators so that progress can be checked.
  10. 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).

CodeActivityDuration (weeks)Predecessor
ASite clearing and layout1-
BExcavation2A
CFoundation (PCC and footing)3B
DPlinth beam and DPC2C
EColumns and brick walls5D
FRoof slab3E
GPlumbing and electrical conduits3E
HPlastering3F, G
IFlooring, doors and windows3H
JPainting and finishing2I
                 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)

CodeActivityDuration (weeks)Predecessor
ASite clearing and layout1-
BExcavation2A
CFoundation (PCC and footing)3B
DPlinth beam and DPC2C
EColumns and brick walls5D
FRoof slab3E
GPlumbing and electrical conduits3E
HPlastering3F, G
IFlooring, doors and windows3H
JPainting and finishing2I

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           |                       *
                      +------------------------
MilestoneEventPlanned week
M1Site ready1
M2Foundation complete6
M3Structure complete13
M4Roof slab and services complete16
M5Handover24

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.
BasisBar chartCPMPERT
ProjectSmall, simpleLarge, familiarLarge, new, uncertain
Time estimateSingleSingle (deterministic)Three (probabilistic)
Logic shownNoYesYes
Critical pathNoYesYes
  • 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).

CodeActivityDuration (weeks)Predecessor
ASite clearing and layout1-
BExcavation2A
CFoundation (PCC and footing)3B
DPlinth beam and DPC2C
EColumns and brick walls5D
FRoof slab3E
GPlumbing and electrical conduits3E
HPlastering3F, G
IFlooring, doors and windows3H
JPainting and finishing2I
                 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     |            *
                      +----------------
ChartShowsMain use
GanttActivities, duration, progressMonitoring
Linked barActivities and dependencePlanning logic
MilestoneKey events onlyTop-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

CodeActivityStart (month)Duration (months)
ASurvey and design02
BLand acquisition and site clearing13
CHeadworks (weir and intake)36
DMain canal earthwork45
ECanal lining84
FCanal structures (culverts, outlets)66
GField channels and distribution114
HTesting and handover151

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           |               *
                      +----------------
MilestoneEventMonth
M1Design approved2
M2Land ready4
M3Headworks complete9
M4Main canal complete12
M5Field channels complete15
M6Handover16

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 to=6t_o = 6, most likely time tm=8t_m = 8, pessimistic time tp=12t_p = 12.

te=to+4tm+tp6=6+4(8)+126=506=8.33σ=tp−to6=12−66=1Variance=σ2=12=1\begin{aligned} t_e &= \frac{t_o + 4t_m + t_p}{6} = \frac{6 + 4(8) + 12}{6} = \frac{50}{6} = 8.33 \\ \sigma &= \frac{t_p - t_o}{6} = \frac{12 - 6}{6} = 1 \\ \text{Variance} &= \sigma^2 = 1^2 = 1 \end{aligned}

Answer: te=8.33t_e = 8.33 and variance =1= 1 (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:

  1. Resource levelling (time-limited) - project duration is fixed; activities are shifted inside their float to get a smooth demand.
  2. 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

  1. Covers the complete scope. Every work item appears once, so nothing is forgotten and nothing is repeated.
  2. Base for the activity list. Work packages are expanded into activities for the bar chart or network diagram.
  3. Better estimates. Cost, duration and resource are easier to estimate for small packages than for the whole project.
  4. Fixes responsibility. Each package is assigned to one person, contractor or section (responsibility matrix).
  5. Basis for budget and cost control. Costs are collected package-wise and rolled up to higher levels.
  6. Progress measurement. Percent complete of packages is combined into overall progress.
  7. Improves communication. The team and client share one understanding of the project.
  8. 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:

  1. 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.
  2. 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.
  3. 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

  1. It is the longest path in the network; no other path takes more time.
  2. All activities on it are critical: TF = 0, so EST = LST and EFT = LFT.
  3. Events on it have zero slack: TE = TL.
  4. It runs continuously from the start to the end event.
  5. A network may have more than one critical path.
  6. A delay in any critical activity delays the whole project by the same time.
  7. 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 TETE.

EST=max⁡(EFT of all predecessors),EFT=EST+DEST = \max(EFT\ \text{of all predecessors}), \quad EFT = EST + D

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 TLTL, without delaying the project.

LFT=min⁡(LST of all successors),LST=LFT−DLFT = \min(LST\ \text{of all successors}), \quad LST = LFT - D

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)
ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A404040000
B303585050
C549490000
D246793303
E39129120000
F4378125500

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. TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT. 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. FF=min⁡(EST of successors)−EFTFF = \min(EST\ \text{of successors}) - EFT. 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. IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max(0,\ \min(EST\ \text{of successors}) - \max(LFT\ \text{of predecessors}) - D). 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.

TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT

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.

IndF=max⁡(0, min⁡(ESTsucc)−max⁡(LFTpred)−D)IndF = \max\left(0,\ \min(EST_{succ}) - \max(LFT_{pred}) - D\right)

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.

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A404040000
B303585050
C549490000
D246793303
E39129120000
F4378125500

Activity D: TF=9−6=3TF = 9 - 6 = 3 days. It is free to move 3 days after A ends (A is critical, so its LFT is 4). IndF=9−4−2=3IndF = 9 - 4 - 2 = 3 days. Activity B: TF=8−3=5TF = 8 - 3 = 5 days but IndF=3−0−3=0IndF = 3 - 0 - 3 = 0, since F starts as soon as B finishes; the float is shared with F.

Total floatIndependent float
EffectMay reduce float of other activitiesDoes not affect any other activity
ValueLarger or equalSmaller or equal (never more than TF)
BasisLFT - EFTSuccessor 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 (LFT−EFT)(LFT - EFT), 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 tot_o, most likely tmt_m and pessimistic tpt_p.

te=to+4tm+tp6,σ=tp−to6t_e = \frac{t_o + 4t_m + t_p}{6}, \qquad \sigma = \frac{t_p - t_o}{6}

It is event oriented and gives the probability of finishing by a given date.

Uses

CPMPERT
Construction projects (roads, buildings, bridges) with known durationsResearch, development and new, first-time projects
Finding critical path and floatsEstimating the chance of meeting a deadline
Time-cost trade-off and crashingProjects where time estimates are uncertain
Resource levelling and schedulingPlanning and review of big programmes such as defence and hydropower tunnelling
Monitoring and updating the scheduleControl 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 tot_o, most likely time tmt_m and pessimistic time tpt_p. Times are assumed to follow a beta distribution.

te=to+4tm+tp6,σ=tp−to6,Variance=σ2t_e = \frac{t_o + 4t_m + t_p}{6}, \qquad \sigma = \frac{t_p - t_o}{6}, \qquad \text{Variance} = \sigma^2

For the project, the critical path is found with tet_e values, the expected duration is the sum of tet_e 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.

Activitytot_otmt_mtpt_ptet_eσ\sigmaVariance
A2464.000.670.44
B35136.001.672.78
C1232.000.330.11

Expected project time =4+6+2=12= 4 + 6 + 2 = 12 days. Project variance =0.444+2.778+0.111=3.333= 0.444 + 2.778 + 0.111 = 3.333, so σP=3.333=1.83\sigma_P = \sqrt{3.333} = 1.83 days.

Probability of finishing in 14 days: Z=14−121.83=1.10Z = \dfrac{14 - 12}{1.83} = 1.10, so P≈0.863P \approx 0.863 (86.3 %) from the normal table.

Answer: expected time 12 days, SD 1.83 days, probability of completion in 14 days ≈\approx 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 tot_o, most likely tmt_m, pessimistic tpt_p.

te=to+4tm+tp6,σ=tp−to6t_e = \frac{t_o + 4t_m + t_p}{6}, \qquad \sigma = \frac{t_p - t_o}{6}

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 (to=5, tm=8, tp=12t_o=5,\ t_m=8,\ t_p=12):

te=5+4(8)+126=496=8.17σ=12−56=1.17,Variance=1.36\begin{aligned} t_e &= \frac{5 + 4(8) + 12}{6} = \frac{49}{6} = 8.17 \\ \sigma &= \frac{12 - 5}{6} = 1.17, \quad \text{Variance} = 1.36 \end{aligned}

Project B (to=6, tm=8, tp=11t_o=6,\ t_m=8,\ t_p=11):

te=6+4(8)+116=496=8.17σ=11−66=0.83,Variance=0.69\begin{aligned} t_e &= \frac{6 + 4(8) + 11}{6} = \frac{49}{6} = 8.17 \\ \sigma &= \frac{11 - 6}{6} = 0.83, \quad \text{Variance} = 0.69 \end{aligned}
ProjectMean tet_eSD σ\sigmaVariance
A8.171.171.36
B8.170.830.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

BasisCPMPERT
Time estimateOne (deterministic)Three: to,tm,tpt_o, t_m, t_p (probabilistic)
NatureActivity orientedEvent oriented
DistributionNot requiredBeta distribution assumed
Suitable forRepetitive, known work such as constructionNew, research-type, uncertain work
CostTime-cost trade-off (crashing) is doneMainly time; cost is not considered
Probability of completionNot computedComputed using ZZ value
Developed byDu Pont (1957)US Navy (1958)

Calculation

te=to+4tm+tp6t_e = \dfrac{t_o + 4t_m + t_p}{6}, σ=tp−to6\sigma = \dfrac{t_p - t_o}{6}, variance =σ2= \sigma^2.

For x (4,6,84, 6, 8):

te=4+24+86=6.00σ=8−46=0.67,Var=0.44\begin{aligned} t_e &= \frac{4 + 24 + 8}{6} = 6.00 \\ \sigma &= \frac{8 - 4}{6} = 0.67, \quad \text{Var} = 0.44 \end{aligned}

For y (3,5,63, 5, 6):

te=3+20+66=4.83σ=6−36=0.50,Var=0.25\begin{aligned} t_e &= \frac{3 + 20 + 6}{6} = 4.83 \\ \sigma &= \frac{6 - 3}{6} = 0.50, \quad \text{Var} = 0.25 \end{aligned}
tet_eσ\sigmaVariance
x6.000.670.44
y4.830.500.25

Answer: tet_e(x) = 6.00 and tet_e(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?
Contractortotmtp
A5713
B61112
C357

Answer

Expected time te=to+4tm+tp6t_e = \dfrac{t_o + 4t_m + t_p}{6}; standard deviation σ=tp−to6\sigma = \dfrac{t_p - t_o}{6} (the unit of time is as given).

Contractor A (5,7,135, 7, 13): te=5+28+136=466=7.67t_e = \dfrac{5 + 28 + 13}{6} = \dfrac{46}{6} = 7.67, σ=13−56=1.33\sigma = \dfrac{13 - 5}{6} = 1.33, variance =1.78= 1.78

Contractor B (6,11,126, 11, 12): te=6+44+126=626=10.33t_e = \dfrac{6 + 44 + 12}{6} = \dfrac{62}{6} = 10.33, σ=12−66=1.00\sigma = \dfrac{12 - 6}{6} = 1.00, variance =1.00= 1.00

Contractor C (3,5,73, 5, 7): te=3+20+76=306=5.00t_e = \dfrac{3 + 20 + 7}{6} = \dfrac{30}{6} = 5.00, σ=7−36=0.67\sigma = \dfrac{7 - 3}{6} = 0.67, variance =0.44= 0.44

Contractortot_otmt_mtpt_ptet_eσ\sigmaVariance
A57137.671.331.78
B6111210.331.001.00
C3575.000.670.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: tet_e = 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?
Typetotmtp
NTC Engineer5912
NCell Engineer459

Answer

Errors in drawing a network diagram

  1. Looping (cycle): a chain of activities returns to an earlier event, e.g. 1-2-3-1. Time cannot go backward.
  2. 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.
  3. Redundancy: an unnecessary dummy or a repeated dependence that does not change the logic.
  4. Wrong logic: a wrong predecessor or successor is shown, or a dummy is missing, so dependence is incorrect.
  5. Same event numbers (duplicate i-j): two activities with the same start and end event, without a dummy.
  6. Wrong numbering: the head event number is smaller than the tail event number (i > j).
  7. Multiple start or end events: more than one starting or finishing event.
  8. 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)

te=to+4tm+tp6t_e = \dfrac{t_o + 4t_m + t_p}{6}, σ=tp−to6\sigma = \dfrac{t_p - t_o}{6}.

NTC Engineer (5,9,125, 9, 12): te=5+36+126=536=8.83t_e = \dfrac{5 + 36 + 12}{6} = \dfrac{53}{6} = 8.83, σ=12−56=1.17\sigma = \dfrac{12 - 5}{6} = 1.17, variance =1.36= 1.36

NCell Engineer (4,5,94, 5, 9): te=4+20+96=336=5.50t_e = \dfrac{4 + 20 + 9}{6} = \dfrac{33}{6} = 5.50, σ=9−46=0.83\sigma = \dfrac{9 - 4}{6} = 0.83, variance =0.69= 0.69

Engineertet_eσ\sigmaVariance
NTC8.831.171.36
NCell5.500.830.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: tet_e = 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):

  1. Draw the early-start schedule and find float of each activity.
  2. For each day, add the demand of the activities that can start.
  3. 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.
  4. 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

  1. Take the quantity of each material from the bill of quantities for every activity (quantity of work x material per unit).
  2. Link the quantities to the project schedule to get the material requirement period-wise (weekly or monthly).
  3. Add wastage (usually 3-5 %) and allow a buffer stock.
  4. Find the latest date of ordering = date of need - lead time (procurement, transport, testing) - safety margin.
  5. Plan storage, handling and payment.
  6. Monitor deliveries against the schedule and revise it when the work schedule changes.

Example (house project of 24 weeks)

MaterialQuantityNeeded from (week)Lead time (weeks)Order latest (week)
Cement600 bags3 (foundation)12
Reinforcement steel8 t6 (plinth beam)33
Bricks30,000 nos8 (walls)26
Doors and windows24 sets19 (fixing)514

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

  1. Objective function: a clearly stated aim, to be maximised (profit) or minimised (cost, time), expressed as a linear function, e.g. Z=c1x1+c2x2Z = c_1x_1 + c_2x_2.
  2. Decision variables: unknown quantities (x1,x2,...x_1, x_2, ...) whose values are to be found; they are inter-related.
  3. Constraints: limits on resources, expressed as linear inequalities or equations, e.g. a1x1+a2x2≤ba_1x_1 + a_2x_2 \le b.
  4. Non-negativity: xj≥0x_j \ge 0, as negative production is meaningless.
  5. Alternative courses of action: more than one feasible solution must exist, from which the best is chosen.
  6. Linearity, proportionality and additivity: objective and constraints are linear; total use of a resource is the sum of the use of each activity.
  7. Divisibility and certainty: variables can take fractional values and all coefficients are known and constant.

Example

A contractor makes two jobs xx and yy with profit Rs 40 and Rs 30 per unit. Labour: 2x+y≤1002x + y \le 100; machine hours: x+y≤80x + y \le 80; x,y≥0x, y \ge 0.

Maximise Z=40x+30y\text{Maximise } Z = 40x + 30y

Corner points of the feasible region: (0,0)(0,0): Z=0Z = 0; (50,0)(50,0): Z=2000Z = 2000; (20,60)(20,60): Z=2600Z = 2600; (0,80)(0,80): Z=2400Z = 2400.

Answer: maximum Z=Z = Rs 2600 at x=20x = 20, y=60y = 60.

  • 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.
ActivityDuration (month)Predecessor
A3-
B5-
C8-
D4A
E7A
F2B
G1C
H7A
I4E, F, G
J9C

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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A303363030
B5056116060
C808080000
D4371317101007
E73106133030
F25711136330
G18912134131
H731010177704
I4101413173300
J98178170000

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
2363
35116
4880
510177
610133
717170

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.
ActivityDuration (days)Predecessor
A6-
B4-
C5-
D2A, B
E4C, D
F2D
G5D
H8D
I5G
J6E, 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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A606060000
B404262202
C505494313
D268680000
E48129131100
F281017199909
G58138130000
H881611193303
I5131814191101
J6131913190000

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
2462
3660
4880
513130
616193
7891
813130
919190

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.
ActivityDuration (days)Predecessor
A10-
B12A
C8A
D6A
E10B
F8D
G4C
H10G
I6E
J4F, 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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A100100100000
B12102210220000
C8101816246060
D610162430140140
E10223222320000
F816243038141400
G4182224286060
H10223228386600
I6323832380000
J4384238420000

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
210100
322220
418246
5163014
632320
722286
838380
942420

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.
ActivityDuration (day)PredecessorSuccessor
A5-B, C, D
B4AE
C2AF, H
D3AG
E2BH
F1CI
G3DI
H1C, E-
I2F, 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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A505050000
B4596101010
C2578103030
D358580000
E291110121010
F17810113300
G38118110000
H1111212131100
I2111311130000

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
2550
39101
47103
5880
611121
711110
813130

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.
ActivitySuccessorDuration (days)
AB, C, D2
BE3
CF, H, I4
DG5
EH4
FJ3
GI2
HJ1
IJ2
J-3

Answer

Definitions

  • Total float (TF): the time by which an activity can be delayed without delaying the project completion. TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT.
  • Free float (FF): the time by which an activity can be delayed without delaying the earliest start of any following activity. FF=min⁡(EST of successors)−EFTFF = \min(EST\ \text{of successors}) - EFT.
  • 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. IndF=max⁡(0, min⁡(ESTsucc)−max⁡(LFTpred)−D)IndF = \max(0,\ \min(EST_{succ}) - \max(LFT_{pred}) - D).
  • Interfering float =TF−FF= TF - FF (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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A202020000
B325361010
C426482020
D527270000
E4596101010
F3698112200
G279790000
H191010111100
I29119110000
J3111411140000

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
2220
3561
4682
5770
69101
7990
811110
914140

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?
ActivityImmediate PredecessorDuration (weeks)
A-10
B-12
C-9
DA8
EA5
FB13
GC6
HC4
ID15
JE, F, G7
KH9

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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A100100100000
B120121131010
C9091120110110
D8101810180000
E5101521261110110
F13122513261010
G69152026111010
H49132024110110
I15183318330000
J7253226331100
K913222433111100

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
210100
312131
492011
518180
625261
7132411
833330

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.
ActivityDurationPredecessorSuccessor
A3-B, C, D
B5AE
C5AE, F
D6AG
E2B, CG
F3CG
G4D, E, FI
H2DI
I6G, 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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A303030000
B538491010
C538380000
D6395112202
E28109111100
F38118110000
G4111511150000
H20213151313013
I6152115210000

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
2330
3880
4891
511110
615150
721210

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.
ActivityDuration (days)Mason (per day)
1-231
2-332
2-444
2-522
3-1032
4-623
4-743
5-944
6-822
7-941
8-932
9-1134
10-1122
11-1221

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).

Event123456789101112
TE03675911111591820
TL031371110111215161820

Activity times and floats

TF=TLj−TEi−DTF = TL_j - TE_i - D, FF=TEj−TEi−DFF = TE_j - TE_i - D, IntF=TF−FFIntF = TF - FF.

ActivityDMasons/dayESTEFTLSTLFTTFFFInt.F
1-2310303000
2-332361013707
2-4443737000
2-52235911606
3-1032691316707
4-62379810101
4-743711711000
5-944591115660
6-8229111012101
7-94111151115000
8-93211141215110
9-113415181518000
10-11229111618770
11-122118201820000

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.

Day12345678910
Masons11188101012127
Day11121314151617181920
Masons7333144411
 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).
ActivityDaysPredecessor
A4-
B7-
C4A, B
D3B
E2A
F1C
G6E, F
H5D, F
I8G, H
J9I

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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A404373030
B707070000
C47117110000
D371010133212
E24610126603
F1111211120000
G6121812180000
H5121713181100
I8182618260000
J9263526350000

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
2473
3770
4770
511110
612120
712131
812120
918180
1026260
1135350

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.
SNActivityDurationPrecedenceSuccessor
1A5-E
2B6-F
3C7-G
4D8-H
5E9AI, J
6F7BI, J
7G5CI, J
8H3DI, J
9I4E, F, G, H-
10J5E, 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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A505050000
B606171010
C707292020
D8083113030
E95145140000
F76137141100
G57129142200
H381111143300
I4141815191101
J5141914190000

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
2550
3671
4792
58113
614140
719190
819190

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.
ActivityDuration (days)Predecessor
A10-
B9-
C7A
D9A
E8B
F5B
G11D, E
H6C, G
I9H
J12G
K10G, F
L8K

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 (ESTEST = largest EFT of the predecessors, EFT=EST+DEFT = EST + D). 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 (LFTLFT = smallest LST of the successors, LST=LFT−DLST = LFT - D), 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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A100100100000
B9092112020
C7101726331613313
D9101910190000
E891711192200
F591425301616014
G11193019300000
H6303633393030
I9364539483300
J12304236486606
K10304030400000
L8404840480000

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
210100
39112
419190
530300
630333
730300
836393
940400
1048480

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.
ActivityTimePredecessor
A8None
B2None
C1A
D9B
E4B
F5C, D
G6E
H3E
I3G, H
J5H
K2I, J
L3E, 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 TF=LST−EST=LFT−EFTTF = LST - EST = LFT - EFT
  • Free float FF=min⁡(EST of successors)−EFTFF = \min(\text{EST of successors}) - EFT
  • Interfering float IntF=TF−FFIntF = TF - FF
  • Independent float IndF=max⁡(0, min⁡(EST of successors)−max⁡(LFT of predecessors)−D)IndF = \max\left(0,\ \min(\text{EST of successors}) - \max(\text{LFT of predecessors}) - D\right)

Result table

ActivityDESTEFTLSTLFTTFFFInt.FInd.F
A8082102020
B202020000
C18910112200
D92112110000
E426482020
F5111611160000
G66128142020
H3699123030
I3121514172020
J591412173120
K2151717192200
L3161916190000

Event times (TE from the forward pass, TL from the backward pass):

EventTE (earliest)TL (latest)Slack
1000
28102
3220
411110
5682
69123
716160
812142
915172
1019190

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 ↗