Serial batch scheduling on uniform parallel machines to minimize total completion time

We consider two scheduling problems on in uniform serial batch machines where m is fixed. In the first problem, all jobs have to be scheduled and the objective is to minimize total completion time. In the second problem, each job may be either rejected or accepted to be scheduled and the objective is to minimize the sum of total completion time and total rejection penalty. A polynomial time procedure is presented to solve both problems with the time complexity O (m(2)n(m+2)) and O (m(2)n(m+5)), respectively. (C) 2014 Elsevier B.V. All rights reserved.