CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
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 M1M2M3. Processing time in hours is given below. Determine idle time for Machine M1

JobsABCD
M15873
M26725
M378109

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 42
D
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 1
The given task is of n jobs and three machines.
We change the task in of n jobs and two machines.
For this either Min M1M3×M2 or min M3 max M2
Here min M3=7=M1×M2
Hence, we write M1+M2=G and M2+M3=H the task will be as follows in the table 1
And the sequence as follows in table 2
The minimum elapsed time =42hrs.
Ideal time for M1=4223=19hrs.

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Arithmetic Progression - Sum of n Terms
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon