GATE 2022 ME Set 2 · Question 41
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 |
- A
31
- B
33
- C
30
- D
32
GATE 2022 · Mechanical Engineering · Set 2 · IIT Kharagpur
Answer
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
- GATE 2021 ME Set 1 · Q38A set of jobs A, B, C, D, E, F, G, H arrive at time t = 0 for processing on turning and grinding machines.…
- GATE 2018 ME Set 1 · Q62Processing times (including setup times) and due dates for six jobs waiting to be processed at a work centre…
- GATE 2017 ME Set 1 · Q52Following data refers to the jobs (P, Q, R, S) which have arrived at a machine for scheduling. The shortest…
- GATE 2026 ME · Q47Four jobs are on order in a factory. As on day 20 of the production calendar, the corresponding due date and…
- GATE 2024 ME · Q34A set of jobs U, V, W, X, Y, Z arrive at time t = 0 to a production line consisting of two workstations in…
Question from the official GATE 2022 ME paper (Set 2), IIT Kharagpur. Solutions by PARIXO AI. All 65 questions of this paper.