Worked Examples · Example 11
Q.
Five jobs must be processed through three machines in the order . The times (in hours) are:
| Job | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| 8 | 10 | 6 | 7 | 11 | |
| 5 | 6 | 2 | 3 | 4 | |
| 9 | 9 | 8 | 9 | 9 |
Show that the problem can be converted to a two-machine problem, find the optimal sequence, and compute the total elapsed time.
Maharashtra MsbshseTextbookSubjectiveImportance★★★★★
41% · 13/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 — Test the conversion condition.
Since , the condition is satisfied, so the problem may be converted to a two-machine problem.
Step 2 — Form the fictitious machines and :
| Job | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| 13 | 16 | 8 | 10 | 15 | |
| 14 | 15 | 10 | 12 | 13 |
Step 3 — Johnson's rule on .
- Smallest (job , on ) first: .
- Next (job , on ) next earliest: .
- Remaining : smallest — job on ( earliest free) and job on ( latest free): .
- Last job takes the middle: .
Optimal sequence: .
Step 4 — In/out-time table on the real machines (in-time ):
| Job | in | out | in | out | in | out |
|---|---|---|---|---|---|---|
| 3 | 0 | 6 | 6 | 8 | 8 | 16 |
| 4 | 6 | 13 | 13 | 16 | 16 | 25 |
| 1 | 13 | 21 | 21 | 26 | 26 | 35 |
| 2 | 21 | 31 | 31 | 37 | 37 | 46 |
| 5 | 31 | 42 | 42 | 46 | 46 | 55 |
Step 5 — Results. Total elapsed time last out-time hours. …
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.