Browsing by Subject "Batch scheduling"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen 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.