Abstract:Global manufacturing optimizes production efficiency and cost, enabling enterprises to compete effectively. Distributed production is emerging for the trend of globalization and the requirements of diversified manufacturing, for which distributed scheduling plays an important role in enterprises enhancing efficiency and conserving energy. This study investigates a heterogeneous distributed permutation flowshop scheduling problem to minimize the makespan, in which release date and factory speed are incorporated to mirror a real-world production scenario. A mixed integer programming model is established to address this NP-complete problem using a business optimizer. The findings assist in identifying optimal properties for algorithm development and assessing the performance of a proposed branch and bound algorithm, which includes a problem-specific pruning rule and defined lower and upper bounds to reduce the solution space. For industrial scheduling, a dispatching rule named Dynamic Largest Processing Volume on the Fastest Machine First is proposed, offering asymptotic optimality and ensuring uninterrupted production. Additionally, a discrete artificial bee colony algorithm with a novel availability rule and an abandonment criterion is introduced to improve efficiency. Simulation results demonstrate the efficacy of the proposed algorithms. Note to Practitioners —Distributed production leverages information technology to integrate geographically decentralized manufacturing units for cost reduction and production enhancement. This mode finds extensive application in automobile, electronics, and medical equipment manufacturing. In mass production scenarios, the online Dynamic Largest Processing Volume on the Fastest Machine First rule provides a viable alternative to optimal algorithms, delivering a convergent schedule rapidly and preventing unnecessary delays. In complex industrial settings, the discrete artificial bee colony algorithm offers effective solutions without relying on a mathematical model, proving more efficient in such environments.

Hybrid Flow Shop Scheduling Problems Using Improved Fireworks Algorithm for Permutation

Applying a Chaos-Based Firefly Algorithm to the Permutation Flow Shop Scheduling Problem

An Effective Hybrid Algorithm for Permutation Flow Shop Scheduling Problem with Setup Time

A Shuffled Complex Evolution Algorithm With Opposition-Based Learning For A Permutation Flow Shop Scheduling Problem

A Novel Cuckoo Search Algorithm for Solving Permutation Flowshop Scheduling Problems

Scheduling a Permutation Flow Shop in the Context of Industry 4.0.

An Improved Hybrid Genetic Algorithm for Permutation Flowshop Scheduling

Scheduling a Distributed Permutation Flowshop with Uniform Machines and Release Dates

An improved multi-objective firefly algorithm for energy-efficient hybrid flowshop rescheduling problem

Particle Swarm Optimization Based Algorithm for Permutation Flow Shop Scheduling

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

Effective Metaheuristics for Scheduling a Hybrid Flowshop with Sequence-Dependent Setup Times

An Hybrid Discrete Artificial Bee Colony Algorithm for the Permutation Flow Shop Scheduling

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

Composite Heuristic Algorithm for Permutation Flowshop Scheduling Problems with Total Flowtime Minimization

Research on Green Reentrant Hybrid Flow Shop Scheduling Problem Based on Improved Moth-Flame Optimization Algorithm

A Hybrid Particle Swarm Optimization Method for Flow Shop Scheduling Problem

Adaptive Hybrid Algorithms for the Sequence-Dependent Setup Time Permutation Flow Shop Scheduling Problem

An Effective Hybrid Teaching–learning-Based Optimization Algorithm for Permutation Flow Shop Scheduling Problem

A Hybrid Discrete Artificial Bee Colony Algorithm for Permutation Flowshop Scheduling Problem

Hybrid Electromagnetism-based Algorithm for Permutation Flow Shop Scheduling