MyQuestionIcon

1

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

Instinct, Tagging, Conditioning and Imitating

There are 5 j...

Question

There are 5 jobs and 2 machines in a product system.

$\begin{matrix} Job & A & B & C & D & E Milling (min) & 5 & 4 & 8 & 7 & 6 Drilling (min) & 3 & 9 & 2 & 4 & 10 \end{matrix}$

What will be the minimum time required to complete all the jobs ?

A

32 min

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

B

42 min

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

C

36 min

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

D

30 min

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

Open in App

Solution

The correct option is A 32 min
$Using Johnson't rule$

$Sequence - B - E - D - A - C$

$So, Minimum time to complete all the jobs = 32 min$

Suggest Corrections

thumbs-up

0

Similar questions

Q. There are 5 jobs, each of which is to be processed through three machines A,B and C, in order ABC. Processing time in hours are

Job	A	B	C
1	3	4	7
2	8	5	9
3	7	1	5
4	5	2	6
5	4	3	10

Optimal sequence of 5 jobs using Johnson algorithm is

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?

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

Q. A set of jobs A, B, C, D, E, F, G, H arrive at time t = 0 for processing on turning and grinding machines. Each jobs needs to be processed in sequence-first on the turning machine and second on the grinding machine, and the grinding must occur immediately after turning. The processing times of the jobs are given by

Job	A	B	C	D	E	F	G	H
Turning (minutes)	2	4	8	9	7	6	5	10
Grinding (minutes)	6	1	3	7	9	5	2	4

If the makespan is to be minimized, then the optimal sequence in which these jobs must be processed on the turning and grinding machines is

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Instinct Tagging Conditioning and Imitating

BIOLOGY

Watch in App

explore_more_icon

Explore more

Instinct, Tagging, Conditioning and Imitating

Standard IX Biology

Join BYJU'S Learning Program

CrossIcon