GATE 2024 ME · Question 34
A set of jobs arrive at time to a production line consisting of two workstations in series. Each job must be processed by both workstations in sequence (i.e., the first followed by the second). The process times (in minutes) for each job on each workstation in the production line are given below.
| Job | | | | | | |
| :--- | :--- | :--- | :--- | :--- | :--- | :--- |
| Workstation 1 | 5 | 7 | 3 | 4 | 6 | 8 |
| Workstation 2 | 4 | 6 | 6 | 8 | 5 | 7 |
The sequence in which the jobs must be processed by the production line if the total makespan of production is to be minimized is
- A
-----
- B
-----
- C
-----
- D
-----
GATE 2024 · Mechanical Engineering · IISc Bangalore
Answer
From the official answer key published by IISc Bangalore.
Worked solution
Using Johnson's rule for sequencing jobs through two workstations in series to minimize makespan:
1. Find the minimum processing time among all unscheduled jobs across both workstations.
- The minimum is for Job on Workstation 1. Since it occurs on Workstation 1, schedule first: .
2. The next smallest time is , which occurs for Job on Workstation 1 and Job on Workstation 2.
- Place at the earliest available position: .
- Place at the latest available position: .
3. Among remaining jobs , the smallest time is for Job on Workstation 2. Place near the end: .
4. Among , the smallest time is for Job on Workstation 2. Place before : .
5. Finally, place the remaining Job in the last available slot: .
The optimal sequence corresponds to Option (A): -----. *(Note: This question was declared 'Marks to all' in the official key).*
Answer: Marks to all (the question was dropped)
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 2022 ME Set 2 · Q41Parts P1-P7 are machined first on a milling machine and then polished at a separate machine. Using the…
- 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…
Question from the official GATE 2024 ME paper, IISc Bangalore. Solutions by PARIXO AI. All 65 questions of this paper.