Embedded Vehicle Routing Problem: A Modeling and Optimization Framework for Real-World Multi-Purpose Truck Network
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&a...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10818629/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841550773343748096 |
|---|---|
| author | Tipaluck Krityakierne Chanon Boonkangwan Chanoknun Phunnasorn Wasakorn Laesanklang |
| author_facet | Tipaluck Krityakierne Chanon Boonkangwan Chanoknun Phunnasorn Wasakorn Laesanklang |
| author_sort | Tipaluck Krityakierne |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-712d15bb06e6449c8ff5408c20916df2 |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-712d15bb06e6449c8ff5408c20916df22025-01-10T00:01:22ZengIEEEIEEE Access2169-35362025-01-01133768378710.1109/ACCESS.2024.352439510818629Embedded Vehicle Routing Problem: A Modeling and Optimization Framework for Real-World Multi-Purpose Truck NetworkTipaluck Krityakierne0https://orcid.org/0000-0001-8300-2631Chanon Boonkangwan1https://orcid.org/0009-0004-0981-7022Chanoknun Phunnasorn2Wasakorn Laesanklang3https://orcid.org/0000-0003-4203-3452Department of Mathematics, Faculty of Science, Mahidol University, Bangkok, ThailandKnowledge Elicitation and Archiving Research Team, National Electronics and Computer Technology Center, Pathumthani, ThailandDepartment of Mathematics, Faculty of Science, Mahidol University, Bangkok, ThailandDepartment of Mathematics, Faculty of Science, Mahidol University, Bangkok, ThailandThis 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.https://ieeexplore.ieee.org/document/10818629/Multi-purpose truck routingtabu searchthird-party logisticsvehicle routing problems |
| spellingShingle | Tipaluck Krityakierne Chanon Boonkangwan Chanoknun Phunnasorn Wasakorn Laesanklang Embedded Vehicle Routing Problem: A Modeling and Optimization Framework for Real-World Multi-Purpose Truck Network IEEE Access Multi-purpose truck routing tabu search third-party logistics vehicle routing problems |
| title | Embedded Vehicle Routing Problem: A Modeling and Optimization Framework for Real-World Multi-Purpose Truck Network |
| title_full | Embedded Vehicle Routing Problem: A Modeling and Optimization Framework for Real-World Multi-Purpose Truck Network |
| title_fullStr | Embedded Vehicle Routing Problem: A Modeling and Optimization Framework for Real-World Multi-Purpose Truck Network |
| title_full_unstemmed | Embedded Vehicle Routing Problem: A Modeling and Optimization Framework for Real-World Multi-Purpose Truck Network |
| title_short | Embedded Vehicle Routing Problem: A Modeling and Optimization Framework for Real-World Multi-Purpose Truck Network |
| title_sort | embedded vehicle routing problem a modeling and optimization framework for real world multi purpose truck network |
| topic | Multi-purpose truck routing tabu search third-party logistics vehicle routing problems |
| url | https://ieeexplore.ieee.org/document/10818629/ |
| work_keys_str_mv | AT tipaluckkrityakierne embeddedvehicleroutingproblemamodelingandoptimizationframeworkforrealworldmultipurposetrucknetwork AT chanonboonkangwan embeddedvehicleroutingproblemamodelingandoptimizationframeworkforrealworldmultipurposetrucknetwork AT chanoknunphunnasorn embeddedvehicleroutingproblemamodelingandoptimizationframeworkforrealworldmultipurposetrucknetwork AT wasakornlaesanklang embeddedvehicleroutingproblemamodelingandoptimizationframeworkforrealworldmultipurposetrucknetwork |