Note: minimizing makespan with release times on identical parallel batching machines
Discrete Applied Mathematics
Theoretical Computer Science
Approximation schemes for constrained scheduling problems
SFCS '89 Proceedings of the 30th Annual Symposium on Foundations of Computer Science
Efficient scheduling algorithms for a single batch processing machine
Operations Research Letters
On scheduling an unbounded batch machine
Operations Research Letters
Hi-index | 0.04 |
In this paper we consider the problem of scheduling jobs with release dates on parallel unbounded batch processing machines to minimize the maximum lateness. We show that the case where the jobs have deadlines is strongly NP-hard. We develop a polynomial-time approximation scheme for the problem to minimize the maximum delivery completion time, which is equivalent to minimizing the maximum lateness from the optimization viewpoint.