2 papers
cs.DM2025
Scheduling on identical machines with conflicts to minimize the mean flow time
Nour ElHouda Tellache, Lydia Aoudia, Mourad Boudhar
This paper addresses the problem of scheduling jobs on identical machines with conflict constraints, where certain jobs cannot be scheduled simultaneously on different machines. We…
cs.DM2023
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…