Browsing by Subject "Tardy jobs"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Open Access Batch scheduling to minimize the weighted number of tardy jobs(Pergamon Press, 2007) Erel, E.; Ghosh, J. B.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 scheme for the case where the due dates are uniform within a family.