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 group scheduling with time and position dependent processing times

Online Scheduling with Unit Processing Times and Processing Set Restrictions

Single-machine group scheduling with both learning effects and deteriorating jobs

Single Machine Group Scheduling with Time Dependent Processing Times and Ready Times

SCHEDULING JOBS WITH PROCESSING TIMES DEPENDENT ON POSITION, STARTING TIME, AND ALLOTTED RESOURCE

Single Machine Group Scheduling with Decreasing Time-Dependent Processing Times Subject to Release Dates.

Single-machine Scheduling with Time-and-resource-dependent Processing Times

Group Scheduling with Independent Setup Times, Ready Times, and Deteriorating Job Processing Times

Single-machine Group Scheduling with Linearly Decreasing Time-Dependent Setup Times and Job Processing Times

Single-machine Scheduling with Learning Effect and Resource-Dependent Processing Times

Single Machine Group Scheduling Problems with Deterioration and Resource Constrained Setup Times

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

Single-machine scheduling with precedence constraints and position-dependent processing times

Single-Machine Scheduling Problems with Variable Processing Times and Past-Sequence-Dependent Delivery Times

A Single Machine Group Scheduling Problem with Due Date Assignment and Position-Dependent Costs

Single-machine Makespan Minimization Scheduling with Nonlinear Shortening Processing Times

RESEARCH ON COMMON DUE-WINDOW ASSIGNMENT SCHEDULING WITH POSITIONAL DEPENDENT PROCESSING TIME AND GROUP TECHNOLOGY

Single-machine Group Scheduling with Resource Allocation and Learning Effect

Single Machine Group Scheduling Problem with Resource Constraints and Deteriorating Jobs

Single Machine Scheduling Problems with Position-Dependent Processing Times

Some Single-Machine Scheduling with Sum-of-processing-time-based and Job-Position-based Processing Times