Abstract:This study aims to address a variant of the hybrid flow shop problem by simultaneously integrating lag times, unloading times, and transportation times, with the goal of minimizing the maximum completion time, or makespan. With applications in image processing, manufacturing, and industrial environments, this problem presents significant theoretical challenges, being classified as NP-hard. Notably, the problem demonstrates a notable symmetry property, resulting in a symmetric problem formulation where both the scheduling problem and its symmetric counterpart share the same optimal solution. To improve solution quality, all proposed procedures are extended to the symmetric problem. This research pioneers the consideration of the hybrid flow shop scheduling problem with simultaneous attention to lag, unloading, and transportation times, building upon a comprehensive review of existing literature. A two-phase heuristic is introduced as a solution to this complex problem, involving iterative solving of parallel machine scheduling problems. This approach decomposes the problem into manageable sub-problems, facilitating focused and efficient resolution. The efficient solving of sub-problems using the developed heuristic yields satisfactory near-optimal solutions. Additionally, two new lower bounds are proposed, derived from estimating minimum idle time within each stage via solving a polynomial parallel machine problem aimed at minimizing total flow time. These lower bounds serve to evaluate the performance of the developed two-phase heuristic, over measuring the relative gap. Extensive experimental studies on benchmark test problems of varying sizes demonstrate the effectiveness of the proposed approaches. All test problems are efficiently solved within reasonable timeframes, indicating practicality and efficiency. The proposed methods exhibit an average computational time of 8.93 seconds and an average gap of 2.75%. These computational results underscore the efficacy and potential applicability of the proposed approaches in real-world scenarios, providing valuable insights and paving the way for further research and practical implementations in hybrid flow shop scheduling.

On a bi-objective distributed permutation flow shop problem with batch processing machines

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

An Adaptive Iterated Greedy algorithm for distributed mixed no-idle permutation flowshop scheduling problems

The distributed no-idle permutation flowshop scheduling problem with due windows

Scheduling Non-Permutation Flowshop with Finite Buffers and Two Competitive Agents

Multi-stage hybrid flow shop scheduling problem with lag, unloading, and transportation times

A Distributed Permutation Flowshop Scheduling Problem with the Customer Order Constraint

Improved Meta-Heuristics for Solving Distributed Lot-Streaming Permutation Flow Shop Scheduling Problems

Metaheuristics for solving a multi-objective flow shop scheduling problem with sequence-dependent setup times

An automatic multi-objective evolutionary algorithm for the hybrid flowshop scheduling problem with consistent sublots

Solving Rescheduling Problems in Dynamic Permutation Flow Shop Environments with Multiple Objectives Using the Hybrid Dynamic Non-Dominated Sorting Genetic II Algorithm

A cooperative iterated greedy algorithm for the serial distributed permutation flowshop scheduling problem

Makespan Minimization for the Two-Stage Hybrid Flow Shop Problem with Dedicated Machines: A Comprehensive Study of Exact and Heuristic Approaches

A knowledge-driven multiobjective algorithm for distributed hybrid flowshop with group and carryover setup in glass manufacturing systems

A Three-Stage Multiobjective Approach Based on Decomposition for an Energy-Efficient Hybrid Flow Shop Scheduling Problem

Carbon-efficient Scheduling of Flow Shops by Multi-Objective Optimization

A decomposition-based multi-objective evolutionary algorithm for hybrid flowshop rescheduling problem with consistent sublots

Fuzzy-metaheuristic methods to solve a hybrid flow shop scheduling problem with pre-assignment

KMOEA: A knowledge-based multi-objective algorithm for distributed hybrid flow shop in a prefabricated system

An energy-efficient two-stage hybrid flow shop scheduling problem in a glass production

Permutation Flow Shop Scheduling Problem to Minimize Nonlinear Objective Function with Release Dates