We study the unbounded batch machine scheduling of n jobs to minimize the total completion time.A batch machine can handle up to B ≥ n jobs simultaneously.Eac h job is characterized by a release(arrival) time and a processing time.J obs processed in the same batch have the same completion time.(i.e., their common starting time plus the processing time of the longest job in the batch.) For batch processing, nonpreemptive scheduling is usually required and we focus on this case.I n this paper, we establish a polynomial time approximation scheme for it. © 2001 Springer Berlin Heidelberg.
CITATION STYLE
Deng, X., Feng, H., Zhang, P., & Zhu, H. (2001). A polynomial time approximation scheme for minimizing total completion time of unbounded batch scheduling. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2223 LNCS, pp. 26–35). https://doi.org/10.1007/3-540-45678-3_3
Mendeley helps you to discover research relevant for your work.