Exercises · Q10
Q.
Four jobs are processed on two machines (first) then , with times (in minutes):
| Job | A | B | C | D |
|---|---|---|---|---|
| 5 | 1 | 9 | 3 | |
| 2 | 6 | 7 | 8 |
Find the optimal sequence and the total minimum elapsed time.
Maharashtra MsbshseTextbookSubjectiveImportance★★★★★
13% · 4/32 Questions
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 (job , ) first: .
- Next (job , ) last: .
- Remaining : smallest (job , ) earliest free slot; then takes the last free slot: .
Optimal sequence: .
Step 2 — In/out-time table (on , in-time out, previous out):
| Job | in | out | in | out |
|---|---|---|---|---|
| B | 0 | 1 | 1 | 7 |
| D | 1 | 4 | 7 | 15 |
| C | 4 | 13 | 15 | 22 |
| A | 13 | 18 | 22 | 24 |
Step 3 — Results. Total elapsed time last out-time 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.