Amirkabir University of Technology AUT Journal of Electrical Engineering 2588-2910 55 Issue 3 (Special Issue) 2023 12 01 Using a Tuning Parameter to Compromise Computation Time and Shipping Cost in an MDVRP 323 332 5328 10.22060/eej.2022.21404.5474 EN Mohammad Amin Zajkani Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran Reza Rahimi Baghbadorani Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran 0000-0001-6058-2485 Mohammad Haeri Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran 0000-0001-8509-4525 Journal Article 2022 05 19 Vehicle routing in last-mile delivery plays a decisive role in the new world of people’s <br />lifestyles. At present, a growing number of people order their needs online, and this forces companies  to employ innovative delivery logistics to reduce their last-mile shipping costs. The goal is to minimize the cost of travel that depends on the Euclidean distance between customers. Companies require solving vehicle routing problems (VRP) in a reasonable time. In this paper, a new approach is introduced that solves the multi-depot vehicle routing problem (MDVRP) in real-time. We propose a new method by clustering and decomposing the main problem into smaller ones using a tuning parameter α . This approach could reduce the solution time noticeably (up to 95%) while the shipping cost is still reasonable. https://eej.aut.ac.ir/article_5328_59de0175dc17bcf0f4fb5ae6ae3f444f.pdf