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.

Flowshop Problem to Minimize Total Completion Time with A Learning Effect

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

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

On Two-machine Flow Shop Scheduling

Minimization of total energy consumption in an m-machine flow shop with an exponential time-dependent learning effect

A Two-Machine Learning Date Flow-Shop Scheduling Problem with Heuristics and Population-Based GA to Minimize the Makespan

A new solution approach for flow shop scheduling with an exponential time-dependent learning effect

Single Machine Batch Scheduling to Minimize the Sum of Total Flow Time and Batch Delivery Cost with an Unavailability Interval

Heuristic algorithms for large flowshop scheduling problems

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

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

Permutation Flowshop Group Scheduling with Position-Based Learning Effect.

Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect

Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time

Single Machine Scheduling with a General Exponential Learning Effect

A revision of machine scheduling problems with a general learning effect

Minimizing the Maximum Flow Time for Flexible Job Shop Problem with Parallel Machines Considering Release Time

Two Pareto Optimum-based Heuristic Algorithms for Minimizing Tardiness and Late Jobs in the Single Machine Flowshop Problem

Minimizing the Total Completion Time for Parallel Machine Scheduling with Job Splitting and Learning.

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