Lu, Lingfa; Ng, C.T.; Zhang, Liqi - In: International Journal of Production Economics 130 (2011) 2, pp. 153-158
In this paper we consider the single-machine scheduling problem with rejection. Each job has an arrival time, a processing time and a rejection penalty. The objective is to minimize the sum of the makespan of the accepted jobs and the total rejection penalty of the rejected jobs. First, we...