PARIXO GATE · ME Open the app

GATE 2017 ME Set 1 · Question 52

2 marksNumerical answerIndustrial EngineeringSequencing and Scheduling

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
31

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

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