Batch scheduling to minimize the weighted number of tardy jobs

Date
2007
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Computers and Industrial Engineering
Print ISSN
0360-8352
Electronic ISSN
1879-0550
Publisher
Pergamon Press
Volume
53
Issue
Pages
394 - 400
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

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.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)