Crashing Activity Times
Crashing Activity Times
ACN1 | CAED101
𝑀𝑖 = 𝑇𝑖 − 𝑇′𝑖 𝐶 ′ 𝑖 − 𝐶𝑖
𝐾𝑖 =
𝑀𝐴 = 𝑇𝐴 − 𝑇 ′𝐴 = 3 − 2 = 1 𝑀𝑖
𝑀𝐵 = 𝑇𝐵 − 𝑇 ′ 𝐵 = 2 − 1 = 1 𝐶 ′𝐴 − 𝐶𝐴 1400 − 800
𝑀𝐶 = 𝑇𝐶 − 𝑇 ′ 𝐶 = 5 − 3 = 2 𝐾𝐴 = = = 600
𝑀𝐴 1
𝑀𝐷 = 𝑇𝐷 − 𝑇 ′ 𝐷 = 5 − 3 = 2 ′
𝐶 𝐵 − 𝐶𝐵 1900 − 1200
𝑀𝐸 = 𝑇𝐸 − 𝑇 ′ 𝐸 = 6 − 4 = 2 𝐾𝐵 = = = 700
𝑀𝐵 1
𝑀𝐹 = 𝑇𝐹 − 𝑇 ′ 𝐹 = 2 − 1 = 1 𝐶 ′ 𝐶 − 𝐶𝐶 2800 − 2000
𝑀𝐺 = 𝑇𝐺 − 𝑇 ′ 𝐺 = 2 − 1 = 1 𝐾𝐶 = = = 400
𝑀𝐶 2
𝐶 ′ 𝐷 − 𝐶𝐷 2300 − 1500
𝐾𝐷 = = = 400
𝑀𝐷 2
𝐶 ′ 𝐸 − 𝐶𝐸 2800 − 1800
𝐾𝐸 = = = 500
𝑀𝐸 2
′
𝐶 𝐹 − 𝐶𝐹 1000 − 600
𝐾𝐹 = = = 400
𝑀𝐹 1
′
𝐶 𝐺 − 𝐶𝐺 1000 − 500
𝐾𝐺 = = = 500
𝑀𝐺 1
E(T) = tA + tC + tE
=3+5+6
= 14 days
Min 600yA + 700yB + 400yC + 400yD + 500yE + 400yF +500yG
s.t.
xA + yA ≥ 3
xB + yB ≥ 2
xC + yC - xA ≥ 5
xD + yD - xB ≥ 5
xE + yE - xC ≥ 6
xE + yE - xD ≥ 6
xF + yF - xC ≥ 2
xF + yF - xD ≥ 2
xG + yG – xF ≥ 2
xG ≤ 12
xE ≤ 12
yA ≤ 1, yB ≤ 1, yC ≤ 2, yD ≤ 2, yE ≤ 2, yF ≤ 1, yG ≤ 1
E(T) = tA + tC + tE
=3+4+5
= 12 days