Article ID: | iaor19982704 |
Country: | United States |
Volume: | 9 |
Issue: | 1 |
Start Page Number: | 92 |
End Page Number: | 99 |
Publication Date: | Dec 1997 |
Journal: | INFORMS Journal On Computing |
Authors: | Velde S.L. van de, Hoogeveen J.A. |
The just-in-time concept in manufacturing has aroused interest in machine scheduling problems with earliness–tardiness penalties. In particular, common due date problems, which are structurally less complicated than problems with general due dates, have emerged as an interesting and fruitful field of research. We prove that so-called almost common due date problems, in which the due date