Boudhar, Mourad - In: Mathematical Methods of Operations Research 57 (2003) 3, pp. 513-527
We consider the problem of minimizing the makespan on a batch processing machine, in which jobs are not all compatible … compatibility graph), which is assumed to be bipartite. The capacity of the batch processing machine is equal to 2. Furthermore, the …