Article ID: | iaor19951663 |
Country: | United Kingdom |
Volume: | 46 |
Issue: | 1 |
Start Page Number: | 128 |
End Page Number: | 132 |
Publication Date: | Jan 1995 |
Journal: | Journal of the Operational Research Society |
Authors: | Alidaee B., Rosa D. |
This note deals with a one-machine scheduling problem to minimize the sum of the total earliness and total tardiness penalties with respect to a common due date, which is a decision variable. It shows that the V-shaped property holds for a general case. This result is also true if the common due date is a prespecified value.