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.

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

On Two-machine Flow Shop Scheduling

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

A revision of machine scheduling problems with a general learning effect

Single Machine Scheduling with a General Exponential Learning Effect

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

Approximation Schemes for Two-Machine Flow Shop Scheduling with Two Agents

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

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

Single-machine scheduling with times-based and job-dependent learning effect

Parallel Machines Scheduling with Deteriorating and Learning Effects

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Single-Machine Scheduling with Simultaneous Learning Effects and Delivery Times

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

Permutation Flowshop Group Scheduling with Position-Based Learning Effect.

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

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

Single machine multiple common due dates scheduling with learning effects

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

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

Single-machine group scheduling with both learning effects and deteriorating jobs