A Greedy Tabu Dual Heuristic algorithm for the cyclic pickup and delivery problem with 3D loading constraints
Abstract The optimization of auto parts supply chain logistics plays a decisive role in the development of the automotive industry. To reduce logistics costs and improve transportation efficiency, this paper addresses the joint optimization problem of multi-vehicle pickup and delivery transportation...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2024-12-01
|
| Series: | Scientific Reports |
| Subjects: | |
| Online Access: | https://doi.org/10.1038/s41598-024-82534-0 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841559419854258176 |
|---|---|
| author | Wei Xu Bingjie Li Wenjie Cui Ruochen Li Xiaodong Du Lei Xing |
| author_facet | Wei Xu Bingjie Li Wenjie Cui Ruochen Li Xiaodong Du Lei Xing |
| author_sort | Wei Xu |
| collection | DOAJ |
| description | Abstract The optimization of auto parts supply chain logistics plays a decisive role in the development of the automotive industry. To reduce logistics costs and improve transportation efficiency, this paper addresses the joint optimization problem of multi-vehicle pickup and delivery transportation paths under time window constraints, coupled with the three-dimensional loading of goods. The model considers mixed time windows, three-dimensional loading constraints, cyclic pickup and delivery paths, varying vehicle loads and volumes, flow balance, and time window constraints. Evaluation rules for the three-dimensional loading test of goods are also set, resulting in constructing a comprehensive optimization model for the inbound logistics of auto parts and components. In this study, a Greedy-Tabu Dual-Heuristic algorithm is proposed, which integrates an Improved Greedy Algorithm with an Enhanced Tabu Search Algorithm based on the $$\varepsilon$$ -sampling strategy. The overall problem-solving process for the Improved Greedy Algorithm and the Tabu Search Algorithm is outlined. The superiority, efficiency, and stability of the improved algorithm are verified by solving cases of various sizes and analyzing the algorithm’s results before and after improvement. A case study involving the third-party logistics company R Enterprise compares the pickup and delivery-separated Milk-Run mode with the simultaneous delivery and pickup Milk-Run mode. The proposed method shows a 26.67% reduction in total distance traveled and a 46.60% decrease in waiting time compared to the traditional Milk-Run approach. Additionally, when evaluated against the standard 3D loading inspection method, the proposed approach improves average vehicle load utilization by 17% and vehicle volume utilization by 15%. These findings verify the applicability and superiority of the proposed algorithms and models in practical scenarios. |
| format | Article |
| id | doaj-art-345a011c7c4447c5b351edc9e0412806 |
| institution | Kabale University |
| issn | 2045-2322 |
| language | English |
| publishDate | 2024-12-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | Scientific Reports |
| spelling | doaj-art-345a011c7c4447c5b351edc9e04128062025-01-05T12:30:36ZengNature PortfolioScientific Reports2045-23222024-12-0114112810.1038/s41598-024-82534-0A Greedy Tabu Dual Heuristic algorithm for the cyclic pickup and delivery problem with 3D loading constraintsWei Xu0Bingjie Li1Wenjie Cui2Ruochen Li3Xiaodong Du4Lei Xing5Shandong University of Science and Technology, College of TransportationShandong University of Science and Technology, College of TransportationShandong University of Science and Technology, College of TransportationShandong University of Science and Technology, College of TransportationShandong University of Science and Technology, College of TransportationShandong University of Science and Technology, College of TransportationAbstract The optimization of auto parts supply chain logistics plays a decisive role in the development of the automotive industry. To reduce logistics costs and improve transportation efficiency, this paper addresses the joint optimization problem of multi-vehicle pickup and delivery transportation paths under time window constraints, coupled with the three-dimensional loading of goods. The model considers mixed time windows, three-dimensional loading constraints, cyclic pickup and delivery paths, varying vehicle loads and volumes, flow balance, and time window constraints. Evaluation rules for the three-dimensional loading test of goods are also set, resulting in constructing a comprehensive optimization model for the inbound logistics of auto parts and components. In this study, a Greedy-Tabu Dual-Heuristic algorithm is proposed, which integrates an Improved Greedy Algorithm with an Enhanced Tabu Search Algorithm based on the $$\varepsilon$$ -sampling strategy. The overall problem-solving process for the Improved Greedy Algorithm and the Tabu Search Algorithm is outlined. The superiority, efficiency, and stability of the improved algorithm are verified by solving cases of various sizes and analyzing the algorithm’s results before and after improvement. A case study involving the third-party logistics company R Enterprise compares the pickup and delivery-separated Milk-Run mode with the simultaneous delivery and pickup Milk-Run mode. The proposed method shows a 26.67% reduction in total distance traveled and a 46.60% decrease in waiting time compared to the traditional Milk-Run approach. Additionally, when evaluated against the standard 3D loading inspection method, the proposed approach improves average vehicle load utilization by 17% and vehicle volume utilization by 15%. These findings verify the applicability and superiority of the proposed algorithms and models in practical scenarios.https://doi.org/10.1038/s41598-024-82534-0Cyclic pickup and deliveryThree-dimensional loadingHybrid multi-modelPath optimization |
| spellingShingle | Wei Xu Bingjie Li Wenjie Cui Ruochen Li Xiaodong Du Lei Xing A Greedy Tabu Dual Heuristic algorithm for the cyclic pickup and delivery problem with 3D loading constraints Scientific Reports Cyclic pickup and delivery Three-dimensional loading Hybrid multi-model Path optimization |
| title | A Greedy Tabu Dual Heuristic algorithm for the cyclic pickup and delivery problem with 3D loading constraints |
| title_full | A Greedy Tabu Dual Heuristic algorithm for the cyclic pickup and delivery problem with 3D loading constraints |
| title_fullStr | A Greedy Tabu Dual Heuristic algorithm for the cyclic pickup and delivery problem with 3D loading constraints |
| title_full_unstemmed | A Greedy Tabu Dual Heuristic algorithm for the cyclic pickup and delivery problem with 3D loading constraints |
| title_short | A Greedy Tabu Dual Heuristic algorithm for the cyclic pickup and delivery problem with 3D loading constraints |
| title_sort | greedy tabu dual heuristic algorithm for the cyclic pickup and delivery problem with 3d loading constraints |
| topic | Cyclic pickup and delivery Three-dimensional loading Hybrid multi-model Path optimization |
| url | https://doi.org/10.1038/s41598-024-82534-0 |
| work_keys_str_mv | AT weixu agreedytabudualheuristicalgorithmforthecyclicpickupanddeliveryproblemwith3dloadingconstraints AT bingjieli agreedytabudualheuristicalgorithmforthecyclicpickupanddeliveryproblemwith3dloadingconstraints AT wenjiecui agreedytabudualheuristicalgorithmforthecyclicpickupanddeliveryproblemwith3dloadingconstraints AT ruochenli agreedytabudualheuristicalgorithmforthecyclicpickupanddeliveryproblemwith3dloadingconstraints AT xiaodongdu agreedytabudualheuristicalgorithmforthecyclicpickupanddeliveryproblemwith3dloadingconstraints AT leixing agreedytabudualheuristicalgorithmforthecyclicpickupanddeliveryproblemwith3dloadingconstraints AT weixu greedytabudualheuristicalgorithmforthecyclicpickupanddeliveryproblemwith3dloadingconstraints AT bingjieli greedytabudualheuristicalgorithmforthecyclicpickupanddeliveryproblemwith3dloadingconstraints AT wenjiecui greedytabudualheuristicalgorithmforthecyclicpickupanddeliveryproblemwith3dloadingconstraints AT ruochenli greedytabudualheuristicalgorithmforthecyclicpickupanddeliveryproblemwith3dloadingconstraints AT xiaodongdu greedytabudualheuristicalgorithmforthecyclicpickupanddeliveryproblemwith3dloadingconstraints AT leixing greedytabudualheuristicalgorithmforthecyclicpickupanddeliveryproblemwith3dloadingconstraints |