Earliness–Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date (Q3988911)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Earliness–Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date |
scientific article |
Statements
Earliness–Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date (English)
0 references
28 June 1992
0 references
cost penalties
0 references
single machine
0 references
common due date
0 references
sum of unweighted earliness and tardiness
0 references
optimality conditions
0 references
NP-complete
0 references
pseudopolynomial dynamic programming
0 references