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.

Structural Property and Meta-heuristic for the Flow Shop Scheduling Problem

SA Algorithm Based on Block Properties of Large-Scale FSPs

A Simulated Annealing Based Beam Search Algorithm for the Flow-Shop Scheduling Problem

Blocking flowshop scheduling problems with release dates

A Heuristic and Meta-Heuristic Based on Problem-Specific Knowledge for Distributed Blocking Flow-Shop Scheduling Problem with Sequence-Dependent Setup Times

Tabu search based on novel neighborhood structures for solving job shop scheduling problem integrating finite transportation resources

Fast TS Algorithm Based on Block Properties of FSP

Two Techniques to Improve the NEH Algorithm for Flow-Shop Scheduling Problems

A Review and Evaluation of Multiobjective Algorithms for the Flowshop Scheduling Problem

Effective Heuristics and Metaheuristics to Minimize Total Flowtime for the Distributed Permutation Flowshop Problem.

A Tabu Search with A New Neighborhood Search Technique Applied to Flow Shop Scheduling Problems

A systematic review of multi-objective hybrid flow shop scheduling

A tabu search based on simulation of adaptive fish behavior and its application to flow shop scheduling problems

Solving large-scale FSP with NEH algorithm based on block properties

New Block Properties for Flowshop Scheduling with Blocking and Their Application in an Iterated Greedy Algorithm

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

The Non-Permutation Flow-Shop scheduling problem: A literature review

Effective heuristics for the blocking flowshop scheduling problem with makespan minimization

Solving cost-driven flowshop scheduling problem by a hybrid scatter search method

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

Adaptive Simulated Annealing Algorithm for Flow-Shop Scheduling Problem