PARIXO GATE · ME Open the app

GATE 2018 ME Set 1 · Question 62

2 marksNumerical answerIndustrial EngineeringSequencing and Scheduling

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
6.31 to 6.35

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

Question from the official GATE 2018 ME paper (Set 1), IIT Guwahati. Solutions by PARIXO AI. All 65 questions of this paper.