Professional Documents
Culture Documents
Name:-Yadhunandan Roll No:-20222MLS0091 Class: - Sec 17 Exercise:-08 Date: - 12/02/2024
Name:-Yadhunandan Roll No:-20222MLS0091 Class: - Sec 17 Exercise:-08 Date: - 12/02/2024
Name:-Yadhunandan Roll No:-20222MLS0091 Class: - Sec 17 Exercise:-08 Date: - 12/02/2024
TASK M1 M2
A 3 1
B 8 0
C 11 3
D 4 7
E 5 5
F 10 2
G 2 5
M1 M2
TASK S P F Wt S P
A 0 3 3 0 3 1
B 3 8 11 0 11 0
C 11 11 22 0 22 3
D 22 4 26 0 26 7
E 26 5 31 2 33 5
F 31 10 41 0 41 2
G 41 2 43 0 43 5
Total WT= 2hrs Makespan
s of completion time/ idle/waiting time :
mpleted corresponding to jobs on two machines M1 and M2.
ndicated in the following table.
tion time of all the tasks on both machines.
time can be reduced. If yes, how many hours can be reduced.
ciency related to completion time?
ud
F
4
11
25 1. Saving in Comp
33
38
43
48
Makespan
JOHNSON RULE
TASK M1 M2
A 3 1
B 8 0
C 11 3
D 4 7
E 5 5
F 10 2
G 2 5
M1 G D E C A B M2
M1 M2
TASK S P F WT S P F
G 0 2 2 0 2 5 7
D 2 4 6 1 7 7 14
E 6 5 11 3 14 5 19
C 11 11 22 0 22 3 25
A 22 3 25 0 25 1 26
B 25 8 33 0 33 0 33
Total WT= 4hrs Makespan
1. Saving in Completion Time : 48-33 = 15hrs. Eff increase in time = 15x100/ 48= 31.25 %
Machine B
48= 31.25 %