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…