Thesiss

Consider a given set of jobs where each job has an initial cost-free due date which can be increased at a certain cost. We examine the complexity of bicriteria single machine scheduling problems assuming that the total due date assignment cost is the first criterion and one of t…