We consider bounded parallel-batch scheduling with proportional-linear deteriorating jobs and the objective to minimize the total completion time.We give some properties of optimal schedules for the problem and present for it a dynamic programming algorithm running in O(b^(2)m^(2)2^(m))time,where b is the size of a batch and m is the number of distinct deterioration rates.
