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 learning effect and deteriorating jobs

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Single-machine scheduling with effects of exponential learning and general deterioration

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

Single machine scheduling with time-dependent deterioration and exponential learning effect

A Note on Single-Machine Scheduling Problems with the Effects of Deterioration and Learning

Single Machine Scheduling with a General Exponential Learning Effect

Parallel Machines Scheduling with Deteriorating and Learning Effects

Scheduling Problems with the Effects of deterioration and Learning

Single-Machine Scheduling with Learning Effect, Deteriorating Jobs and Convex Resource Dependent Processing Times

Single-machine scheduling with a time-dependent deterioration

Single Machine Scheduling Problems with Learning Effects and Deterioration Under Group Technology

Single-machine Scheduling with a Time-Dependent Learning Effect

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

Scheduling Problems with Past-Sequence-Dependent Setup Times and General Effects of Deterioration and Learning

Two single machine scheduling problems with a learning effect

Single-Machine Scheduling with Job-Position-Dependent Learning and Time-Dependent Deterioration

Deteriorating and Position-Based Learning Effects on Some Single-Machine Scheduling Problems

Single machine multiple common due dates scheduling with learning effects

Single-machine Due-Window Assignment Problem with Learning Effect and Deteriorating Jobs