PARIXO GATE · ME Open the app

GATE 2022 ME Set 2 · Question 41

2 marksMultiple choiceIndustrial EngineeringSequencing and Scheduling

Parts P1-P7 are machined first on a milling machine and then polished at a separate machine. Using the information in the following table, the minimum total completion time required for carrying out both the operations for all 7 parts is ___________ hours.

| Part | Milling (hours) | Polishing (hours) |
| :---: | :---: | :---: |
| P1 | 8 | 6 |
| P2 | 3 | 2 |
| P3 | 3 | 4 |
| P4 | 4 | 6 |
| P5 | 5 | 7 |
| P6 | 6 | 4 |
| P7 | 2 | 1 |

  1. A

    31

  2. B

    33

  3. C

    30

  4. D

    32

GATE 2022 · Mechanical Engineering · Set 2 · IIT Kharagpur

Answer
(B)

From the official answer key published by IIT Kharagpur.

Worked solution

To minimize the total completion time (makespan) for jobs on two machines in the order Milling Polishing, we apply Johnson's rule:

1. Smallest processing time is for on Polishing (Machine 2) place last.
2. Next smallest is for on Polishing place second to last.
3. Next smallest is for on Milling (Machine 1) place first.
4. Next smallest is : on Milling (place early) and on Polishing (place late).
5. Next is for on Milling place after .
6. The remaining part is .

The optimal sequence is: .

Computing the schedule:

  • P3: Milling , Polishing
  • P4: Milling , Polishing
  • P5: Milling , Polishing
  • P1: Milling , Polishing
  • P6: Milling , Polishing
  • P2: Milling , Polishing
  • P7: Milling , Polishing

The total completion time is .

Answer: (B) 33

Practise Sequencing and Scheduling

6 GATE questions from this chapter, in short untimed sets, with the formula sheet beside them. Free.

More from Sequencing and Scheduling

Question from the official GATE 2022 ME paper (Set 2), IIT Kharagpur. Solutions by PARIXO AI. All 65 questions of this paper.