Abstract:For the past few years, scheduling with learning effect has been receiving wide attention. However, learning effect and group technology have not been simultaneously explored in a flowshop setting although group technology plays an important role in a modern manufacturing system. Accordingly, this research formulates several flowshop scheduling problems with position-dependent learning and group effects. In particular, the learning effect of each job on every machine is based not only on its job position but also on its group position. Four objectives, namely, minimizing the makespan, total completion time, total weighted completion time, and maximum lateness, are considered. This research also shows the tight worst case ratios for several heuristics of the respective problems and derives the lower bound estimates to examine the performance of the proposed heuristics and meta-heuristics (genetic algorithm and quantum differential evolutionary algorithm). Finally, this research presents the result of the computational experiments, provides a case study on satellite production, and outlines some future research directions.

Permutation flow shop scheduling with makespan objective and truncated learning effects

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

Several Flow Shop Scheduling Problems with Truncated Position-Based Learning Effect

Flow Shop Scheduling to Minimize Makespan with Decreasing Time-Dependent Job Processing Times

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

Minimizing Makespan in Three-Machine Flow Shops with Deteriorating Jobs

Single-machine Makespan Minimization Scheduling with Nonlinear Shortening Processing Times

Single machine scheduling with truncated job-dependent learning effect

Research on Two-Machine Flow Shop Scheduling Problem with Release Dates and Truncated Learning Effects

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

Flow Shop Scheduling Problem with Truncated Learning Effects

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

Single machine scheduling problems with truncated learning effects and exponential past-sequence-dependent delivery times

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

Flowshop Scheduling with a General Exponential Learning Effect.

Heuristic and Exact Algorithms for Single-Machine Scheduling Problems with General Truncated Learning Effects

Flow-shop Scheduling with a Learning Effect

A revision of machine scheduling problems with a general learning effect

Permutation Flowshop Group Scheduling with Position-Based Learning Effect.

Single Machine Scheduling with a General Exponential Learning Effect