GATE 2017 ME Set 1 · Question 52
Following data refers to the jobs (P, Q, R, S) which have arrived at a machine for scheduling. The shortest possible average flow time is _______ days.
| Job | Processing Time (days) |
| :---: | :---: |
| P | 15 |
| Q | 9 |
| R | 22 |
| S | 12 |
GATE 2017 · Mechanical Engineering · Set 1 · IIT Roorkee
Answer
From the official answer key published by IIT Roorkee.
Worked solution
To minimize the average flow time on a single machine, jobs must be sequenced according to the Shortest Processing Time (SPT) rule in ascending order of their processing times.
Sorting the jobs by processing time:
1. Job Q:
2. Job S:
3. Job P:
4. Job R:
The completion (flow) time for each job in this sequence is:
The sum of flow times is:
The shortest possible average flow time is:
Answer: 31
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 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…
- 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…
Question from the official GATE 2017 ME paper (Set 1), IIT Roorkee. Solutions by PARIXO AI. All 65 questions of this paper.