Abstract:In this paper we consider the scheduling problem with a general exponential learning effect and past-sequence-dependent (p-s-d) setup times. By the general exponential learning effect, we mean that the processing time of a job is defined by an exponent function of the total weighted normal processing time of the already processed jobs and its position in a sequence, where the weight is a position-dependent weight. The setup times are proportional to the length of the already processed jobs. We consider the following objective functions: the makespan, the total completion time, the sum of the δ⩾0th power of completion times, the total weighted completion time and the maximum lateness. We show that the makespan minimization problem, the total completion time minimization problem and the sum of the quadratic job completion times minimization problem can be solved by the smallest (normal) processing time first (SPT) rule, respectively. We also show that the total weighted completion time minimization problem and the maximum lateness minimization problem can be solved in polynomial time under certain conditions.

Single-machine Scheduling with Precedence Constraints and Decreasing Start-Time Dependent Processing Times

Online Scheduling with Unit Processing Times and Processing Set Restrictions

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

Single machine scheduling with decreasing linear deterioration under precedence constraints

Single-machine Scheduling Problems with Precedence Constraints and Simple Linear Deterioration

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

Single-Machine Scheduling With Decreasing Time-Dependent Processing Times To Minimize Total Absolute Differences In Waiting Times

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

Single machine group scheduling with time and position dependent processing times

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

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Single-machine Scheduling with Deteriorating Jobs under a Series-Parallel Graph Constraint

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 scheduling to minimize total convex resource consumption with a constraint on total weighted flow time

Single-machine Makespan Minimization Scheduling with Nonlinear Shortening Processing Times

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

Single-machine scheduling problems with job rejection, deterioration effects and past-sequence-dependent setup times

Parallel Machines Scheduling with Deteriorating and Learning Effects

Scheduling Jobs with Chain Precedence Constraints and Deteriorating Jobs

Single Machine Scheduling with a General Exponential Learning Effect