Academic Journal
Embedded Vehicle Routing Problem: A Modeling and Optimization Framework for Real-World Multi-Purpose Truck Network
| العنوان: | Embedded Vehicle Routing Problem: A Modeling and Optimization Framework for Real-World Multi-Purpose Truck Network |
|---|---|
| المؤلفون: | Tipaluck Krityakierne, Chanon Boonkangwan, Chanoknun Phunnasorn, Wasakorn Laesanklang |
| المصدر: | IEEE Access, Vol 13, Pp 3768-3787 (2025) |
| بيانات النشر: | IEEE |
| سنة النشر: | 2025 |
| المجموعة: | Directory of Open Access Journals: DOAJ Articles |
| مصطلحات موضوعية: | Multi-purpose truck routing, tabu search, third-party logistics, vehicle routing problems, Electrical engineering. Electronics. Nuclear engineering, TK1-9971 |
| الوصف: | This paper introduces original contributions to the field of vehicle routing problems, specifically addressing the optimization of multi-purpose truck routing within the agricultural third-party logistics domain. The study presents a novel approach aimed at optimizing the routing of a 3PL provider’s truck fleet, considering efficient commodity delivery and hygienic practices for transporting agricultural products. To tackle the complexities associated with multi-purpose truck routing, we propose the concept of the Embedded Vehicle Routing Problem (EMBDD-VRP). The EMBDD-VRP adopts a two-phase framework, embedding multiple local Vehicle Routing Problems (VRPs) into a global VRP structure. By leveraging existing VRP solutions in each phase, the EMBDD-VRP retains the desirable characteristics of classical VRP models while effectively addressing the unique challenges faced by 3PL providers. Case studies and practical implementations conducted within the Thai agriculture sector demonstrate the applicability and viability of the proposed methodology. Compared to the exact VRP method, our analysis shows that the proposed EMBDD-VRP reduces the search space size by approximately 100-fold for medium-sized problems. The computational results indicate that the solution gap between EMBDD-VRP and the exact VRP method (using Gurobi) ranges from 0% to 6.2% in the simplified problem, where the exact VRP is applicable. While the exact method becomes infeasible for more complex problems, EMBDD-VRP can efficiently solve much larger instances, including real-world cases. This research not only fills gaps in the literature but also offers a promising avenue for optimizing multi-purpose truck routing within agricultural third-party logistics operations. |
| نوع الوثيقة: | article in journal/newspaper |
| اللغة: | English |
| Relation: | https://ieeexplore.ieee.org/document/10818629/; https://doaj.org/toc/2169-3536; https://doaj.org/article/712d15bb06e6449c8ff5408c20916df2 |
| DOI: | 10.1109/ACCESS.2024.3524395 |
| الاتاحة: | https://doi.org/10.1109/ACCESS.2024.3524395 https://doaj.org/article/712d15bb06e6449c8ff5408c20916df2 |
| رقم الانضمام: | edsbas.6E5C28AB |
| قاعدة البيانات: | BASE |
| DOI: | 10.1109/ACCESS.2024.3524395 |
|---|