Case: Family Planning Research Center of Nigeria (a)

Activity Pred
Time EST EFT LST LFT Slack Critical?
A

5
0
5
8 13
8
N
B

7
0
7 12 19
12
N
C

5
0
5
0
5
0
Y
D
A
3
5
8 19 22
14
N
E
A
7
5 12 13 20
8
N
F
B, E
2
12 14 20 22
8
N
G
A, B
3
7 10 19 22
12
N
H
C
10
5 15
5 15
0
Y
I
H
7
15 22 15 22
0
Y
J
D, F, G, I
15
22 37 22 37
0
Y
K
J
30
37 67 37 67
0
Y
Critical path =
Project length =

C-H-I-J-K
67 days

Case: Family Planning Research Center of Nigeria (b)

Using earliest times:
Activity
Pred
Time Staff EST EFT LST LFT Critical? 1 2 3 4 5
A

5
2
0
5
8 13
N
2 2 2 2 2
B

7
3
0
7 12 19
N
3 3 3 3 3
C

5
2
0
5
0
5
Y
2 2 2 2 2
D
A
3
1
5
8 19 22
N
E
A
7
4
5 12 13 20
N
F
B, E
2
1 12 14 20 22
N
G
A, B
3
2
7 10 19 22
N
H
C
10
6
5 15
5 15
Y
I
H
7
3 15 22 15 22
Y
J
D, F, G, I
15
0 22 37 22 37
Y
K
J
30
0 37 67 37 67
Y
Total = 7 7 7 7 7

9 10 11

1
4

1
4

1
4

2
6

2
6

2
6

14 14 13 12 12 10

Using shifted times:

Activity
Pred
Time Staff EST EFT LST LFT Critical? 1 2 3 4 5 6
A
2 2 2 2 2

5
2
0
5
8 13
N
B
3 3 3 3 3 3

7
3
0
7 12 19
N
C
2 2 2 2 2

5
2
0
5
0
5
Y
D
A
3
1
5
8 19 22
N
E
A
7
4
5 12 13 20
N
F
B, E
2
1 12 14 20 22
N
G
A, B
3
2
7 10 19 22
N
H
6
C
10
6
5 15
5 15
Y
I
H
7
3 15 22 15 22
Y
J
D, F, G, I
15
0 22 37 22 37
Y
K
J
30
0 37 67 37 67
Y
Total = 7 7 7 7 7 9

10 11

10 10 10 10

12 13 14 15 16 17 18 19 20 21 22

10 7

12 13 14 15 16 17 18 19 20 21 22

1
2

10 10 10 8

Case: Family Planning Research Center of Nigeria (c)

TA

Solution value
Crash cost
Constraints:
A --> D
A --> E
B --> F
E --> F
A --> G
B --> G
C --> H
H --> I
D --> J
F --> J
G --> J
I --> J
J --> K
Crash limit A
Crash limit B
Crash limit C
Crash limit D
Crash limit E
Crash limit F
Crash limit G
Crash limit H
Crash limit I
Crash limit J
Crash limit K
Project finish

TB

TC

TD

TE

TF

TG

TH

TI

TJ

TK

Start Start Start Start Start Start Start Start Start Start Start
A
B
C
D
E
F
G
H
I
J
K
1.0
5.0
0.0
6.0
6.0 13.0 12.0 3.0 13.0 15.0 30.0

-1
-1

-1

1
1

-1

Crash project to (days):

Crash
A
0.0
$100
1
1

1
-1

CA

1
1

-1
-1

1
1
-1

-1
-1
-1
-1

1
1
1
1
-1

1
1

1
60

CB

CC

CD

Crash
B
0.0
$150

Crash
C
2.0
$50

Crash
D
0.0
$250

CE

CF

CG

Crash Crash Crash

E
F
G
0.0
0.0
0.0
$150 $1,000 $500

CH

CI

CJ

CK

Crash
H
0.0
$200

Crash
I
5.0
$80

Crash
J
0.0
$400

Crash
K
0.0
$400

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
-1

$500
5 >=
5 >=
8 >=
7 >=
11 >=
7 >=
5 >=
10 >=
9 >=
2 >=
3 >=
7 >=
15 >=
0 <=
0 <=
2 <=
0 <=
0 <=
0 <=
0 <=
0 <=
5 <=
0 <=
0 <=
30 <=
LHS Sign

5
5
7
7
5
7
5
10
3
2
3
7
15
3
3
2
2
3
1
1
5
5
5
10
30
RHS