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.

Multi-objective flow shop scheduling system based on wireless network genetic algorithm from perspective of artificial intelligence

An Improved Genetic Algorithms for Multi-objective Hybrid Flow-shop Scheduling Problem

A Framework Of Joint Energy Provisioning And Manufacturing Scheduling In Smart Industrial Wireless Rechargeable Sensor Networks

Approach of Hybrid GA for Multi-Objective Job-Shop Scheduling.

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

Towards Sustainable Production: An Adaptive Intelligent Optimization Genetic Algorithm for Solid Wood Panel Manufacturing

Research on intelligent workshop resource scheduling method based on improved NSGA-II algorithm

An adaptive genetic algorithm with multiple operators for flowshop scheduling

A computational efficient optimization of flow shop scheduling problems

A Modified Genetic Algorithm With New Encoding and Decoding Methods for Integrated Process Planning and Scheduling Problem

Integrated Scheduling System Framework Based on Genetic Algorithm and Agent

A multi-objective scheduling method for distributed and flexible job shop based on hybrid genetic algorithm and tabu search considering operation outsourcing and carbon emission

A Fast-Automated Scheduling Method Based on Genetic Algorithm for Final Assembly Workshop

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

Flexible job-shop scheduling with multi-objective based on genetic algorithm

Determining optimal combination of genetic operators for flow shop scheduling

A multi-objective complex product assembly scheduling problem considering transport time and worker competencies

Hybrid flow-shop scheduling in collaborative manufacturing with a multi-crossover-operator genetic algorithm

An automatic scheduling method for weaving enterprises based on genetic algorithm

Improved Adaptive Non-Dominated Sorting Genetic Algorithm With Elite Strategy for Solving Multi-Objective Flexible Job-Shop Scheduling Problem

A Solution Of Job-Shop Scheduling Problems Based On Genetic Algorithms