A note on the V-shaped property in one-machine scheduling

A note on the V-shaped property in one-machine scheduling

0.00 Avg rating0 Votes
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: ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.