SUPPLY CHAIN ANALYTICS

MADHU M N
20222MLS0073
sec 17
Exercise :-09
Date :- 12/02/2024

To increase Efficiency in terms of completion time/ idle/waiting

time :
Different tasks have to be completed corresponding to jobs on
two machines M1 and M2.
The completion time (hrs) is indicated in the following table.
A. Determine the total completion time of all the tasks on both
machines.
B. Find out if the completion time can be reduced. If yes, how
many hours can be reduced.
C. What is the increase in efficiency related to completion

TASK M1 M2
A 3 1
B 8 0
C 11 3
D 4 7
E 5 5
F 10 2
G 2 5
1. Based on First come First serve methoud

M1 M2
TASK S P F Wt S P F
A 0 3 3 0 3 1 4
B 3 8 11 0 11 0 11
C 11 11 22 0 22 3 25
D 22 4 26 0 26 7 33
E 26 5 31 2 33 5 38
F 31 10 41 0 41 2 43
G 41 2 43 0 43 5 48
Total WT= 2hrs 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

The new order to Apply Jhonson Rule on Machine A &

Machine B
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 %