Professional Documents
Culture Documents
MADHU M N
20222MLS0073
sec 17
Exercise :-10
Date :- 19/02/2024
Different tasks have to be completed corresponding to jobs on three machines M1, M2 and M3. The
completion time (hrs) is indicated in the following table. Determine the total completion time of all the tasks
on both machines. Find out if the completion time can be reduced. If yes, how many hours can be reduced.
What is the increase in efficiency related to completion time?
Determine the waiting time (WT) and idle time (IT).
M1 M2 M3
J1 25 23 35
J2 30 18 29
J3 28 20 30
J4 40 17 27
J5 23 9 24
J6 33 19 41
J7 29 13 31
J8 36 15 28
1. Based On first come first serve order
M1 M2 M3 M1 M2
J1 25 23 35 J1 48 58
J2 30 18 29 J2 48 47
J3 28 20 30 J3 48 50
J4 40 17 27 J4 57 44
J5 23 9 24 J5 32 33
J6 33 19 41 J6 52 60
J7 29 13 31 J7 42 44
J8 36 15 28 J8 51 43
MA J5 J3 J1 J6 J2 J4 J8 MB
Based on Johnsons order
Make-span, Waiting Time and Idel Time are indicated in table:
M2 M3
F WT S P F WT S P F IT1 IT2 IT3
23 0 23 9 32 0 32 24 56 0 23 32
52 0 52 13 65 0 65 31 96 0 20 9
80 0 80 20 100 0 100 30 130 0 15 4
105 0 105 23 128 2 130 35 165 0 5 0
138 0 138 19 157 8 165 41 206 0 10 0
168 0 168 18 186 20 206 29 235 0 11 0
208 0 208 17 225 10 235 27 262 0 22 0
244 0 244 15 259 3 262 28 290 0 19 0
0 43 Makespan 0 125 45
1. Saving in Completion Time : 298-290 = 8 hrs. Eff increase in time = 8x100/298 = 2.68 %
2. Saving in waiting Time : 64-43 = 21 hrs. Eff increase in time = 21x100/64 = 32.18
3. Saving in Idle Time : 53-45 = 8 hrs. Eff increase in time = 8x100/53 = 15.09 %