Kedad-Sidhoum, Safia; Solis, Yasmin Rios; Sourd, Francis - In: European Journal of Operational Research 189 (2008) 3, pp. 1305-1316
This paper addresses the parallel machine scheduling problem in which the jobs have distinct due dates with earliness and tardiness costs. New lower bounds are proposed for the problem, they can be classed into two families. First, two assignment-based lower bounds for the one-machine problem...