What will be the correct sequence that minimizes the total elapsed time required to complete the following jobs on three machines

$M_{1}, M_{2} and M_{3} in the order M_{1} \to M_{3} \to M_{2} ?$

S - P - T - R - Q

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

S - Q - P - T - R

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Cannot be determined

No worries! We‘ve got your back. Try BYJU‘S free classes today!

T - P - R - S - Q

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is A S - P - T - R - Q
Given that jobs are processed in machines in order of

$M_{1} \to M_{3} \to M_{2}$

$So, minimum of M_{1} \geq Maximum of M_{3}$

$Minimum of M_{2} \geq Maximum of M_{3}$

Both the above conditions are satisfied for the above problem. This problem can be reduced to two machines problem by adding the processing times,

$M_{1 j} + M_{3 j} and M_{2 j} + M_{3 j} for each job.$

Suggest Corrections

Similar questions

Q. There are four jobs to be completed. Each job must go through machines

M_{1}, M_{2}, M_{3}

in the order

M_{1} - M_{2} - M_{3}

. Processing time in hours is given below. Determine idle time for Machine

M_{1}

Jobs	A	B	C	D
$M_{1}$	5	8	7	3
$M_{2}$	6	7	2	5
$M_{3}$	7	8	10	9

Q. 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

M_{1} M_{2} M_{3} M_{4}

Q. There are five jobs, each of which is to be processed through three machines A, B and C in the order CBA. Processing times in hours are:

\begin{matrix} J o b & A & B & C 1 & 7 & 4 & 3 2 & 9 & 5 & 8 3 & 5 & 1 & 7 4 & 6 & 2 & 5 5 & 10 & 3 & 4 \end{matrix}

What is the optimum sequence for minimizing the elapsed time?

Three solids of masses $m_{1}, m_{2} a n d m_{3}$ are connected with weightless string in succession and are placed on a frictionless table. If the mass $m_{3}$ is dragged with a force T, the tension in the string between $m_{2}$ and $m_{3}$ is

Consider the reaction . The standard reduction potential values of the elements and respectively. The order of their reducing power will be

[NCERT 1990]

Join BYJU'S Learning Program

What will be the correct sequence that minimizes the total elapsed time required to complete the following jobs on three machines M1, M2 and M3 in the order M1→M3→M2?

What will be the correct sequence that minimizes the total elapsed time required to complete the following jobs on three machines

$M_{1}, M_{2} and M_{3} in the order M_{1} \to M_{3} \to M_{2} ?$