Skip to content
Exercises · Q10
Q.

Four jobs are processed on two machines M1M_1 (first) then M2M_2, with times (in minutes):

JobABCD
M1M_15193
M2M_22678

Find the optimal sequence and the total minimum elapsed time.

Maharashtra MsbshseTextbookSubjectiveImportance★★★★★
13% · 4/32 Questions
🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →

Step 1 — Johnson's rule.

  • Smallest overall =1= 1 (job BB, M1M_1) →\to first: (B,−,−,−)(B,-,-,-).
  • Next =2= 2 (job AA, M2M_2) →\to last: (B,−,−,A)(B,-,-,A).
  • Remaining C,DC, D: smallest =3= 3 (job DD, M1M_1) →\to earliest free slot; then CC takes the last free slot: (B,D,C,A)(B, D, C, A).

Optimal sequence: B→D→C→AB \to D \to C \to A.

Step 2 — In/out-time table (on M2M_2, in-time =max⁡(M1= \max(M_1 out, previous M2M_2 out))):

JobM1M_1 inM1M_1 outM2M_2 inM2M_2 out
B0117
D14715
C4131522
A13182224

Step 3 — Results. Total elapsed time == last M2M_2 out-time =24= \mathbf{24} minutes. …

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.