Single Machine Scheduling with Resource-Dependent Ready Times and Positional Deterioration Effect

The paper deals with the single machine scheduling problems with positional deterioration effect. It is assumed that the release time of a job is a positive strictly decreasing continuous function of the amount of consumed resource. We present a polynomial solution for the total resource consumption minimization problem under the constraint that the makespan does not exceed a given limit.