Abstract:This paper addresses a distributed lot-streaming permutation flow shop scheduling problem that has various applications in real-life manufacturing systems. We aim to optimally assign jobs to multiple distributed factories and sequence them to minimize the maximum completion time (Makespan). A mathematic model is first developed to describe the considered problem. Then, five meta-heuristics are executed to solve it, including particle swarm optimization, genetic algorithm, harmony search, artificial bee colony, and Jaya algorithm. To improve the performance of these meta-heuristics, we employ Nawaz-Enscore-Ham (NEH) heuristic to initialize populations and propose improved strategies based on the problem’s feature. Finally, experiments are carried out based on 120 instances. The performance of improved strategies is verified. Comparisons and discussions show that the artificial bee colony algorithm with improved strategies has the best competitiveness for solving the proposed problem with makespan criteria. Note to Practitioners—In contemporary manufacturing industry, the traditional single-factory environment is being replaced by a distributed multi-factory environment, as a distributed pattern can effectively improve the production efficiency through the reasonable resource allocation strategies. The distributed lot-streaming permutation flow shop scheduling problem in such a pattern is of significance to practitioners. Although intelligent optimization can provide an effective tool to solve such problems, most of the algorithms are parameter-sensitive. A challenge for engineers is parameter selection, which greatly impacts the algorithm performance. To ensure the robustness of the algorithms, we develop five improved meta-heuristics by employing some strategies. Furthermore, parameter setting test is carried out to select the appropriate parameter values. As a result, the proposed algorithms can obtain resource allocation schemes with high-quality. It is shown that the artificial bee colony algorithm with improved strategies outperforms other algorithms well. The proposed methodology can be readily applied to real distributed scheduling problems.

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

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

An effective Iterated Greedy algorithm for the distributed permutation flowshop scheduling with due windows

A Tabu Memory Based Iterated Greedy Algorithm for the Distributed Heterogeneous Permutation Flowshop Scheduling Problem with the Total Tardiness Criterion

An improved iterated greedy algorithm for distributed mixed no-wait permutation flowshop problems with makespan criterion

Due-window Assignment Scheduling in the Proportionate Flow Shop Setting

A Distributed Permutation Flowshop Scheduling Problem with the Customer Order Constraint

An Iterated Greedy Algorithm for Distributed Hybrid Flowshop Scheduling Problem with Total Tardiness Minimization

Proportionate Flow Shop Scheduling with Job-Dependent Due Windows and Position-Dependent Weights

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

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

An iterated greedy algorithm with acceleration of job allocation probability for distributed heterogeneous permutation flowshop scheduling problem

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

No-idle permutation flow shop scheduling based on a hybrid discrete particle swarm optimization algorithm

Energy-efficient distributed permutation flow shop scheduling problem using a multi-objective whale swarm algorithm

Modelling and optimization of integrated distributed flow shop scheduling and distribution problems with time windows

An effective hybrid collaborative algorithm for energy-efficient distributed permutation flow-shop inverse scheduling

Just-in-time scheduling for a distributed concrete precast flow shop system

Research on Common Due Window Assignment Flowshop Scheduling with Learning Effect and Resource Allocation

Due-Window Assignment Methods and Scheduling with Generalized Positional-Dependent Weights

The distributed flowshop scheduling problem with delivery dates and cumulative payoffs