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 a General Sum-of-actual-processing-times-based and Job-Position-based Learning Effect

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

Several Single-Machine Scheduling Problems with General Learning Effects

Single Machine Scheduling with a General Exponential Learning Effect

Scheduling Jobs with General Learning Functions

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

Single-machine Scheduling Jobs with Exponential Learning Functions.

Single-Machine Scheduling with General Learning Functions

Single-Machine Group Scheduling with A General Learning Effect

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

A Note on Scheduling Jobs with Extended Sum-of-Processing-Times-Based and Position-Based Learning Effect

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

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Some Polynomial Solvable Single-Machine Scheduling Problems with a Truncation Sum-of-processing-times-based Learning Effect

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

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

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

Notes on “some Single-Machine Scheduling Problems with General Position-Dependent and Time-Dependent Learning Effects”

Flow Shop Scheduling Problems with General Learning Effect under Dominant Machines

Two-machine Flowshop Scheduling with Past-Sequence-dependent Setup Times and General Learning Effects