Question

A set of 5 jobs is to be processed on a single machine. The processing time (in days) is given in the table below. The holding cost for each job is Rs. K per day.

Job	Processing time
P	5
Q	2
R	3
S	2
T	1

A schedule that minimizes the total inventory cost is

1. T-S-Q-R-P
2. P-R-S-Q-T
3. T-R-S-Q-P
4. P-Q-R-S-T

Answer 1

Correct Answer - Option 1 : T-S-Q-R-P

The total inventory cost is minimized when the jobs are processed according to the shortest processing time. That is job with least processing time should be done first.