Mor, B; Mosheiov, G; Oron, D - In: Journal of the Operational Research Society 63 (2012) 5, pp. 646-652
We study the optimality of the very practical policy of equal allocation of jobs to batches in batch scheduling problems on an m-machine open shop. The objective is minimum makespan. We assume unit processing time jobs, machine-dependent setup times and batch availability. We show that equal...