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.

Simultaneous scheduling of jobs and transporters in a hybrid flow shop with collision-free transporter routing: A novel parallel heuristic

A parallel hybrid PSO-GA algorithm for the flexible flow-shop scheduling with transportation

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

Integrated Production and Transportation Scheduling Method in Hybrid Flow Shop

A Hybrid Particle Swarm Optimization and Simulated Annealing Algorithm for the Job Shop Scheduling Problem with Transport Resources

A multi-objective complex product assembly scheduling problem considering transport time and worker competencies

An intelligent hybrid meta-heuristic for solving a case of no-wait two-stage flexible flow shop scheduling problem with unrelated parallel machines

An Approximation Scheme for Heterogeneous Parallel Task Scheduling in a Two-Stage Hybrid Flow Shop.

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

Automatic Design of Efficient Heuristics for Two-Stage Hybrid Flow Shop Scheduling.

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

A Hybrid Approach for the Multi-Criteria-Based Optimization of Sequence-Dependent Setup-Based Flow Shop Scheduling

Automated rail-water intermodal transport container terminal handling equipment cooperative scheduling based on bidirectional hybrid flow-shop scheduling problem

SOLVING THE HYBRID FLOW SHOP SCHEDULING PROBLEM USING HEURISTIC ALGORITHMS

A feedback learning-based selection hyper-heuristic for distributed heterogeneous hybrid blocking flow-shop scheduling problem with flexible assembly and setup time

Modeling and optimization of the hybrid flow shop scheduling problem with sequence-dependent setup times

Hybridization of Particle Swarm Optimization with Variable Neighborhood Search and Simulated Annealing for Improved Handling of the Permutation Flow-Shop Scheduling Problem

A collaborative iterative greedy algorithm for the scheduling of distributed heterogeneous hybrid flow shop with blocking constraints

Effective Two-Phase Heuristic and Lower Bounds for Multi-Stage Flexible Flow Shop Scheduling Problem with Unloading Times

An approach using particle swarm optimization and bottleneck heuristic to solve hybrid flow shop scheduling problem

A Heuristic-Based Adaptive Iterated Greedy Algorithm for Lot-Streaming Hybrid Flow Shop Scheduling Problem with Consistent and Intermingled Sub-Lots