A Note on the V-shaped Property in One-Machine Scheduling

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. We show that the V-shaped property holds for a general case. This result is also true if the common due date is a prespecified value.