Abstract:This paper delves into the scheduling of the two-machine flow-shop problem with step-learning, a scenario in which job processing times decrease if they commence after their learning dates. The objective is to optimize resource allocation and task sequencing to ensure efficient time utilization and timely completion of all jobs, also known as the makespan. The identified problem is established as NP-hard due to its reduction to a single machine for a common learning date. To address this complexity, this paper introduces an initial integer programming model, followed by the development of a branch-and-bound algorithm augmented with two lemmas and a lower bound to attain an exact optimal solution. Additionally, this paper proposes four straightforward heuristics inspired by the Johnson rule, along with their enhanced counterparts. Furthermore, a population-based genetic algorithm is formulated to offer approximate solutions. The performance of all proposed methods is rigorously evaluated through numerical experimental studies.

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

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

Minimizing Makespan in Three-Machine Flow Shops with Deteriorating Jobs

Minimizing Total Completion Time in a Two-Machine Flow Shop with Deteriorating Jobs

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

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

Minimizing Makespan on a Single Batch Processing Machine with Nonidentical Job Sizes

Minimizing Total Weighted Completion Time in a Two-Machine Flow Shop Scheduling under Simple Linear Deterioration.

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

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Minimizing the Makespan in a Two-Machine Cross-Docking Flow Shop Problem

Two-machine Flow Shop Scheduling with Linear Decreasing Job Deterioration

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

Flowshop Problem to Minimize Total Completion Time with A Learning Effect

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

Flow-shop Scheduling with a Learning Effect

A best possible on-line algorithm for two-machine flow shop scheduling to minimize makespan

On three-machine flow shop scheduling with deteriorating jobs

Flow Shop Scheduling with Effects of Learning and Deterioration

Flow Shop Scheduling with Deteriorating Jobs under Dominating Machines