Abstract:This paper considers the combination of the general sum-of-processing-time effect and position-dependent effect on a single machine. The actual processing time of a job is defined by functions of the sum of the normal processing times of the jobs processed and its position and control parameter in the sequence. We consider two monotonic effect functions: the nondecreasing function and the nonincreasing function. Our focus is the following objective functions, including the makespan, the sum of the completion time, the sum of the weighted completion time, and the maximum lateness. For the nonincreasing effect function, polynomial algorithm is presented for the makespan problem and the sum of completion time problem, respectively. The latter two objective functions can also be solved in polynomial time if the weight or due date and the normal processing time satisfy some agreeable relations. For the nondecreasing effect function, assume that the given parameter is zero. We also show that the makespan problem can remain polynomially solvable. For the sum of the total completion time problem and a 1 is the deteriorating rate of the jobs, there exists an optimal solution for a 1 ≥ M ; a V-shaped property with respect to the normal processing times is obtained for 0 M under some agreeable conditions, respectively.

Single-machine scheduling problems with general truncated sum-of-actual-processing-time-based learning effect

Single-machine scheduling with times-based and job-dependent learning effect

Single machine scheduling with truncated job-dependent learning effect

Heuristic and Exact Algorithms for Single-Machine Scheduling Problems with General Truncated Learning Effects

Single-machine Scheduling with Truncated Sum-of-processing-times-based Learning Effect Including Proportional Delivery Times

Several Single-Machine Scheduling Problems with General Learning Effects

Single Machine Scheduling with a General Exponential Learning Effect

Single-machine Scheduling Jobs with Truncated Learning Effect and Release Times

Some single-machine scheduling with an exponential sum-of-processing-time based learning effect

Single machine scheduling problems with truncated learning effects and exponential past-sequence-dependent delivery times

Scheduling Jobs with an Exponential Sum-of-actual-processing-time-based Learning Effect

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Single-Machine Scheduling with General Learning Functions

A revision of machine scheduling problems with a general learning effect

Single-machine Makespan Minimization Scheduling with Nonlinear Shortening Processing Times

Single-machine group scheduling with general linear deterioration and truncated learning effects

Scheduling Jobs with General Learning Functions

Single-Machine Scheduling with Simultaneous Learning Effects and Delivery Times

Single-machine Scheduling with a Time-Dependent Learning Effect

Single-Machine Scheduling Problems with the General Sum-of-Processing-Time and Position-Dependent Effect Function