An improved salp swarm algorithm for permutation flow shop vehicle routing problem
Abstract Permutation flow shop is a typical production method in discrete manufacturing. In reality, in order to reduce the inventory cost, enterprises need to deliver the produced products to customers in time. Therefore, enterprises need to consider the logistics transportation scheme when making...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2025-02-01
|
| Series: | Scientific Reports |
| Subjects: | |
| Online Access: | https://doi.org/10.1038/s41598-025-86054-3 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850238012124823552 |
|---|---|
| author | Yanguang Cai Huajun Chen |
| author_facet | Yanguang Cai Huajun Chen |
| author_sort | Yanguang Cai |
| collection | DOAJ |
| description | Abstract Permutation flow shop is a typical production method in discrete manufacturing. In reality, in order to reduce the inventory cost, enterprises need to deliver the produced products to customers in time. Therefore, enterprises need to consider the logistics transportation scheme when making production plans, and minimize the total cost of production and transportation through the collaborative optimization of production scheduling and logistics transportation scheduling. Permutation flow shop vehicle routing problem is studied in this paper. Aiming at the requirements of collaborative optimization of production scheduling and logistics transportation scheduling, a mathematical model of the problem is established, and an improved salp swarm algorithm is proposed to solve it. In order to improve the performance of the algorithm, the proposed algorithm incorporates local search operation to enhance the exploration of the population space. Simulation results show that compared with simulated annealing, genetic algorithm and particle swarm optimization algorithm, the proposed algorithm has better optimization ability. The example application shows that the proposed algorithm can effectively solve permutation flow shop vehicle routing problem. |
| format | Article |
| id | doaj-art-f4da9fe995334e9a9f4339ebb43e49c4 |
| institution | OA Journals |
| issn | 2045-2322 |
| language | English |
| publishDate | 2025-02-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | Scientific Reports |
| spelling | doaj-art-f4da9fe995334e9a9f4339ebb43e49c42025-08-20T02:01:35ZengNature PortfolioScientific Reports2045-23222025-02-0115113110.1038/s41598-025-86054-3An improved salp swarm algorithm for permutation flow shop vehicle routing problemYanguang Cai0Huajun Chen1School of Automation, Guangdong University of TechnologySchool of Automation, Guangdong University of TechnologyAbstract Permutation flow shop is a typical production method in discrete manufacturing. In reality, in order to reduce the inventory cost, enterprises need to deliver the produced products to customers in time. Therefore, enterprises need to consider the logistics transportation scheme when making production plans, and minimize the total cost of production and transportation through the collaborative optimization of production scheduling and logistics transportation scheduling. Permutation flow shop vehicle routing problem is studied in this paper. Aiming at the requirements of collaborative optimization of production scheduling and logistics transportation scheduling, a mathematical model of the problem is established, and an improved salp swarm algorithm is proposed to solve it. In order to improve the performance of the algorithm, the proposed algorithm incorporates local search operation to enhance the exploration of the population space. Simulation results show that compared with simulated annealing, genetic algorithm and particle swarm optimization algorithm, the proposed algorithm has better optimization ability. The example application shows that the proposed algorithm can effectively solve permutation flow shop vehicle routing problem.https://doi.org/10.1038/s41598-025-86054-3Flow shopVehicle routingDiscrete manufacturingCollaborative scheduling |
| spellingShingle | Yanguang Cai Huajun Chen An improved salp swarm algorithm for permutation flow shop vehicle routing problem Scientific Reports Flow shop Vehicle routing Discrete manufacturing Collaborative scheduling |
| title | An improved salp swarm algorithm for permutation flow shop vehicle routing problem |
| title_full | An improved salp swarm algorithm for permutation flow shop vehicle routing problem |
| title_fullStr | An improved salp swarm algorithm for permutation flow shop vehicle routing problem |
| title_full_unstemmed | An improved salp swarm algorithm for permutation flow shop vehicle routing problem |
| title_short | An improved salp swarm algorithm for permutation flow shop vehicle routing problem |
| title_sort | improved salp swarm algorithm for permutation flow shop vehicle routing problem |
| topic | Flow shop Vehicle routing Discrete manufacturing Collaborative scheduling |
| url | https://doi.org/10.1038/s41598-025-86054-3 |
| work_keys_str_mv | AT yanguangcai animprovedsalpswarmalgorithmforpermutationflowshopvehicleroutingproblem AT huajunchen animprovedsalpswarmalgorithmforpermutationflowshopvehicleroutingproblem AT yanguangcai improvedsalpswarmalgorithmforpermutationflowshopvehicleroutingproblem AT huajunchen improvedsalpswarmalgorithmforpermutationflowshopvehicleroutingproblem |