Abstract:Scheduling problems with variable processing times and past-sequence-dependent delivery times are considered on a single-machine. The delivery times of jobs depend on their waiting times of processing. A job's actual processing time depends on its position in a sequence, its starting time and its allocation of non-renewable resources. Under the linear resource consumption function, the goal (version) is to determine the optimal sequence and optimal resource allocation such that the sum of scheduling cost and total resource consumption cost is minimized. Under the convex resource consumption function, three versions of the scheduling cost and total resource consumption cost are discussed. We prove that these four versions can be solved in polynomial time, respectively. Some applications are also given by using the scheduling cost, which involve the makespan, total completion time, total absolute differences in completion times (TADC), and total absolute differences in waiting times (TADW).

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

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 Linearly Decreasing Time-Dependent Setup Times and Job Processing Times

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

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

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

Single-machine Group Scheduling Problems with Deteriorating Jobs

Single machine group scheduling under decreasing linear deterioration

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

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

Makespan Minimization Scheduling with Ready Times, Group Technology and Shortening Job Processing Times

Single machine group scheduling with general linear deterioration to minimize the makespan

Single-machine Makespan Minimization Scheduling with Nonlinear Shortening Processing Times

Single Machine Group Scheduling Problem with Deteriorating Jobs and Release Dates

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

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

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

GROUP SCHEDULING WITH SIMULTANEOUS CONSIDERATIONSOF READY TIMES AND DETERIORATING JOBS

Single Machine Group Scheduling Problem with Makespan Objective and a Proportional Linear Shortening.

Some Single-Machine Scheduling with Both Learning and Deterioration Effects