Abstract:A real industrial production phenomenon, referred to as learning effects, has drawn increasing attention. However, most research on this issue considers only single machine problems. Motivated by this limitation, this paper considers flow shop scheduling problems with a general position-dependent learning effects. By the general position-dependent learning effects, we mean that the actual processing time of a job is defined by a general non-increasing function of its scheduled position. The objective is to minimize one of the five regular performance criteria, namely, the total completion time, the makespan, the total weighted completion time, the total weighted discounted completion time, and the sum of the quadratic job completion times. We present heuristic algorithms by using the optimal permutations for the corresponding single machine scheduling problems. We also analyze the worst-case bound of our heuristic algorithms.

A Note on Flow Shop Scheduling with the Effects of Learning and Deterioration

Flow Shop Scheduling with Effects of Learning and Deterioration

Two-machine Flow Shop Problem with Effects of Deterioration and Learning

Scheduling Problems with the Effects of deterioration and Learning

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects

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

Research on Scheduling Problems with General Effects of Deterioration and Learning.

Flowshop Scheduling of Deteriorating Jobs on Dominating Machines

Flow Shop Scheduling with Deteriorating Jobs under Dominating Machines

Worst-case Analysis for Flow Shop Scheduling Problems with an Exponential Learning Effect

A Note on Flow Shop Scheduling Problems with Deteriorating Jobs on No-Idle Dominant Machines

Two-machine Flow Shop Scheduling with Linear Decreasing Job Deterioration

Parallel Machines Scheduling with Deteriorating and Learning Effects

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

Machine Scheduling Problems with a Position-Dependent Deterioration

Permutation Flowshop Scheduling With Simple Linear Deterioration

On three-machine flow shop scheduling with deteriorating jobs

Solution Algorithms for the Total Weighted Completion Time Minimization Flow Shop Scheduling with Decreasing Linear Deterioration

Minimizing makespan in a two-machine flow shop with effects of deterioration and learning

Worst-case analysis for flow shop scheduling with a learning effect