Compatibility graphs in scheduling on batch processing machines

Khaoula Bouakaz, Mourad Boudhar

We consider the problem of minimizing the makespan on batch processing identical machines, subject to compatibility constraints, where two jobs are compatible if they can be proces…