GATE 2018 ME Set 1 · Question 62
Processing times (including setup times) and due dates for six jobs waiting to be processed at a work centre are given in the table. The average tardiness (in days) using shortest processing time rule is \_\_\_\_\_\_\_\_ (correct to two decimal places).
| Job | Processing time (days) | Due date (days) |
| :---: | :---: | :---: |
| A | 3 | 8 |
| B | 7 | 16 |
| C | 4 | 4 |
| D | 9 | 18 |
| E | 5 | 17 |
| F | 13 | 19 |
GATE 2018 · Mechanical Engineering · Set 1 · IIT Guwahati · printed as Q.52 in the ME section
Answer
From the official answer key published by IIT Guwahati.
Worked solution
To minimize average tardiness using the Shortest Processing Time (SPT) rule, jobs are sequenced in non-decreasing order of their processing times :
1. Job A: ,
2. Job C: ,
3. Job E: ,
4. Job B: ,
5. Job D: ,
6. Job F: ,
The completion time and tardiness for each job are:
- Job A: ,
- Job C: ,
- Job E: ,
- Job B: ,
- Job D: ,
- Job F: ,
The total tardiness is:
The average tardiness is:
Answer: 6.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 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…
- 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.…
Question from the official GATE 2018 ME paper (Set 1), IIT Guwahati. Solutions by PARIXO AI. All 65 questions of this paper.