Efficient algorithms for scheduling equal-length jobs with processing set restrictions on uniform parallel batch machines

Shuguang Li

We consider the problem of scheduling jobs with equal lengths on uniform parallel batch machines with non-identical capacities where each job can only be processed on a specified s…