Abstract:This paper presents a novel distributed assembly permutation flowshop scheduling problem (DAPFSP) based on practical problems in automobile production. Different from the existing research on DAPFSP, this study considers that each component of the final product is composed of more than one part. Components are processed in a set of identical components manufacturing factories and are assembled into products in the assembly factory. The integration of manufacturing processes is an important objective of Industry 4.0. For solving this problem with the minimum makespan criterion, we introduce a three-level representation and a novel initialization method. To enhance the search ability of the proposed algorithms, we design three local search methods and two restart procedures according to characteristics of the problem. Then, by incorporating the problem specific knowledge with the social spider optimization algorithm (SSO), we propose three SSO variants: the SSO with hybrid local search strategies (HSSO), the HSSO with restart procedures (HSSOR), and the HSSOR with self-adaptive selection probability (HSSORP). Finally, 810 extended instances based on the famous instances are used to test the proposed algorithms. In most cases, HSSOR performs the best, with an average comparison metric value of 0.158% across three termination conditions, while the average comparison metric value for the best comparison method is 2.446%, which is 15.481 times that of HSSOR. Numerical results demonstrate that the proposed algorithms can solve the problem efficiently.
What problem does this paper attempt to address?
### Problems the Paper Attempts to Solve
This paper aims to address the Distributed Assembly Permutation Flowshop Scheduling Problem (DAPFSP) in the automotive manufacturing supply chain. Unlike existing studies, this paper considers the scenario where each component of the final product is composed of multiple parts. Specifically, components are processed in a set of identical component manufacturing plants and assembled into the final product in an assembly plant.
### Background and Motivation
1. **Insufficiency of Existing Research**: Existing DAPFSP studies typically assume that each component is composed of only one part, which does not align with actual production scenarios. In real production, especially in the automotive industry, a large component is usually composed of many small parts.
2. **Trends of Production Specialization and Internationalization**: With the trend of production specialization and internationalization, a factory usually does not participate in all production stages from raw materials to the final product. The production of semi-finished products is often completed by other factories.
3. **Actual Production Needs**: In many actual production scenarios, especially in the automotive production process, components from other manufacturers are added to the truck chassis on the final assembly line, such as engines, axles, drive shafts, etc. These large components are composed of multiple small parts and can be regarded as semi-finished products produced by other component manufacturing plants.
### Research Objectives
1. **Propose a New DAPFSP Model**: Based on the actual situation of the automotive manufacturing supply chain, this paper proposes a new DAPFSP model that considers the scenario where each component is composed of multiple parts.
2. **Optimization Objective**: The goal of this paper is to minimize the total completion time (makespan), as delivery time is an important aspect of trade contracts.
3. **Algorithm Design**: To effectively solve this problem, this paper introduces a three-layer representation method and a new initialization method, and designs three local search methods and two restart strategies. Additionally, this paper combines problem-specific knowledge with the Social Spider Optimization (SSO) algorithm and proposes three SSO variants: SSO with Hybrid Local Search Strategy (HSSO), HSSO with Restart Strategy (HSSOR), and HSSOR with Adaptive Selection Probability (HSSORP).
### Experimental Results
1. **Experimental Design**: This paper tested the proposed algorithms using 810 extended instances.
2. **Performance Comparison**: The experimental results show that in most cases, HSSOR performed the best, with an average comparison index value of 0.158%, while the best comparison method had an average comparison index value of 2.446%, which is 15.481 times that of HSSOR. The numerical results indicate that the proposed algorithms can efficiently solve the problem.
### Conclusion
By introducing a new DAPFSP model and an improved Social Spider Optimization algorithm, this paper effectively solves the Distributed Assembly Permutation Flowshop Scheduling Problem in the automotive manufacturing supply chain, improving production efficiency, reducing resource waste and pollutant emissions, and helping enterprises achieve green production.