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.

Comments on “A note on minimizing maximum lateness in an m-machine scheduling problem with a learning effect”

Coordination Mechanisms for Scheduling Games with Machine Modification.

Comments on "A Bicriteria Parallel Machine Scheduling with A Learning Effect"

A revision of machine scheduling problems with a general learning effect

Comments on “A Bicriteria Parallel Machine Scheduling with a Learning Effect of Setup and Removal Times”

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

Notes on "minimizing the Earliness/Tardiness Costs on Parallel Machine with Learning Effects and Deteriorating Jobs: A Mixed Nonlinear Integer Programming Approach"

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Single-Machine Scheduling Problems with Decreasing Linear Deterioration and Learning Effects

Comments on “A Bicriteria M-Machine Flowshop Scheduling with Sequence-Dependent Setup Times”

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

A Note on "human and Machine Effects in A Just-In-Time Scheduling Problem" [eren, T. (2009). Human Factors and Ergonomics in Manufacturing, 19(4), 294-299]

Parallel Machines Scheduling with Deteriorating and Learning Effects

Single Machine Scheduling with a General Exponential Learning Effect

A short note on “A note on single-machine scheduling with job-dependent learning effects”

Minimizing the maximum lateness in a single-machine scheduling problem with the normal time-dependent and job-dependent learning effect.

Several Single-Machine Scheduling Problems with General Learning Effects

Notes on “Single-Machine Scheduling with Past-Sequence-dependent Setup Times and Effects of Deterioration and Learning”

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

Single Machine Scheduling with Learning Effect Considerations

Single-Machine Scheduling Problems with General Learning Effects and Deterioration Jobs