Problem 2 [40 points) The Stone River Textile Mill was inspected by OSHA' and found to be in

violation of a number of safety regulations. The OSHA inspectors ordered the mill to alter some
existing machinery to make it safer (e.g., add safety guards); purchase some new machinery to
replace older, dangerous machinery; and relocate some machinery to make safer passages and
unobstructed entrances and exits. OSHA gave the mill only 35 weeks to make the changes, if the
changes were not made by then, the mill would be fined $300,000. The mill determined the activities
in a PERT network that would have to be completed and then estimated the indicated activity times,
as shown in the table below. Construct the PERT network for this project and determine the following
Draw a network diagram showing the dependencies Draw a Precedence network diagram Do forward
pass and backward pass calculation What are the slack for each of the paths Which one is the critical
path for this case? b. c. d e Activities Immediate Predecessor т A 2 B Description Order new
machinery Plan new physical layout Determine Safety Changes in existing machinery S с 3 10 D E F
A A 10 7 15 B G с 9 Receive equipment Hire new employees Make Plant Alterations Make changes in
existing machinery Train new employees Install new machinery Relocate old machinery Conduct
employee safety Orientation H DE D,E,F D,E,F,G 3 4 5 J K HIJ 2 HINT: Round the time estimatet (or
te) to zero decimal point; it will simplify your calculations. Round the variances to two decimal points.
Use the following legend to draw the Network Diagram. Earliest Duration Earliest start time finish time
Activity number Activity description Latest Total Latest start time float finish time Activity on node
(AoN) convention Problem 3 [10 points

Solution:
Activity Immediate Predecessors Duration

A - 2

B - 5

C - 3

D A 10

E A 7

F B 15

G C 9

H D,E 3

I D,E,F 4

J D,E,F,G 5

K H,I,J 2
Edge and it's preceded and succeeded node

Edge Node1 → Node2

A 1→2

B 1→3

C 1→4
 D 2→5

E 2→6

F 3→7

G 4→8

d 5→6

d 6→7

H 6→9

d 7→8

I 7→9

J 8→9

K 9→10
The network diagram for the project, along with activity time, is

Forward Pass Method

E1=0

E2=E1+t1,2 [t1,2=A=2]=0+2=2

E3=E1+t1,3 [t1,3=B=5]=0+5=5

E4=E1+t1,4 [t1,4=C=3]=0+3=3

E5=E2+t2,5 [t2,5=D=10]=2+10=12

E6=Max{Ei+ti,6}[i=2,5]
=Max{E2+t2,6;E5+t5,6}

=Max{2+7;12+0}

=Max{9;12}

=12

E7=Max{Ei+ti,7}[i=3,6]

=Max{E3+t3,7;E6+t6,7}

=Max{5+15;12+0}

=Max{20;12}

=20

E8=Max{Ei+ti,8}[i=4,7]

=Max{E4+t4,8;E7+t7,8}

=Max{3+9;20+0}

=Max{12;20}

=20

E9=Max{Ei+ti,9}[i=6,7,8]

=Max{E6+t6,9;E7+t7,9;E8+t8,9}

=Max{12+3;20+4;20+5}

=Max{15;24;25}

=25

E10=E9+t9,10 [t9,10=K=2]=25+2=27

Backward Pass Method

L10=E10=27

L9=L10-t9,10 [t9,10=K=2]=27-2=25

L8=L9-t8,9 [t8,9=J=5]=25-5=20

L7=Min{Lj-t7,j}[j=9,8]

=Min{L9-t7,9;L8-t7,8}

=Min{25-4;20-0}

=Min{21;20}
=20

L6=Min{Lj-t6,j}[j=9,7]

=Min{L9-t6,9;L7-t6,7}

=Min{25-3;20-0}

=Min{22;20}

=20

L5=L6-t5,6 [t5,6=d=0]=20-0=20

L4=L8-t4,8 [t4,8=G=9]=20-9=11

L3=L7-t3,7 [t3,7=F=15]=20-15=5

L2=Min{Lj-t2,j}[j=6,5]

=Min{L6-t2,6;L5-t2,5}

=Min{20-7;20-10}

=Min{13;10}

=10

L1=Min{Lj-t1,j}[j=4,3,2]

=Min{L4-t1,4;L3-t1,3;L2-t1,2}

=Min{11-3;5-5;10-2}

=Min{8;0;8}

=0

The critical path in the network diagram has been shown. This has been done by double lines by
joining all those events where E-values and L-values are equal.
The critical path of the project is : 1-3-7-8-9-10 and critical activities are B,F,d,J,K

The total project time is 27

The network diagram for the project, along with E-values and L-values, is
For each non-critical activity, the total float, free float and independent float calculations are
shown in Table

Lates
t Latest Total Free
Earlies time Earliest time Float Float Independen
Activit Duratio t time Finis time Start (Lj- (Ej-Ei)- t Float
y n Start (Ej (Li h Finish (Lj-tij) tij)-Ei tij (Ej-Li)-tij
(i,j) (tij) (Ei) ) ) (Lj) (Ei+tij) (8)=(6) (9)=(8) (10)=((4)- (11)=((4)-
(1) (2) (3) (4) (5) (6) (7)=(3)+(2) -(2) -(3) (3))-(2) (5))-(2)

1-2 2 0 2 0 10 2 8 8 0 0

1-4 3 0 3 0 11 3 8 8 0 0

2-5 10 2 12 10 20 12 10 8 0 -8

2-6 7 2 12 10 20 9 13 11 3 -5

4-8 9 3 20 11 20 12 11 8 8 0

5-6 0 12 12 20 20 12 20 8 0 -8

6-7 0 12 20 20 20 12 20 8 8 0

6-9 3 12 25 20 25 15 22 10 10 2

7-9 4 20 25 20 25 24 21 1 1 1