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

# There are 5 jobs to be processed on 4 machines. The processing time for each job on each machines is shown in table. What will be the correct sequence of jobs to minimize total elapsed time to complete the jobs? Jobs should be processed on machines in processing order of M1M2M3M4.

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

## The correct option is D R - P - Q - T - SMinimum processing time on M1 is = 7 Minimum processing time on M2 is = 5 Minimum processing time on M3 is = 6 Minimum processing time on M4 is = 6 Minimum M1j≥ Maximum M2j, Maximum M3j Minimum M2j≥ Maximum M2j, Maximum M3j We can reduce this problem to n jobs on 2 machines. Processing timesM1j+M2j+M3j and M4j+M2j+M3j for each job and solving the problem. R - P - Q - T - S Hence the required optimum sequence is R - P - Q - T - S

Suggest Corrections
1
Join BYJU'S Learning Program
Related Videos
Series
QUANTITATIVE APTITUDE
Watch in App
Explore more
Join BYJU'S Learning Program