Now showing items 121-121 of 121
Batch scheduling to minimize the weighted number of tardy jobs
(Pergamon Press, 2007)
In this paper, we address a single-machine scheduling problem with due dates and batch setup times to minimize the weighted number of tardy jobs. We give a pseudo-polynomial dynamic program and a fully-polynomial approximation ...