Scribd
Upload
72 views4 pages

Assignment - 1 3

1) Using Johnson's rule, the minimum total elapsed time to complete tasks A-I on machines M1 and M2 in order is 25 hours. The idle time on the machines is 4 hours. 2) The minimum total elapsed time to complete tasks A-G on machines 1 and 2 in order is 31 hours. The idle time on the machines is 5 hours. 3) The network diagram for tasks A-J shows the precedence and duration for each task. The critical path is A-C-E-G-H-J with a duration of 22 hours. 4) The critical path for tasks A-J is A-B-C-D-E-F-G

Uploaded by

R Sujith
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
72 views4 pages

Assignment - 1 3

1) Using Johnson's rule, the minimum total elapsed time to complete tasks A-I on machines M1 and M2 in order is 25 hours. The idle time on the machines is 4 hours. 2) The minimum total elapsed time to complete tasks A-G on machines 1 and 2 in order is 31 hours. The idle time on the machines is 5 hours. 3) The network diagram for tasks A-J shows the precedence and duration for each task. The critical path is A-C-E-G-H-J with a duration of 22 hours. 4) The critical path for tasks A-J is A-B-C-D-E-F-G

Uploaded by

R Sujith
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

1) Find the sequence that minimizes the total elapsed time required to complete the

following tasks on machines M1 and M2 in the order M1, M2. Using Johnson’s rule
find the minimum total elapsed time. Also find the machine idle hours.
(2.5 Marks)

Task A B C D E F G H I

M1(hrs) 2 5 4 9 6 8 7 5 4

M2(hrs) 6 8 7 4 3 9 3 8 11

1
2) Find the sequence that minimizes the total elapsed time required to complete the
following tasks on the machines in the order Machine 1 and Machine 2. Find the total
elapsed time and the idle time on the machines. (2.5
Marks)

Task Machine 1 Machine 2


A 7 10
B 11 10
C 9 7
D 9 16
E 10 6
F 12 10
G 10 15

2
3) A project schedule has the following characteristics: (2.5 Marks)
Task Precedence Duration (hrs.)
A --- 4
B A 1
C A 1
D B, C 1
E C 6
F E 5
G E 4
H F, G 8
I D 1
J H, I 2

Construct the network diagram and find the critical path.

3
4) The project whose activities and the three time estimates of these activities (in weeks)
are given below. Compute (2.5 marks)
1) The critical path
2) Critical activities.
3) Total duration of the project.

Task Precedence Optimistic Most Likely Pessimistic


A -- 3 4 5
B A 1 2 3
C B 2 3 4
D B 3 4 5
E C, D 1 3 5
F D 3 5 7
G E, F 4 5 6
H G 6 7 8
I G 2 4 6
J H, I 1 2 3

You might also like