Determination of Gallon Mineral Water Distribution Route at PT. XYZ Using Capacitated Vehicle Routing Problem (CVRP)
Year: 2025
Type: article
Abstract: PT XYZ is experiencing problems, one of which is in the high cost of distribution because there is no special calculation in determining the route. The implementation of the distribution process carried out by PT XYZ is still ineffective and disorganized. The goal of this study is to determine the optimal distribution route design and provide improvements or input to PT XYZ in the process of distributing goods with minimum transportation costs. Solving the route problem at PT XYZ using the Capacitated Vehicle Routing Problem method with the python programming language through the VRPY package by considering factors such as distance and truck capacity. In the first conditions, there were 24 deliveries with a total cost of IDR 2,484,975 and 11 vehicles. After using the Capacitated Vehicle Routing Problem method, there are 23 deliveries with a total cost of IDR 2,380,000 and 8 vehicles, showing a decrease in distance of 115.7 km or 4%.
Authors: Rifka Dahayu Az-Zahra Nayak, Rahaditya Dimas Prihadianto, Silvi Istiqomah
Language: English
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4410173976