Solution: Activity Immediate Predecessors Duration

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
=Max{E3+t3,7;E6+t6,7}
=Max{5+15;12+0}
=Max{20;12}
=20
=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
=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
=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

Solution: Activity Immediate Predecessors Duration

Uploaded by

Copyright:

Available Formats

Solution: Activity Immediate Predecessors Duration

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Solution: Activity Immediate Predecessors Duration

Uploaded by

Copyright:

Available Formats

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

Edge Node1 → Node2

Forward Pass Method

Backward Pass Method

The total project time is 27

You might also like