Sequencing with earliness and tardiness penalties: a review
Operations Research
Processing-plus-wait due dates in single-machine scheduling
Journal of Optimization Theory and Applications
Batch scheduling and common due-date assignment on a single machine
Discrete Applied Mathematics
Batch scheduling and common due date assignment problem: an NP-hard case
Discrete Applied Mathematics
Information Processing Letters
Earliness penalties on a single machine subject to precedence constraints
Computers and Operations Research
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Scheduling with Fixed Delivery Dates
Operations Research
Sequence jobs and assign due dates with uncertain processing times and quadratic penalty functions
AAIM'05 Proceedings of the First international conference on Algorithmic Applications in Management
A note: Minmax due-date assignment problem with lead-time cost
Computers and Operations Research
Hi-index | 0.04 |
This paper introduces a new subclass of machine scheduling problems in which due dates are treated as variables and must be assigned to the individual jobs. A solution then is a sequence of jobs along with due date assignments. In contrast to existing due date assignment models, solutions to the proposed problems do not depend on predetermined rules or the requirement that due dates be assigned in the same order as the sequence. The single machine case is investigated in detail Complexity results are presented for all common objective functions and processing restrictions. The analysis shows that in a number of instances polynomial time algorithms are available though most problems that are intractable under traditional due date definitions remain so.