Parallel Batch Scheduling:A Survey
Yu‐Zhong Zhang · Advances in Mathematics · 2008
Parallel batch scheduling is a new kind of scheduling which came into our attention in the early 90s last century.Batch scheduling arises in the semiconductor industry and has various applications;On the other hand,it generalizes the classical scheduling model by breaking the constraint that one machine can merely process one job at any time.Due to the two reasons stated above,batch scheduling is gaining more and more attention recently and new results are welling up.In this paper,we present an overall survey on batch scheduling in three aspects:the off-line model,the model with non-identical job sizes and the on-line model.We propose many open problems and brandnew sub-fields deserving further research and abundant references are provided as well aiming to take the interested readers rapidly to the research frontier.