Ridouard, Frédéric; Richard, Pascal; Martineau, Patrick - In: European Journal of Operational Research 189 (2008) 3, pp. 1327-1342
We present on-line algorithms to minimize the makespan on a single batch processing machine. We consider a parallel batching machine that can process up to b jobs simultaneously. Jobs in the same batch complete at the same time. Such a model of a batch processing machine has been motivated by...