Abstract:Workers with different levels of experience and knowledge have different effects on job processing times. By taking into account 1) the sum-of-processing-time; 2) the job-position; and 3) the experience of workers, a more general learning model is introduced for scheduling problems. We show that this model generalizes existing ones and brings the consideration of learning and forgetting effects closer to reality. We demonstrate that some single machine scheduling problems are polynomially solvable under this general model. Considering the forgetting effect caused by the idle time on the second machine, we construct a learning-forgetting model for the two-machine permutation flow shop scheduling problem with makespan minimization. A branch-and-bound method and four heuristics are presented to find optimal and approximate solutions, respectively. The proposed heuristics are evaluated over a large number of randomly generated instances. Experimental results show that the proposed heuristics are effective and efficient.

A revision of some single-machine and m-machine flowshop scheduling problems with learning considerations

A revision of machine scheduling problems with a general learning effect

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

Flow-shop Scheduling with a Learning Effect

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

Flow Shop Scheduling Problems with General Learning Effect under Dominant Machines

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

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

Flow Shop Scheduling with Effects of Learning and Deterioration

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Research on M-Machine Flow Shop Scheduling with Truncated Learning Effects

Single Machine Scheduling with Learning Effect Considerations

Methods for Scheduling Problems Considering Experience, Learning, and Forgetting Effects

Flowshop Scheduling with a General Exponential Learning Effect.

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

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

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

Single machine multiple common due dates scheduling with learning effects

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

Several Single-Machine Scheduling Problems with General Learning Effects

Single-machine Scheduling Jobs with Exponential Learning Functions.