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.

New Meta-Heuristic for Combinatorial Optimization Problems：Intersection Based Scaling

A novel stochastic method with modified extremal optimization and nearest neighbor search for hard combinatorial problems

A new genetic algorithm to handle the constrained optimization problem

An enhanced heuristic searching algorithm for complicated constrained optimization problems

A Relative Feasibility Degree Based Approach for Constrained Optimization Problems.

Nature-Inspired Metaheuristic Techniques for Combinatorial Optimization Problems: Overview and Recent Advances

High-level hybridization of heuristics and metaheuristics to solve symmetric TSP: a comparative study

Union Search: A New Meta-Heuristic Algorithm to the Traveling Salesman Problem

A Combined Global And Local Search Method To Deal With Constrained Optimization For Continuous Tabu Search

Applications of Nature-Inspired Metaheuristic Algorithms for Tackling Optimization Problems Across Disciplines

A metaheuristic algorithm for large maximum weight independent set problems

Space Net Optimization

Improved Genetic Algorithm to Optimization Pattern in Traffic Network Layout Problem

A Comprehensive Multi-Strategy Enhanced Biogeography-Based Optimization Algorithm for High-Dimensional Optimization and Engineering Design Problems

Exploring search space trees using an adapted version of Monte Carlo tree search for combinatorial optimization problems

An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem

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

Ensemble of surrogate based global optimization methods using hierarchical design space reduction

An efficient swarm intelligence approach to the optimization on high-dimensional solutions with cross-dimensional constraints, with applications in supply chain management