1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

# There are four jobs to be completed. Each job must go through machines M1,M2,M3 in the order M1âˆ’M2âˆ’M3. Processing time in hours is given below. Determine idle time for Machine M1JobsABCDM15873M26725M378109

A
14 hrs
No worries! Weâ€˜ve got your back. Try BYJUâ€˜S free classes today!
B
15 hrs
No worries! Weâ€˜ve got your back. Try BYJUâ€˜S free classes today!
C
17 hrs
No worries! Weâ€˜ve got your back. Try BYJUâ€˜S free classes today!
D
19 hrs
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
Open in App
Solution

## The correct option is D 19 hrs Job M1 M1 M2M2 M3M3 Time In Time Out Time In Time Out Time InTime Out D 0 3 3 8 8 17 C 3 10 10 12 17 27 A 10 15 15 21 27 34 B 15 23 23 30 34 42D C A B Jobs A BC D G=M1+M2 11 15 9 8 H=M1+M2 13 15 12 14 Table 3, Table 2, Table 1The given task is of n jobs and three machines.We change the task in of n jobs and two machines.For this either Min M1⩽M3×M2 or min M3⩽ max M2Here min M−3=7=M1×M2Hence, we write M1+M2=G and M2+M3=H the task will be as follows in the table 1And the sequence as follows in table 2The minimum elapsed time =42hrs.Ideal time for M1=42−23=19hrs.

Suggest Corrections
0
Join BYJU'S Learning Program
Related Videos
Arithmetic Progression - Sum of n Terms
MATHEMATICS
Watch in App
Explore more
Join BYJU'S Learning Program