Approximation algorithms for mixed batch scheduling on parallel machines

Abstract

In this paper, we consider two mixed batch scheduling problems on parallel machines, in which multiple jobs can be processed on the same machine simultaneously as a batch, and the processing time o...