  We consider the non-preemptive scheduling problem on identical machines where
there is a parameter B and each machine in every unit length time interval can
process up to B different jobs. The goal function we consider is the makespan
minimization and we develop an EPTAS for this problem. Prior to our work a PTAS
was known only for the case of one machine and constant values of B, and even
the case of non-constant values of B on one machine was not known to admit a
PTAS.
