In this paper, we consider a two-identical-parallel-machine scheduling problem with batch delivery. Although NP-hardness of this problem has been already proved by Hall and Potts, but they did not give the pseudo-polynomial- time algorithm for the problem. We prove the problem is NP-hard in the ordinary sense by constructing a pseudo-polynomial-time algorithm for the problem. We also give a polynomial-time algorithm to solve the case when the job assignment to parallel machines is given. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Gong, H., & Tang, L. (2008). The coordination of two parallel machines scheduling and batch deliveries. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5092 LNCS, pp. 670–677). https://doi.org/10.1007/978-3-540-69733-6_66
Mendeley helps you to discover research relevant for your work.