Research on Multi-Objective Flexible Job Shop Scheduling Optimization Based on Improved Salp Swarm Algorithm in Rolling Production Mode
Source abstract
Abstract
To address the multi-objective flexible job shop scheduling problem in rolling production mode (FJSP-RPM), this study proposes a Multi Objective Improved of Salp Swarm Algorithm (MISSA) that simultaneously optimizes equipment utilization and total tardiness. The MISSA generates initial population through various heuristic strategies to improve the initial population quality. The exploitation capability of the algorithm is enhanced through the global crossover strategy and variety of local search strategies. In terms of improvement strategies, the MISSA (using all three strategies) outperforms other incomplete variant algorithms (using only two strategies) in three metrics: Generational Distance (GD), Inverted Generational Distance (IGD), and diversity metric, achieving superior results in 9 test cases, 8 test cases, and 4 test cases respectively. When compared with NSGA2, NSGA3, and SPEA2 algorithms, the MISSA demonstrates advantages in 8 test cases for GD, 8 test cases for IGD, and 7 test cases for the diversity metric. Additionally, the distribution of the obtained solution sets is significantly better than that of the comparative algorithms, which validats the effectiveness of the MISSA in solving FJSP-RPM.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Scheduling and Optimization Algorithms · Advanced Manufacturing and Logistics Optimization · Metaheuristic Optimization Algorithms Research
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Mechanical Engineering, Shandong University, Jinan 250061, China
Key Laboratory of High-Efficiency and Clean Mechanical Manufacture, Ministry of Education, Shandong University, Jinan 250061, China
Shelfoil Petroleum Equipment & Services Co., Ltd., Dezhou 253034, China
Funding
Key R&D Program of Shandong Province, China
References (30)
Show source-provided references
1. Intelligent optimization under blocking constraints: A novel iterated greedy algorithm for the hybrid flow shop group scheduling problem10.1016/j.knosys.2022.109962 ↗
2. Solving multi-objective green flexible job shop scheduling problem by an improved chimp optimization algorithm
3. A dual population collaborative genetic algorithm for solving flexible job shop scheduling problem with AGV10.1016/j.swevo.2024.101538 ↗
4. Hybrid quantum particle swarm optimization and variable neighborhood search for flexible job-shop scheduling problem10.1016/j.jmsy.2024.02.007 ↗
5. An enhanced memetic algorithm with hierarchical heuristic neighborhood search for type-2 green fuzzy flexible job shop scheduling10.1016/j.engappai.2023.107762 ↗
6. A simulation optimization framework to solve Stochastic Flexible Job-Shop Scheduling Problems—Case: Semiconductor manufacturing10.1016/j.cor.2023.106508 ↗
7. Multi-objective Quantum Annealing approach for solving flexible job shop scheduling in manufacturing10.1016/j.jmsy.2023.11.015 ↗
8. Energy-efficient flexible job shop scheduling problem considering discrete operation sequence flexibility10.1016/j.swevo.2023.101421 ↗
9. Flexible job-shop scheduling problem in rolling production mode
10. Solving the flexible job shop scheduling and lot streaming problem with setup and transport resource constraints
11. Fuzzy cleaner production in assembly flexible job-shop scheduling with machine breakdown and batch transportation: Lagrangian relaxation10.1007/s10878-023-01046-1 ↗
12. Simulation Modelling; New Findings in Simulation Modelling Described from South China University of Technology (A Competitive and Cooperative Migrating Birds Optimization Algorithm for Vary-sized Batch Splitting Scheduling Problem of Flexible Job-shop with Setup Time)
13. Iterative algorithms for batching and scheduling to minimise the total job tardiness in two-stage hybrid flow shops10.1080/00207543.2017.1304661 ↗
14. A branch and bound algorithm for scheduling unit size jobs on parallel batching machines to minimize makespan10.1080/00207543.2016.1253889 ↗
15. Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems10.1016/j.advengsoft.2017.07.002 ↗
16. Wang, Y. (2021). Salp Swarm Algorithm and Its Application Research. [Master’s Thesis, Shanxi Normal University].
17. Enhanced salp swarm algorithm based on firefly algorithm for unrelated parallel machine scheduling with setup times10.1016/j.apm.2021.01.017 ↗
18. Passive sonar target classification using multi-layer perceptron trained by salp swarm algorithm10.1016/j.oceaneng.2019.04.013 ↗
19. Modified salp swarm algorithm based maximum power point tracking of power-voltage system under partial shading condition
20. Improved salp swarm algorithm based on particle swarm optimization for feature selection10.1007/s12652-018-1031-9 ↗
21. Salp swarm algorithm-based optimally weighted histogram framework for image enhancement10.1109/TIM.2020.2976279 ↗
22. Optimal bag-of-features using random salp swarm algorithm for histopathological image analysis
23. Improved slap swarm algorithm for scheduling of flexible job shop
24. Wei, C., Hu, X., Zhang, Z., and Li, J. (2024). Improved salp swarm algorithm for solving hybrid flow shop scheduling problem with setup operators. Comput. Integr. Manuf. Syst., 0560.
25. Research on Multi-objective Flexible Job Shop Scheduling Problem Based on Improved Salp Swarm Algorithm
26. Two-stage collaborative scheduling of casting production line based on hybrid parallel chaos optimization algorithm
27. A genetic algorithm for the flexible job-shop scheduling problem10.1016/j.cor.2007.02.014 ↗
28. Pareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling10.1016/j.ins.2014.07.039 ↗
29. Machine selection and FJSP solution based on limit scheduling minimtime
30. Flexible operation workshop scheduling based on a high-dimensional multi-target migratory bird optimization algorithm