Downloads: 9 | Views: 428 | Weekly Hits: ⮙1 | Monthly Hits: ⮙3
Research Paper | Industrial Engineering | Vietnam | Volume 12 Issue 8, August 2023 | Popularity: 5.5 / 10
Split Delivery Vehicle Routing Problem for Transportation - A Case Study
Nguyen Khoi Pham, Anh H. G. Nguyen
Abstract: The Split Delivery Vehicle Routing Problem (SDVRP) is a modification of the classical Vehicle Routing Problem (VRP), which aims to establish optimal routes for a fleet of vehicles serving customers with multiple delivery splits. In this study, we develop an exact solution MILP model for solving the SDVRP with a specific case study of a company operating a sugar factory in Bien Hoa, Dong Nai, Vietnam. This study contributes a MILP SDVRP model to help the company to construct a delivery system with the optimal delivery routes for their vehicle fleet with the objective to minimize the total distance traveled. The computational results prove that the proposed MILP is superior in solving a large number of customer problems and produces optimal solutions which is much better than the current system of the company. Moreover, the proposed MILP also outperforms an existing method in a publication for solving the same problem. The numerical results emphasize the contribution of our proposed MILP in both practical and academic aspects.
Keywords: Mixed integer linear programming, Split delivery, Vehicle routing problem, Transportation
Edition: Volume 12 Issue 8, August 2023
Pages: 1318 - 1321
DOI: https://www.doi.org/10.21275/SR23811125114
Please Disable the Pop-Up Blocker of Web Browser
Verification Code will appear in 2 Seconds ... Wait