Earliness–Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date (Q3988911)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Earliness–Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date |
scientific article; zbMATH DE number 33560
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Earliness–Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date |
scientific article; zbMATH DE number 33560 |
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
0.9815551
0 references
0.89820385
0 references
0.8951585
0 references
0.89291775
0 references
0.8860325
0 references
0.88169265
0 references
0.8787543
0 references
0.87113947
0 references
