Abstract:The hybrid flow shop and distributed flow shop problems have been extensively studied due to their wide industrial applications. However, the distributed heterogeneous hybrid flow shop problems (DHHFSP) with blocking constraints have not yet been well studied up to date. This paper considers how to arrange a variety of jobs to different heterogeneous factories, and each factory has a minimal makespan. The innovations of this paper lie in presenting a mathematical model of the DHHFSP with blocking constraints and designing a collaborative iterative greedy (CIG) algorithm. The CIG contains the problem-specific initialization strategy, the neighborhood search strategy, the destruction-reconstruction strategy, and the local intensification strategy. The cross-factory and inner-factory neighborhood search strategies based on two swap operators are adopted to reduce the blocking time. The local intensification strategy is developed to optimize the scheduling sequence of each factory. The proposed algorithm is empirically compared with five state-of-the-art algorithms on 60 different instance sets. The experimental results show that the proposed algorithm significantly outperforms the compared ones in terms of objective values and relative percentage deviation values.

Clustering Algorithm for Two-stage Flow Shop Batch Processor Schedule

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

A Hybrid Iterated Greedy Algorithm for No-Wait Flowshop with Sequence Dependent Setup Times to Minimize Makespan

Scheduling A Batch Processing Machine with Non-Identical Job Sizes: A Clustering Perspective

Scheduling Parallel Batching Machines with Non-Identical Job Sizes from a Clustering Perspective

Two-stage Flow Shop with a Batch Processor and Limited Buffer.

Minimum Deviation Algorithm for Two-Stageno-wait Flowshops with Parallel Machines

Minimising Non-Processing Energy Consumption and Tardiness Fines in a Mixed-Flow Shop

Scheduling flow-shop problem with batch processing machines and non-identical job size

Scheduling Algorithm for Reentrant Flexible Flow Shop with the Objective Function of Minimizing Orders’ Total Flow Time

Scheduling a Two-Stage No-Wait Hybrid Flowshop with Separated Setup and Removal Times.

A cascaded flowshop joint scheduling problem with makespan minimization: A mathematical model and shifting iterated greedy algorithm

Scheduling Simulation System of Hybrid Flow Shop and Algorithms Analysis

Distance Matrix Based Heuristics to Minimize Makespan of Parallel Batch Processing Machines with Arbitrary Job Sizes and Release Times.

Scheduling a Single Batching Machine with Non-Identical Job Release Times and Sizes Using Ant Colony Clustering

Minimizing the Resource Consumption of Heterogeneous Batch-Processing Machines Using a Copula-Based Estimation of Distribution Algorithm

A Partial-Clustering Based Algorithm for Iterative Partial-Decomposition of Large Scale Job Shops Scheduling Problems

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

Minimizing Makespan in a No-Wait Flowshop with Two Batch Processing Machines Using Estimation of Distribution Algorithm

Ant Colony Optimisation Algorithms for Two-Stage Permutation Flow Shop with Batch Processing Machines and Nonidentical Job Sizes

A heuristic algorithm for two-stage flexible flow shop scheduling with head group constraint